US20190158172A1 - Method and apparatus for receiving signal in integer forcing mimo system - Google Patents
Method and apparatus for receiving signal in integer forcing mimo system Download PDFInfo
- Publication number
- US20190158172A1 US20190158172A1 US16/192,665 US201816192665A US2019158172A1 US 20190158172 A1 US20190158172 A1 US 20190158172A1 US 201816192665 A US201816192665 A US 201816192665A US 2019158172 A1 US2019158172 A1 US 2019158172A1
- Authority
- US
- United States
- Prior art keywords
- matrix
- integer
- reversible integer
- reversible
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000002441 reversible effect Effects 0.000 claims abstract description 94
- 239000013598 vector Substances 0.000 claims abstract description 45
- 230000005540 biological transmission Effects 0.000 claims abstract description 16
- 239000011159 matrix material Substances 0.000 claims description 127
- 230000009467 reduction Effects 0.000 claims description 42
- 238000000354 decomposition reaction Methods 0.000 claims description 9
- 238000010606 normalization Methods 0.000 claims description 5
- 230000008030 elimination Effects 0.000 claims description 4
- 238000003379 elimination reaction Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 238000005562 fading Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/03006—Arrangements for removing intersymbol interference
- H04L25/03012—Arrangements for removing intersymbol interference operating in the time domain
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/06—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station
- H04B7/0613—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission
- H04B7/0615—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal
- H04B7/0619—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the transmitting station using simultaneous transmission of weighted versions of same signal using feedback from receiving side
- H04B7/0658—Feedback reduction
- H04B7/0663—Feedback reduction using vector or matrix manipulations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/309—Measuring or estimating channel quality parameters
- H04B17/336—Signal-to-interference ratio [SIR] or carrier-to-interference ratio [CIR]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
- H04B17/3913—Predictive models, e.g. based on neural network models
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0456—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting
- H04B7/046—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting taking physical layer constraints into account
- H04B7/0473—Selection of precoding matrices or codebooks, e.g. using matrices antenna weighting taking physical layer constraints into account taking constraints in layer or codeword to antenna mapping into account
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0837—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station using pre-detection combining
- H04B7/0842—Weighted combining
-
- 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/03006—Arrangements for removing intersymbol interference
- H04L25/03178—Arrangements involving sequence estimation techniques
- H04L25/03248—Arrangements for operating in conjunction with other apparatus
- H04L25/03286—Arrangements for operating in conjunction with other apparatus with channel-decoding circuitry
-
- 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/03006—Arrangements for removing intersymbol interference
- H04L2025/0335—Arrangements for removing intersymbol interference characterised by the type of transmission
- H04L2025/03426—Arrangements for removing intersymbol interference characterised by the type of transmission transmission using multiple-input and multiple-output channels
-
- 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/03006—Arrangements for removing intersymbol interference
- H04L2025/03433—Arrangements for removing intersymbol interference characterised by equaliser structure
- H04L2025/03439—Fixed structures
- H04L2025/03445—Time domain
- H04L2025/03458—Lattice
Definitions
- the present invention relates to a method for receiving integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) in a time-varying channel environment and an apparatus therefor.
- IF integer-forcing
- MIMO Multiple-Input Multiple-Output
- an integer-forcing MIMO receiver has been getting attention as a linear receiver that attains maximum diversity in a quasi-static fading channel.
- equalization is performed.
- a combination of codewords that correspond to the corresponding reversible integer matrix is decoded.
- a transmission message is reconstructed by multiplying an inverse matrix of the reversible integer matrix.
- An object of an aspect of the present invention to attain the object is to provide an integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) receiver and a reception method proper for a time varying channel.
- IF integer-forcing
- MIMO Multiple-Input Multiple-Output
- a method for receiving a signal in integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) system may include receiving a plurality of reception signal vectors through plurality of channels, performing an equalization for the plurality of reception signal vectors, performing a decoding for the plurality of reception signals in which the equalization is performed using a plurality of different reversible integer matrixes, and reconstructing a transmission signal from the reception signal in which the decoding is performed.
- IF integer-forcing
- MIMO Multiple-Input Multiple-Output
- the step of performing the decoding may include selecting different reversible integer matrixes for each channel block for the plurality of reception signals in which the equalization is performed.
- the step of selecting different reversible integer matrixes for each channel block may include selecting a reversible integer matrix that minimizes an arithmetic mean of an effective noise variation of an effective noise vector of the channel block.
- the step of selecting different reversible integer matrixes for each channel block may include selecting the reversible integer matrix using a lattice reduction for each channel block.
- the step of selecting the reversible integer matrix using a lattice reduction for each channel block may include selecting a reversible integer based matrix indicating a coefficient of an integer combination of codewords intended to be decoded for the plurality of reception signals in which the equalization is performed.
- the step of selecting the reversible integer matrix using a lattice reduction for each channel block may include inputting a first matrix computed by multiplying an arbitrary value associated with eigenvalue decomposition of the reversible integer matrix and the reversible integer based matrix as an input value of a lattice reduction algorithm, selecting a second matrix corresponding to a lattice reduction operation as an output value of the lattice reduction algorithm, and determining a reversible integer matrix for each channel based on the first and second matrixes.
- the step of selecting the reversible integer matrix using a lattice reduction for each channel block may include inputting a first matrix computed by multiplying an arbitrary value associated with eigenvalue decomposition of the reversible integer matrix and the reversible integer based matrix as an input value of a lattice reduction algorithm, selecting a second matrix corresponding to a lattice reduction operation as an output value of the lattice reduction algorithm, initializing the second matrix using an identity matrix, performing inner product and normalization for a plurality of different column vectors of the first matrix, finding and storing a multiple of a closest modulo value associated with the normalized column vector, performing a multiplication operation for a first column vector of the first matrix based on the stored multiple value and eliminating the same from a second column vector of the first matrix, storing the matrix in which the column elimination operation is performed as a second matrix, and determining a reversible integer matrix for each channel based on the second matrix.
- a signal receiver in an integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) system may include a receiving unit for receiving a plurality of reception signal vectors through a plurality of channels, an equalizing unit for performing an equalization for the plurality of reception signal vectors, a decoding unit for performing a decoding for the plurality of reception signals in which the equalization is performed using a plurality of different reversible integer matrixes, and a signal reconstruction unit for reconstructing a transmission signal from the reception signal in which the decoding is performed.
- IF integer-forcing
- MIMO Multiple-Input Multiple-Output
- the decoding unit may select different reversible integer matrixes for each channel block for the plurality of reception signals in which the equalization is performed.
- the decoding unit may select a reversible integer matrix that minimizes an arithmetic mean of an effective noise variation of an effective noise vector of the channel block.
- the decoding unit may select the reversible integer matrix using a lattice reduction for each channel block.
- the decoding unit may select a reversible integer based matrix indicating a coefficient of an integer combination of codewords intended to be decoded for the plurality of reception signals in which the equalization is performed.
- the decoding unit may input a first matrix computed by multiplying an arbitrary value associated with eigenvalue decomposition of the reversible integer matrix and the reversible integer based matrix as an input value of a lattice reduction algorithm, select a second matrix corresponding to a lattice reduction operation as an output value of the lattice reduction algorithm, and determine a reversible integer matrix for each channel based on the first and second matrixes.
- the decoding unit may input a first matrix computed by multiplying an arbitrary value associated with eigenvalue decomposition of the reversible integer matrix and the reversible integer based matrix as an input value of a lattice reduction algorithm, select a second matrix corresponding to a lattice reduction operation as an output value of the lattice reduction algorithm, initialize the second matrix using an identity matrix, performs inner product and normalization for a plurality of different column vectors of the first matrix, find and store a multiple of a closest modulo value associated with the normalized column vector, perform a multiplication operation for a first column vector of the first matrix based on the stored multiple value and eliminating the same from a second column vector of the first matrix, store the matrix in which the column elimination operation is performed as a second matrix, and determine a reversible integer matrix for each channel based on the second matrix.
- an integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) system may include a transmitter for transmitting a plurality of transmission signals through a plurality of channels, and a receiver for receiving a plurality of reception signal vectors through the plurality of channels, performing an equalization for the plurality of reception signal vectors, performing a decoding for the plurality of reception signals in which the equalization is performed using a plurality of different reversible integer matrixes, and reconstructing a transmission signal from the reception signal in which the decoding is performed.
- IF integer-forcing
- MIMO Multiple-Input Multiple-Output
- FIG. 1 is a block diagram illustrating a construction of an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention.
- FIG. 2 is a flowchart illustrating an algorithm for determining reversible integer matrixes A i (1 ⁇ i ⁇ M) considered in an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention.
- FIG. 3 is a diagram illustrating a lattice reduction algorithm for each channel block which is considered in an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention.
- FIG. 1 is a block diagram illustrating a construction of an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention.
- a receiver according to an embodiment of the present invention may include a receiving unit 10 , an equalizing unit 20 , a decoding unit 30 and a signal reconstruction unit 40 .
- the receiving unit 10 is implemented by a wireless antenna and/or a communication processor, and receives a signal transmitted from a transmission antenna.
- N T ⁇ N R MIMO system that includes N T transmission antennas and N R reception antennas.
- N T transmission antennas N T transmission antennas
- N R reception antennas N T transmission antennas and N R reception antennas.
- y C,i ⁇ C N R means a reception signal vector
- H C,i ⁇ C N E ⁇ N T means a channel matrix
- x C,i ⁇ C N T means a transmission signal vector
- n C,i ⁇ C N R means a white Gaussian noise vector, and it may be assumed that the receiver knows the channel matrix accurately.
- the MIMO reception signal model of Equation 1 having a complex number value may be represented as the same MIMO reception signal model having a real number value as represented in Equation 2.
- the receiving unit 10 may include NR reception antennas as described above, and receive a reception signal vector y i,1 to y i,MR based on it.
- the equalizing unit 20 (B i ) is a device inserted in an amplifier or a transmission line for correcting deformation occurred during the process of amplifying or transmitting a signal and equalizing the properties by integrating them, and performs equalization for the reception signal vector y i,1 to y i,MR received in the receiving unit 10 .
- the equalizing unit 20 may include a Zero-Forcing equalizing unit, a Least Mean Squared error equalizing unit, an Automatic and Adaptive equalizing unit, and the like. But, the equalizing unit 20 may is not necessarily limited thereto.
- the decoding unit 30 performs decoding for the reception signal vector in which the equalization is performed.
- the signal reconstruction unit 40 ( ⁇ ⁇ 1 mod p) reconstructs a transmission message by performing linear transform for the decoded reception signal.
- a situation may be considered that a channel is changed while a codeword is transmitted and received. That is, all of H 1 , H 2 , . . . , H M may have different values, respectively. At this time, even in the case that the channel is changed, while a codeword is transmitted and received, an integer-forcing reception is available only when each decoding unit should decode an integer combination a fixed codeword.
- the same reversible integer matrix A is selected for each channel block, but in an embodiment of the present invention, different reversible integer matrix A i (1 ⁇ i ⁇ M) is selected for each channel block, and accordingly, diversity gain may be obtained.
- the equalizing unit 30 may perform equalization using the following Equation for a reception signal vector y i .
- a i ⁇ Z M T ⁇ M T is a reversible integer matrix on modulo p
- B i ⁇ Z M T ⁇ M R is an equalization matrix
- z i (B i H i ⁇ A i )x i +B i n i is an effective noise vector.
- Equation 4 an optimal equalization matrix B i that minimizes variation of the effective noise vector z i is represented as Equation 4 below.
- the decoding unit 30 considers the restriction condition of Equation 5 below or decoding a combination of fixed codewords on modulo p even in the case that a channel is changed.
- M reversible integer matrixes A i (1 ⁇ i ⁇ M) that satisfy Equation 5 above have different values with each other on integers but have the same value on modulo p, accordingly, it is available that a receiving end may decode a fixed integer combination of codewords.
- variation ⁇ eff,i,m 2 of m th component z i,m of the effective noise vector z i in i th channel block may be arranged as Equation 6 below.
- Equation 8 M reversible integer matrixes A i (1 ⁇ i ⁇ M) are determined, which minimize arithmetic mean of the effective noise variation.
- Equation 8 has very large search space, and accordingly, it may be difficult to perform an exhaustive search substantially. Therefore, according to an embodiment of the present invention, a method for determining M reversible integer matrixes A i (1 ⁇ i ⁇ M) may be considered using the lattice reduction principle. This is described in more detail with reference to FIG. 2 .
- FIG. 2 is a flowchart illustrating an algorithm for determining reversible integer matrixes A i (1 ⁇ i ⁇ M) considered in an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention.
- a reversible integer based matrix ⁇ Z M T ⁇ M T is selected, which indicates a coefficient of an integer combination of a codeword which is intended to be decoded (step, S 11 ).
- This may be obtained through various methods such as performing the lattice reduction algorithm for F eq , where F eq is an M T ⁇ M T matrix such that
- step, S 12 a lattice reduction is performed for each channel block. More detailed algorithm in relation to the lattice reduction is described with reference to FIG. 3 .
- FIG. 3 is a diagram illustrating a lattice reduction algorithm for each channel block which is considered in an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention.
- An output of the algorithm is matrix T i that corresponds to the lattice reduction operation (step, S 122 ).
- Matrix T i is initialized with an identity matrix (step, S 123 ). After inner production and normalization are performed for different two column vectors F i , and the closest a multiple of p is found, and then, stored in ⁇ (step, S 124 ). ⁇ times of f i,j is eliminated to f i,k (step, S 125 ). And then, the corresponding column eliminated operation result is stored in matrix T i (step, S 126 ).
- each of the reversible integer matrixes A i (1 ⁇ i ⁇ M) for each channel is determined as represented in Equation 9 below (step, S 13 ).
- T i (1 ⁇ i ⁇ M) obtained in FIG. 3 is an identity matrix I M T on modulo p
- the reversible integer matrix A i (1 ⁇ i ⁇ M) satisfies Equation 5 above. That is, M reversible integer matrixes A i (1 ⁇ i ⁇ M) have different values with each other in on integer, but have the same value on modulo p, and accordingly, it is available to decode a fixed integer combination of codewords in a receiving end.
- FER frame error rate
- the reversible integer matrix proper for each channel block can be efficiently determined, and the effective noise in each channel block is efficiently reduced in comparison with the conventional integer-forcing receiver, and accordingly, there is an effect of having good error rate performance.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Power Engineering (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Quality & Reliability (AREA)
- Mathematical Physics (AREA)
- Radio Transmission System (AREA)
Abstract
Description
- This application claims the benefit of priority of Korean Patent Application No. 10-2017-0155773 filed on Nov. 21, 2017, all of which are incorporated by reference in their entirety herein.
- The present invention relates to a method for receiving integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) in a time-varying channel environment and an apparatus therefor.
- This application is one of the results of the project, Development of broadcasting, communication service technologies (Project No. 2018 (2016-0-00123) (2016.04.01-2021.12.31), Project Name: Development of integer-forcing MIMO transceiver for 5G and beyond mobile communication system) hosted by Institute for Information and communications Technology Promotion (IITP) and POSTECH Research and Business Development Foundation in Republic of Korea
- Recently, an integer-forcing MIMO receiver has been getting attention as a linear receiver that attains maximum diversity in a quasi-static fading channel.
- In a receiving end, after a reversible integer matrix proper for a given channel matrix is selected, equalization is performed. In addition, a combination of codewords that correspond to the corresponding reversible integer matrix is decoded. Then, a transmission message is reconstructed by multiplying an inverse matrix of the reversible integer matrix.
- In the conventional method used in a block fading channel in which a channel is changed during a codeword is transmitted and received, and a plurality of channel matrixes is existed, in order to decode a fixed integer combination of codewords, a reversible integer matrix is selected. However, since the reversible integer matrix is not an optimal matrix for each channel block, there is a problem that performance degradation occurs. Accordingly, a research for a method for receiving integer-forcing is required proper for a time varying channel.
- An object of an aspect of the present invention to attain the object is to provide an integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) receiver and a reception method proper for a time varying channel.
- In an aspect of the present invention to attain the object, a method for receiving a signal in integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) system may include receiving a plurality of reception signal vectors through plurality of channels, performing an equalization for the plurality of reception signal vectors, performing a decoding for the plurality of reception signals in which the equalization is performed using a plurality of different reversible integer matrixes, and reconstructing a transmission signal from the reception signal in which the decoding is performed.
- The step of performing the decoding may include selecting different reversible integer matrixes for each channel block for the plurality of reception signals in which the equalization is performed.
- The step of selecting different reversible integer matrixes for each channel block may include selecting a reversible integer matrix that minimizes an arithmetic mean of an effective noise variation of an effective noise vector of the channel block.
- The step of selecting different reversible integer matrixes for each channel block may include selecting the reversible integer matrix using a lattice reduction for each channel block.
- The step of selecting the reversible integer matrix using a lattice reduction for each channel block may include selecting a reversible integer based matrix indicating a coefficient of an integer combination of codewords intended to be decoded for the plurality of reception signals in which the equalization is performed.
- The step of selecting the reversible integer matrix using a lattice reduction for each channel block may include inputting a first matrix computed by multiplying an arbitrary value associated with eigenvalue decomposition of the reversible integer matrix and the reversible integer based matrix as an input value of a lattice reduction algorithm, selecting a second matrix corresponding to a lattice reduction operation as an output value of the lattice reduction algorithm, and determining a reversible integer matrix for each channel based on the first and second matrixes.
- The step of selecting the reversible integer matrix using a lattice reduction for each channel block may include inputting a first matrix computed by multiplying an arbitrary value associated with eigenvalue decomposition of the reversible integer matrix and the reversible integer based matrix as an input value of a lattice reduction algorithm, selecting a second matrix corresponding to a lattice reduction operation as an output value of the lattice reduction algorithm, initializing the second matrix using an identity matrix, performing inner product and normalization for a plurality of different column vectors of the first matrix, finding and storing a multiple of a closest modulo value associated with the normalized column vector, performing a multiplication operation for a first column vector of the first matrix based on the stored multiple value and eliminating the same from a second column vector of the first matrix, storing the matrix in which the column elimination operation is performed as a second matrix, and determining a reversible integer matrix for each channel based on the second matrix.
- The step of determining a reversible integer matrix for each channel based on the second matrix may include selecting the plurality of reversible integer matrixes satisfying A1=A2= . . . =AM mod p (where, Ai represents a reversible integer matrix, p represents a modulo value, and M represents a number of the plurality of reversible integer matrixes).
- In another aspect of the present invention to attain the object, a signal receiver in an integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) system may include a receiving unit for receiving a plurality of reception signal vectors through a plurality of channels, an equalizing unit for performing an equalization for the plurality of reception signal vectors, a decoding unit for performing a decoding for the plurality of reception signals in which the equalization is performed using a plurality of different reversible integer matrixes, and a signal reconstruction unit for reconstructing a transmission signal from the reception signal in which the decoding is performed.
- The decoding unit may select different reversible integer matrixes for each channel block for the plurality of reception signals in which the equalization is performed.
- The decoding unit may select a reversible integer matrix that minimizes an arithmetic mean of an effective noise variation of an effective noise vector of the channel block.
- The decoding unit may select the reversible integer matrix using a lattice reduction for each channel block.
- The decoding unit may select a reversible integer based matrix indicating a coefficient of an integer combination of codewords intended to be decoded for the plurality of reception signals in which the equalization is performed.
- The decoding unit may input a first matrix computed by multiplying an arbitrary value associated with eigenvalue decomposition of the reversible integer matrix and the reversible integer based matrix as an input value of a lattice reduction algorithm, select a second matrix corresponding to a lattice reduction operation as an output value of the lattice reduction algorithm, and determine a reversible integer matrix for each channel based on the first and second matrixes.
- The decoding unit may input a first matrix computed by multiplying an arbitrary value associated with eigenvalue decomposition of the reversible integer matrix and the reversible integer based matrix as an input value of a lattice reduction algorithm, select a second matrix corresponding to a lattice reduction operation as an output value of the lattice reduction algorithm, initialize the second matrix using an identity matrix, performs inner product and normalization for a plurality of different column vectors of the first matrix, find and store a multiple of a closest modulo value associated with the normalized column vector, perform a multiplication operation for a first column vector of the first matrix based on the stored multiple value and eliminating the same from a second column vector of the first matrix, store the matrix in which the column elimination operation is performed as a second matrix, and determine a reversible integer matrix for each channel based on the second matrix.
- The decoding unit may select the plurality of reversible integer matrixes satisfying A1=A2= . . . =AM mod p (where, Ai represents a reversible integer matrix, p represents a modulo value, and M represents a number of the plurality of reversible integer matrixes).
- In still another aspect of the present invention to attain the object, an integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) system may include a transmitter for transmitting a plurality of transmission signals through a plurality of channels, and a receiver for receiving a plurality of reception signal vectors through the plurality of channels, performing an equalization for the plurality of reception signal vectors, performing a decoding for the plurality of reception signals in which the equalization is performed using a plurality of different reversible integer matrixes, and reconstructing a transmission signal from the reception signal in which the decoding is performed.
-
FIG. 1 is a block diagram illustrating a construction of an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention. -
FIG. 2 is a flowchart illustrating an algorithm for determining reversible integer matrixes Ai(1≤i≤M) considered in an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention. -
FIG. 3 is a diagram illustrating a lattice reduction algorithm for each channel block which is considered in an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention. -
FIG. 4 is a graph showing a frame error rate performance of the conventional AM-IF reception method and the M-AM-IF reception method according to an embodiment of the present invention (M=2). -
FIG. 5 is a graph showing a frame error rate performance of the conventional AM-IF reception method and the M-AM-IF reception method according to an embodiment of the present invention (M=4). - The present invention allows various modifications and has many embodiments, and thus specific embodiments will be illustrated in the accompanying drawings and described.
- However, it will be appreciated that the present invention is not limited to the specific embodiments, and all modifications, equivalents and substitutions may be made without departing from the concept and technical scope of the present invention.
- It will be understood that, although terms first, second, etc. may be used herein to describe various elements, the elements should not be limited by the terms. The terms are only used to distinguish one element from another. For example, a first element could be termed a second element, and, similarly, a second element could be termed a first element, without departing from the scope of the present invention. As used here, the term “and/or” includes any and all combinations of one or more of the associated listed items.
- It will be understood that when an element is referred to as being “connected” or “coupled” to another element, it may be directly connected or coupled to the other element or intervening elements may be present. In contrast, when an element is referred to as being “directly connected” or “directly coupled” to another element, there are no intervening elements present.
- The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the present invention. As used herein, the singular forms are intended to include the plural forms as well, unless the context clearly indicates otherwise. It will be further understood that the terms “include” or “have” used herein, specify the presence of stated features, numbers, steps, operations, elements, components or combination thereof, but do not preclude the presence or addition of one or more other features, numbers, steps, operations, elements, components or combination thereof.
- Unless otherwise defined, all terms including technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the present invention belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning that is consistent with their meaning in the context of the relevant art and will not be interpreted in an idealized or overly formal sense unless expressly so defined here.
- Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In describing the present invention, for the overall understanding, the same reference numeral is used for the same element in drawings, and repetitive descriptions will be avoided.
-
FIG. 1 is a block diagram illustrating a construction of an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention. As shown inFIG. 1 , a receiver according to an embodiment of the present invention may include areceiving unit 10, an equalizingunit 20, adecoding unit 30 and asignal reconstruction unit 40. - Referring to
FIG. 1 , thereceiving unit 10 is implemented by a wireless antenna and/or a communication processor, and receives a signal transmitted from a transmission antenna. - According to an embodiment of the present invention, it may be considered NT×NR MIMO system that includes NT transmission antennas and NR reception antennas. Assuming that a channel change may be represented with M blocks during time T during which a codeword is transmitted, the input/output relation in i(1≤i≤M)th block is as below.
-
y C,i =H C,i x C,i +n C,i [Equation 1] - Herein, yC,i∈CN
R means a reception signal vector, HC,i∈CNE ×NT means a channel matrix, xC,i∈CNT means a transmission signal vector, and nC,i∈CNR means a white Gaussian noise vector, and it may be assumed that the receiver knows the channel matrix accurately. - Generally, the MIMO reception signal model of
Equation 1 having a complex number value may be represented as the same MIMO reception signal model having a real number value as represented inEquation 2. -
- That is, the numbers of transmission and reception antennas in the MIMO reception signal model having a real number value becomes MT=2NT, MR=2NR, respectively.
- The
receiving unit 10 may include NR reception antennas as described above, and receive a reception signal vector yi,1 to yi,MR based on it. - The equalizing unit 20 (Bi) is a device inserted in an amplifier or a transmission line for correcting deformation occurred during the process of amplifying or transmitting a signal and equalizing the properties by integrating them, and performs equalization for the reception signal vector yi,1 to yi,MR received in the receiving
unit 10. The equalizingunit 20 may include a Zero-Forcing equalizing unit, a Least Mean Squared error equalizing unit, an Automatic and Adaptive equalizing unit, and the like. But, the equalizingunit 20 may is not necessarily limited thereto. - The
decoding unit 30 performs decoding for the reception signal vector in which the equalization is performed. - The signal reconstruction unit 40 (Ā−1 mod p) reconstructs a transmission message by performing linear transform for the decoded reception signal.
- According to an embodiment, a situation may be considered that a channel is changed while a codeword is transmitted and received. That is, all of H1, H2, . . . , HM may have different values, respectively. At this time, even in the case that the channel is changed, while a codeword is transmitted and received, an integer-forcing reception is available only when each decoding unit should decode an integer combination a fixed codeword. For this, conventionally, the same reversible integer matrix A is selected for each channel block, but in an embodiment of the present invention, different reversible integer matrix Ai(1≤i≤M) is selected for each channel block, and accordingly, diversity gain may be obtained.
- As described above, the equalizing
unit 30 may perform equalization using the following Equation for a reception signal vector yi. -
- Herein, Ai∈ZM
T ×MT is a reversible integer matrix on modulo p, Bi∈ZMT ×MR is an equalization matrix, and zi=(BiHi−Ai)xi+Bini is an effective noise vector. - When the reversible integer matrix Ai is fixed, an optimal equalization matrix Bi that minimizes variation of the effective noise vector zi is represented as
Equation 4 below. -
B i =SNR A i H i T(I MR +SNR H i H i T)−1 [Equation 4] - Meanwhile, the
decoding unit 30 considers the restriction condition ofEquation 5 below or decoding a combination of fixed codewords on modulo p even in the case that a channel is changed. -
A 1 =A 2 = . . . =A M mod p [Equation 5] - At this time, M reversible integer matrixes Ai(1≤i≤M) that satisfy
Equation 5 above have different values with each other on integers but have the same value on modulo p, accordingly, it is available that a receiving end may decode a fixed integer combination of codewords. - That is, in the case that reversible integer matrixes Ai(1≤i≤M) different for each channel block are selected, variation σeff,i,m 2 of mth component zi,m of the effective noise vector zi in ith channel block may be arranged as
Equation 6 below. -
- Herein, ai,m T∈ZM
T is the mth row matrix of the reversible integer matrixes Ai(1≤i≤M) and Fi is an MT×MT matrix such that (IMT +SNR Hi THi)−1=Fi TFi. IMT +SNR Hi THi=ViDiVi T is a result of eigenvalue decomposition, and this is Fi=Di −1/2Vi T. - That is, in order to determine M reversible integer matrixes Ai(1≤i≤M), as represented in
Equation 7, an arithmetic mean (AM) of the effective noise variation is considered. -
- In addition, through the optimization problem of
Equation 8 below, M reversible integer matrixes Ai(1≤i≤M) are determined, which minimize arithmetic mean of the effective noise variation. -
- The optimization problem of
Equation 8 has very large search space, and accordingly, it may be difficult to perform an exhaustive search substantially. Therefore, according to an embodiment of the present invention, a method for determining M reversible integer matrixes Ai(1≤i≤M) may be considered using the lattice reduction principle. This is described in more detail with reference toFIG. 2 . -
FIG. 2 is a flowchart illustrating an algorithm for determining reversible integer matrixes Ai(1≤i≤M) considered in an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention. - Referring to
FIG. 2 , firstly, a reversible integer based matrix Ā∈ZMT ×MT is selected, which indicates a coefficient of an integer combination of a codeword which is intended to be decoded (step, S11). This may be obtained through various methods such as performing the lattice reduction algorithm for Feq, where Feq is an MT×MT matrix such that -
- Next, a lattice reduction is performed for each channel block (step, S12). More detailed algorithm in relation to the lattice reduction is described with reference to
FIG. 3 . -
FIG. 3 is a diagram illustrating a lattice reduction algorithm for each channel block which is considered in an integer-forcing Multiple-Input Multiple-Output receiver according to an embodiment of the present invention. - Referring to
FIG. 3 , an input of the algorithm is the multiplicationF i=FiĀ of matrix Fi obtained inEquation 6 above and the reversible integer based matrix Ā (step, S121). An output of the algorithm is matrix Ti that corresponds to the lattice reduction operation (step, S122). Matrix Ti is initialized with an identity matrix (step, S123). After inner production and normalization are performed for different two column vectorsF i, and the closest a multiple of p is found, and then, stored in μ (step, S124). μ times off i,j is eliminated tof i,k (step, S125). And then, the corresponding column eliminated operation result is stored in matrix Ti (step, S126). - Returning to
FIG. 2 again, as such, after the lattice reduction for each channel block is performed, lastly, each of the reversible integer matrixes Ai(1≤i≤M) for each channel is determined as represented in Equation 9 below (step, S13). -
A i =ĀT i,1≤i≤M [Equation 9] - Since Ti(1≤i≤M) obtained in
FIG. 3 is an identity matrix IMT on modulo p, the reversible integer matrix Ai(1≤i≤M) satisfiesEquation 5 above. That is, M reversible integer matrixes Ai(1≤i≤M) have different values with each other in on integer, but have the same value on modulo p, and accordingly, it is available to decode a fixed integer combination of codewords in a receiving end. - Result of Simulation
-
FIG. 4 is a graph showing a frame error rate (FER) performance of the conventional AM-IF reception method and the M-AM-IF reception method according to an embodiment of the present invention (M=2), andFIG. 5 is a graph showing a frame error rate (FER) performance of the conventional AM-IF reception method and the M-AM-IF reception method according to an embodiment of the present invention (M=4). - Referring to
FIG. 4 andFIG. 5 , when p=2, it is considered a block fading channel model in which M=2 or M=4 channel matrixes different with each other are existed during transmitting and receiving a codeword. It is known that the M-AM-IF reception method according to an embodiment of the present invention has better frame error rate performance than the conventional AM-IF reception method. - According to the integer-forcing (IF) Multiple-Input Multiple-Output (MIMO) receiver according to the present invention, the reversible integer matrix proper for each channel block can be efficiently determined, and the effective noise in each channel block is efficiently reduced in comparison with the conventional integer-forcing receiver, and accordingly, there is an effect of having good error rate performance.
- So far, although drawings and exemplary embodiments have been illustrated and described, the scope of the present invention is not limited to the drawings and exemplary embodiments. It will be understood by those skilled in the art that various modifications and changes may be made in the embodiments without departing from the concept and scope of the present inventive, which are defined in the appended claims.
-
-
- 10: Receiving unit
- 20: Equalizing unit
- 30: Decoding unit
- 40: Signal reconstruction unit
Claims (17)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2017-0155773 | 2017-11-21 | ||
KR1020170155773A KR101991182B1 (en) | 2017-11-21 | 2017-11-21 | Signal reception method and apparatus in integer forcing mimo system |
Publications (2)
Publication Number | Publication Date |
---|---|
US20190158172A1 true US20190158172A1 (en) | 2019-05-23 |
US10707940B2 US10707940B2 (en) | 2020-07-07 |
Family
ID=66533400
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US16/192,665 Active 2038-11-17 US10707940B2 (en) | 2017-11-21 | 2018-11-15 | Method and apparatus for receiving signal in integer forcing MIMO system |
Country Status (2)
Country | Link |
---|---|
US (1) | US10707940B2 (en) |
KR (1) | KR101991182B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112152679A (en) * | 2020-09-08 | 2020-12-29 | 中国联合网络通信集团有限公司 | Lattice reduction algorithm determination method and device |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20230034607A (en) | 2021-09-03 | 2023-03-10 | 주식회사 비쥬얼스페이스 | Platform delivery system for providing corporate training content and instructor intermediation |
CN114826462B (en) * | 2022-04-22 | 2024-03-12 | 东南大学 | Beam domain channel augmentation method for large-scale MIMO statistical port selection |
KR20240023734A (en) | 2022-08-16 | 2024-02-23 | 신성진 | Platform delivery system for providing customized lessons and music production |
KR20240026618A (en) | 2022-08-22 | 2024-02-29 | 서득원 | Platform providing system for pet matching based on MBTI personality type |
KR20240029854A (en) | 2022-08-29 | 2024-03-07 | 이예은 | Platform providing system for psychologist matching based on Enneagram |
KR20240030279A (en) | 2022-08-30 | 2024-03-07 | 김경태 | Platform providing system for travel information and brokeing travel agencies |
KR20240040264A (en) | 2022-09-21 | 2024-03-28 | 주식회사와이엠미디어 | Platform providing system for customer-customized exhibition fair matching |
KR20240040884A (en) | 2022-09-22 | 2024-03-29 | 서현영 | Platform delivery system for providing customized lessons and music production |
KR20240044689A (en) | 2022-09-29 | 2024-04-05 | 김은하 | Platform providing system for skin beauty service matching |
KR20240047559A (en) | 2022-10-05 | 2024-04-12 | 유재천 | Platform providing system for request and sell jewelry |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101433112B1 (en) * | 2007-12-17 | 2014-08-25 | 삼성전자주식회사 | Receiving apparatus and method for single carrier frequency division access |
KR101402305B1 (en) * | 2008-01-21 | 2014-06-30 | 삼성전자주식회사 | Lattice aided detection method and apparatus with soft output in MIMO system |
KR102459190B1 (en) * | 2016-04-25 | 2022-10-27 | 삼성전자주식회사 | Method and apparatus for receiving data in multiple input multiple output communication system |
KR102570904B1 (en) * | 2016-10-06 | 2023-08-25 | 삼성전자주식회사 | Integer forcing scheme for multi user mimo communication |
-
2017
- 2017-11-21 KR KR1020170155773A patent/KR101991182B1/en active IP Right Grant
-
2018
- 2018-11-15 US US16/192,665 patent/US10707940B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112152679A (en) * | 2020-09-08 | 2020-12-29 | 中国联合网络通信集团有限公司 | Lattice reduction algorithm determination method and device |
Also Published As
Publication number | Publication date |
---|---|
KR20190058105A (en) | 2019-05-29 |
US10707940B2 (en) | 2020-07-07 |
KR101991182B1 (en) | 2019-06-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10707940B2 (en) | Method and apparatus for receiving signal in integer forcing MIMO system | |
US8594161B2 (en) | Method and system for beamforming in a multiple user multiple input multiple output (MIMO) communication system using a codebook | |
CN109921882B (en) | Deep learning-based MIMO decoding method, device and storage medium | |
US7813458B2 (en) | System and method for precoding in a multiple-input multiple-output (MIMO) system | |
US10154505B2 (en) | Method and apparatus for receiving data in communication system supporting multiple input multiple output scheme | |
JP5179647B2 (en) | Signal transmission method for reducing feedback overhead and feedback information transmission method therefor | |
US20070155336A1 (en) | Apparatus and method for eliminating multi-user interference | |
EP2518906B1 (en) | Method and apparatus for determining a precoding matrix for precoding symbols to be transmitted to a plurality of wireless devices | |
US20120069833A1 (en) | Channel state information reporting for a successively decoded, precoded multi-antenna transmission | |
US8111775B2 (en) | Communication device adopted for multi-input multi-output orthogonal frequency division multiplexing system and method thereof | |
US8553798B2 (en) | Method and apparatus for generating pre-coding matrix codebook | |
US20110142154A1 (en) | Sequential transmission multi-beamforming method with low complexity using hadamard matrix | |
JP5706514B2 (en) | Method and system for correlation matrix feedback for antenna arrays | |
US20180198500A1 (en) | Codebook for multiple-input multiple-output system and communication method and apparatus using same | |
US11025370B2 (en) | Space-time line coding method and system | |
US9197461B1 (en) | Method and apparatus for memory efficient architecture of successive interference cancellation for MIMO systems | |
US8953706B1 (en) | Method for computing sub-stream invariant steering matrices for MIMO beamforming | |
GB2447675A (en) | Incremental signal processing for subcarriers in a channel of a communication system | |
US20170085294A1 (en) | System and method for large dimension equalization using small dimension equalizers | |
US20050095997A1 (en) | Transmit diversity gain for wireless communications networks | |
KR101100116B1 (en) | Apparatus for transmiter processing precoding using the number of transmiter antenna in open loop communication system and method for the same | |
KR100675205B1 (en) | Antenna selection system using multi-input multi-output and antenna selection method thereof | |
US8451953B2 (en) | Method and apparatus for detecting space-time block codes | |
CN101971543A (en) | Method for decoding a signal in a multiple-antenna system, and corresponding computer software product and decoding device | |
US20100158145A1 (en) | Multiple input multiple output radio communication system with pre-equalizer and communication method thereof |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO UNDISCOUNTED (ORIGINAL EVENT CODE: BIG.); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
AS | Assignment |
Owner name: POSTECH ACADEMY-INDUSTRY FOUNDATION, KOREA, REPUBL Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YANG, KYEONG CHEOL;YANG, DAE YEOL;CHO, SUNG HYE;SIGNING DATES FROM 20181101 TO 20181104;REEL/FRAME:047558/0431 Owner name: POSTECH ACADEMY-INDUSTRY FOUNDATION, KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YANG, KYEONG CHEOL;YANG, DAE YEOL;CHO, SUNG HYE;SIGNING DATES FROM 20181101 TO 20181104;REEL/FRAME:047558/0431 |
|
FEPP | Fee payment procedure |
Free format text: ENTITY STATUS SET TO SMALL (ORIGINAL EVENT CODE: SMAL); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NOTICE OF ALLOWANCE MAILED -- APPLICATION RECEIVED IN OFFICE OF PUBLICATIONS |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: PUBLICATIONS -- ISSUE FEE PAYMENT VERIFIED |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YR, SMALL ENTITY (ORIGINAL EVENT CODE: M2551); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY Year of fee payment: 4 |