KR101732404B1 - Ftn transmission apparatus and method having orthogonal using cholesky decomposition and pre coding technique - Google Patents
Ftn transmission apparatus and method having orthogonal using cholesky decomposition and pre coding technique Download PDFInfo
- Publication number
- KR101732404B1 KR101732404B1 KR1020150122874A KR20150122874A KR101732404B1 KR 101732404 B1 KR101732404 B1 KR 101732404B1 KR 1020150122874 A KR1020150122874 A KR 1020150122874A KR 20150122874 A KR20150122874 A KR 20150122874A KR 101732404 B1 KR101732404 B1 KR 101732404B1
- Authority
- KR
- South Korea
- Prior art keywords
- input signal
- vector
- ftn
- orthogonal
- decoding
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03828—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties
- H04L25/03834—Arrangements for spectral shaping; Arrangements for providing signals with specified spectral properties using pulse shaping
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
The present invention discloses an orthogonal FTN transmission apparatus and method using a cholesky decomposition technique and a pre-coding technique. According to a specific example of the present invention, the transmitter performs linear transformation of an input signal using FTN-based pulse shaping and then transmits the resultant to an orthogonal basis vector, and ML decoding is performed using a Cholesky decomposition technique at a receiver, It is possible to decode symbols and maintain the transmission performance of transmitting an input signal using Nyquist pulse shaping and reduce decoding complexity during decoding.
Description
The present invention relates to an orthogonal FTN transmission apparatus and method using cholesky decomposition and pre-coding, and more particularly, to a FTN orthogonal transmission apparatus and method by modeling a signal of an FTN pulse shaping in a wireless communication system on a orthonormal basis, To a mobile terminal.
In wireless communication, it is important to form the input signal into a pulse shape and velocity satisfying the Nyquist condition in order to transmit the input signal of the source node without inter-symbol interference. The pulse shaping method satisfying the Nyquist condition can have the maximum transmission rate without inter-symbol interference within a given bandwidth.
Fig. 1 is an illustration of one example of a method of transmitting a signal using pulse shaping satisfying the Nyquist condition. Assuming that an input signal to be transmitted is [1 -1 1 -1 -1], when a signal is transmitted using pulse shaping in which an input signal satisfies a Nyquist condition, as shown in FIG. 1, The signal is transmitted as indicated by the line.
That is, when the input signal sampled every pulse forming time interval (Time Duration, T) is viewed, it can be seen that the values of the adjacent signals other than the actual transmitted input signal are all zero. Therefore, an input signal can be transmitted without interference between symbols.
2 is a diagram illustrating an example of a method of transmitting a signal using FTN (Faster Than Nyquist) for increasing a data rate in a wireless communication system.
In other words, when using the Nyquest pulse forming technique,
It is possible to transmit more input signals during the same time when pulse shaping is performed using the FTN technique. That is, as shown in FIG. 2, It can be seen that the time required to transmit the same symbol is reduced when the input signal waveform to be transmitted and the input signal to be actually transmitted are compared with the input signal of FIG. 1 and the waveform of the actually transmitted input signal.3 is a diagram showing a configuration of a relay node in a wireless communication system for transmitting and receiving data using general FTN pulse shaping. 3,
, Data is transmitted and received using Nyquist pulse shaping, Data is transmitted and received using FTN pulse shaping.At this time, the sample value of the output of the matched filter (30) on the receiving side is expressed by the following Equation (1).
..
From here,
Is a kth modulated symbol, Bandwidth Is the pulse forming signal of the whole transmission / reception. And Is a Gaussian noise with an average of 0, and an autocorrelation value to be.Also,
(10) and Matched filter (30) are Square Root Raised Cosine (SRRC) filters.In addition, the sample value y (t) of the output of the matched filter 30 is expressed by the following equation (2).
..
From here
, , , And the average is 0 The magnetic dispersion value of to be.If Quot; is a base having orthogonal regular features, Is not the base having the orthogonal rectification characteristic, Is not a maximum likelihood (ML) decoding method. Therefore, in order to perform the ML decoding method at the receiving end, the minimum Euclidean distance is calculated as the waveform of all the received signals, and the Euclidean distance is expressed by
..
In the ML decoding method based on the Euclidean distance, as the size of the transmission signal stream becomes larger, the complexity of decoding operation increases exponentially, which is practically impossible. Also, the ML decoding method for the received signal transmitted through the pulse shaping using the FTN technique causes a performance degradation due to the interference occurring in the adjacent symbol.
That is, in performing ML decoding on a received signal transmitted through pulse shaping using the FTN technique, interference occurs between symbols other than the symbol to be actually transmitted in the pulse shaping time, do. Since interference between symbols can not be decoded on a symbol-by-symbol basis, the Euclidean distance must be computed on the basis of the received signal at the receiving node, so that the decoding complexity of the receiving node increases exponentially.
Therefore, there is a need for a method of modeling on the transmitter side to enable the decoding of symbols on a per symbol basis while maintaining the performance of Nyquist pulse shaping by eliminating interference between new balls in a wireless communication system.
SUMMARY OF THE INVENTION The present invention has been made in order to solve the above problems, and it is an object of the present invention to provide an apparatus and a method for transmitting an input signal by linearly transforming an input signal to an orthogonal basis vector using FTN- By performing ML decoding using a ski decomposition technique, it is possible to decode symbol units, maintain transmission performance of transmitting an input signal using Nyquist pulse shaping, and reduce decoding complexity in a decoding process And an orthogonal FTN transmission apparatus and method using the pre-coding scheme and the pre-coding scheme.
According to a first aspect of the present invention, there is provided an orthogonal FTN transmission apparatus using a cholesky decomposition technique and a pre-
A transmitter for transmitting the binary input signal vector received by pulse shaping based on FTN to a base vector having orthogonality; And a receiving unit for performing ML decoding on the received signal provided from the transmitting unit.
Preferably, the transmitter may be provided to map and transmit the input signal vector to a derived base vector using Gram-Schmidt orthogonalization. Preferably, the transmitter may linearly convert the input signal vector into a linear vector, The signal is mapped to the derived base vector using Gram-Schmidt orthogonalization after the transformation, and the receiver may be provided to perform ML decoding using the Cholesky decomposition method on the received signal.
Preferably, the transmitting unit includes an input signal vector
) A transformer for mapping the input signal vector linearly transformed by the pre-coder to a basis vector derived using Gram-Schmidt orthogonalization; And a combiner for combining the weights of the basis vectors of the transformer and transmitting the generated transmission signalsThe transmission unit may include an input signal vector
The pre- Using in A converter for linearly transforming the input signal vector linearly transformed by the pre-coder to a basis vector derived using Gram-Schmidt orthogonalization; And a combiner for combining the weights and transmitting the generated transmission signals.Preferably, the receiving unit may include an inverse transformer for performing inverse transform on the received signal, a switch for passing the inverse transformer, and a decoder for performing ML decoding on the received signal that has passed through the switch using the cholsesky decomposition technique have.
On the other hand, the orthogonal FTN transmission method using the cholessky decomposition and pre-coding technique based on the above-mentioned apparatus is characterized in that, in the transmitter,
To (A) performing a linear transformation on the input signal; (B) mapping an input signal vector linearly transformed by the pre-coder to a base vector derived using Gram-Schmidt orthogonalization and transmitting the vector to a receiver; And (c) performing ML decoding using a Cholesky decomposition technique on the received signal at the receiver.Preferably, the step (a)
If the condition is satisfied, the input signal vector The pre- Using in Linear transformation.As described above, according to the orthogonal FTN transmission apparatus and method using the Cholesky decomposition technique and the pre-coding scheme according to the present invention, the FTN-based pulse shaping is used in the transmitter to linearly transform the input signal, By performing ML decoding using the Cholesky decomposition technique at the transmitting end that is mapped to the base vector and the receiving end, it is possible to decode symbol units and maintain the transmission performance of transmitting the input signal using Nyquist pulse shaping , And the decoding operation complexity can be reduced in the decoding process.
BRIEF DESCRIPTION OF THE DRAWINGS The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate preferred embodiments of the invention and, together with the description of the invention given below, serve to further understand the technical idea of the invention. And should not be construed as limiting.
1 is a signal waveform diagram using pulse shaping satisfying the Nyquist condition in a general wireless communication system.
FIG. 2 is a block diagram of a Nyquist condition
3 is a diagram illustrating a configuration of a data transmitting and receiving apparatus of a general FTN-based wireless communication system.
FIG. 4 is a diagram illustrating a configuration of an apparatus for transmitting / receiving data in an FTN-based wireless communication system according to an embodiment of the present invention.
FIG. 5 is a diagram illustrating a configuration of a data transmission / reception apparatus using a pre-coding scheme and a Clesky decomposition scheme in an FTN-based wireless communication system according to an embodiment of the present invention.
FIG. 6 is a diagram illustrating a configuration of a data transmission / reception apparatus using a pre-coding scheme and a Clesky decomposition scheme in an FTN-based wireless communication system according to another embodiment of the present invention.
For a better understanding of the present invention and its operational advantages and the objects attained by the practice of the present invention, reference should be made to the accompanying drawings and the accompanying drawings which illustrate preferred embodiments of the present invention.
BEST MODE FOR CARRYING OUT THE INVENTION Hereinafter, the present invention will be described in detail with reference to the preferred embodiments of the present invention with reference to the accompanying drawings. Like reference symbols in the drawings denote like elements.
The specific structure or functional description presented in the embodiment of the present invention is merely illustrative for the purpose of illustrating an embodiment according to the concept of the present invention, and embodiments according to the concept of the present invention can be implemented in various forms. And should not be construed as limited to the embodiments described herein, but should be understood to include all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.
Meanwhile, in the present invention, the terms first and / or second etc. may be used to describe various components, but the components are not limited to the terms. The terms may be referred to as a second element only for the purpose of distinguishing one element from another, for example, to the extent that it does not depart from the scope of the invention in accordance with the concept of the present invention, Similarly, the second component may also be referred to as the first component.
Whenever an element is referred to as being "connected" or "connected" to another element, it may be directly connected or connected to the other element, but it should be understood that other elements may be present in between something to do. On the other hand, when it is mentioned that an element is "directly connected" or "directly contacted" to another element, it should be understood that there are no other elements in between. Other expressions for describing the relationship between components, such as "between" and "between" or "adjacent to" and "directly adjacent to" should also be interpreted.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise. It will be further understood that the terms " comprises ", or "having ", and the like in the specification are intended to specify the presence of stated features, integers, But do not preclude the presence or addition of steps, operations, elements, parts, or combinations thereof.
FIG. 4 is a diagram illustrating a configuration of an apparatus for transmitting / receiving data in an FTN-based wireless communication system according to an embodiment of the present invention. Referring to FIG. 4, an apparatus for transmitting / receiving data in an FTN-based wireless communication system maps a base vector derived using Gram-Schmidt orthogonalization of an input signal vector to a receiver, Which includes a transmitting
The
That is, the transmission signal of the transmitter 100
) Is expressed by the following equation (4)....
From here
Is the Square Root Raised Consignee (SRRC).here
Through a Gram-Schmidt (abbreviated as GS) orthogonalization process And a base vector generated through the GS orthogonalization process is transformed into a base vector as shown in Equation Is expressed by the following..
From here
Is the size And all diagonal components have non-zero values. And The size of to be.The transmission signal expressed by the relational expression of
..
5 is a diagram illustrating a structure of a data transmitting and receiving apparatus for mapping a input signal vector to a base vector derived by performing Gram-Schmidt orthogonalization on the input signal vector, and transmitting the vector to a receiving
That is, in the
.. Equation 7
Here, the output value of the matched
The output value of the matched
That is, the decoded received signal using the ML decoding scheme for the received signal is expressed by
..
here,
The Lt; / RTI >Figure 6 is a cross-
And maps the input signal vector to a basis vector derived by performing Gram-Schmidt orthogonalization after the preceding transformation on the input signal vector in theAt this time, the pre-encoder 110
Is satisfied, the input signal vector The pre- Using And the output value of the matched.. Equation 9
In equation 9,
The following equation (10) can be summarized...
As shown in
Accordingly, the transmitter uses the FTN-based pulse shaping to linearly convert the input signal and then maps it to a base vector having orthogonal property, and performs ML decoding using the Cholesky decomposition technique at the receiving end. As a result, It is possible to maintain the transmission performance of transmitting an input signal using Nyquist pulse shaping and reduce decoding complexity during decoding.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
By using the FTN-based pulse shaping in the transmitter, the input signal is linearly transformed and then mapped to the orthogonal base vector. By performing the ML decoding using the Cholesky decomposition technique at the receiving end, it is possible to perform symbol- An orthogonal FTN transmission apparatus and method using a cholesky decomposition and pre-coding technique capable of maintaining the transmission performance of transmitting an input signal using a Nyquist pulse shaping and reducing decoding complexity during decoding The present invention is industrially applicable because it can bring about great improvements in terms of operational accuracy and reliability and further in performance efficiency and can be practically and clearly carried out as well as the possibility of commercialization or sales of a wireless communication system .
Claims (11)
And a receiver for performing ML decoding on the received signal provided from the transmitter,
The transmitter may further comprise:
The input signal vector ( ) A linear encoder for performing a linear transformation on the input signal,
A transformer for mapping the input signal vector linearly transformed by the pre-coder to a basis vector derived using Gram-Schmidt orthogonalization; And
And a combiner for combining the weights of the basis vectors of the converters and transmitting the generated transmission signals,
The pre-
The input signal vector < RTI ID = 0.0 > The pre- Using in Wherein the orthogonal FTN transmission apparatus uses the cholesky decomposition technique and the pre-coding scheme.
An inverse transformer for performing inverse transform on the received signal,
A switch for passing the inverse transformer,
And a decoder for ML-decoding the received signal that has passed through the switch using a Cholesky decomposition technique. The orthogonal FTN transmission apparatus using the cholesky decomposition technique and the pre-coding technique.
A transformer for mapping the input signal vector linearly transformed by the pre-coder to a basis vector derived using Gram-Schmidt orthogonalization; And
And a combiner for combining the weights of the basis vectors of the converters and transmitting the generated transmission signals,
The pre-
The input signal vector < RTI ID = 0.0 > The pre- Using in And transforming the orthogonal FTN signal to a transformer. The transmitter of the orthogonal FTN transmitter using the cholesky decomposition technique and the pre-coding technique.
(B) mapping an input signal vector linearly transformed by the pre-coder to a base vector derived using Gram-Schmidt orthogonalization and transmitting the vector to a receiver; And
And (c) performing ML decoding using a Cholesky decomposition technique on the received signal at the receiver
The step (a)
If the condition is satisfied, the input signal vector The pre- Using in And performing orthogonal FTN transmission using the pre-coding scheme.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150122874A KR101732404B1 (en) | 2015-08-31 | 2015-08-31 | Ftn transmission apparatus and method having orthogonal using cholesky decomposition and pre coding technique |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020150122874A KR101732404B1 (en) | 2015-08-31 | 2015-08-31 | Ftn transmission apparatus and method having orthogonal using cholesky decomposition and pre coding technique |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20170026918A KR20170026918A (en) | 2017-03-09 |
KR101732404B1 true KR101732404B1 (en) | 2017-05-08 |
Family
ID=58402526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020150122874A KR101732404B1 (en) | 2015-08-31 | 2015-08-31 | Ftn transmission apparatus and method having orthogonal using cholesky decomposition and pre coding technique |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101732404B1 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004072566A (en) * | 2002-08-08 | 2004-03-04 | Mitsubishi Electric Corp | Radio transmitting device |
-
2015
- 2015-08-31 KR KR1020150122874A patent/KR101732404B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004072566A (en) * | 2002-08-08 | 2004-03-04 | Mitsubishi Electric Corp | Radio transmitting device |
Also Published As
Publication number | Publication date |
---|---|
KR20170026918A (en) | 2017-03-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11575547B2 (en) | Data transmission network configuration | |
US9838230B2 (en) | Pre-coding in a faster-than-Nyquist transmission system | |
CN106302277B (en) | System and method for super-Nyquist modulation | |
US9577708B1 (en) | Systems and methods for a twisted pair transceiver with correlation detection | |
JP2016519527A5 (en) | ||
CN109347612A (en) | A kind of timing offset estimation method based on correlation function approximation by polynomi-als | |
KR20150050456A (en) | Method and apparatus for transmitting payload sequence | |
JP2020526133A (en) | Communication method, communication device, and storage medium | |
CN105245474A (en) | Ultra-wideband channel estimation method | |
KR101732404B1 (en) | Ftn transmission apparatus and method having orthogonal using cholesky decomposition and pre coding technique | |
US8189709B2 (en) | Frequency domain equalization method for continuous phase modulated signals | |
JP2009212586A (en) | Data communication system, and llr calculating device and method | |
CN107733514A (en) | Combine input signal mimo wireless communication receiving terminal and its signal detecting method | |
US10257004B2 (en) | Inter-block interference suppression using a null guard interval | |
CN101707579B (en) | Frequency domain equalization modulation/demodulation method for continuous phase modulation | |
US20160365992A1 (en) | Precoding in faster-than-nyquist communications | |
Chen et al. | Channel quality estimation with MMSE filter and viterbi decoding for airborne communications | |
CN105490762A (en) | Signal processing method for improving energy capture efficiency of incoherent ultra-wideband receiver | |
JP6633608B2 (en) | Transmitting device and receiving device | |
US9419745B2 (en) | System for detecting signal based on partial maximum likelihood and method thereof | |
KR20140046707A (en) | Method for muti antenna relay transmission/reception for ofdm system | |
CN105337653B (en) | Signal acceptance method, apparatus and system in a kind of mimo system | |
KR100789754B1 (en) | Method of maximum likelihood detection using lattice reduction in multi-input multi-output system | |
Kafedziski | Joint source channel coding of images over frequency selective channels using DCT and multicarrier BPAM | |
KR20180122214A (en) | Method and apparatus for inter-symbol group interference mitigation in wireless communication system based on ftn |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |