System and method for providing reduced complexity maximum likelihood MIMO detection
View Patent ↗This disclosure is directed to wireless or wired multiple-input multiple-output communication systems, in which a transmit symbol vector and a set of soft decision metrics are estimated using a reduced complexity maximum likelihood (ML) detection method based on a receive symbol vector and a QR decomposition of a set of permuted channel matrices. The QR decomposition can be performed by a series of CORDIC operations. Preferably, the modified receive vector and upper triangular matrix streams are scaled by a weighting vector to help compensate for transmit and receive side noise. Also preferably, the soft decision metric set related to the reliability of transmitted bits is normalized.
1. A method of estimating a plurality of transmit symbols s i , i=1 to n, in a transmit symbol vector s of a multiple-input multiple-output (MIMO) communication system, where n is the size of the transmit symbol vector s, the method comprising:
calculating a plurality of MIMO channel matrices H i , i=1 to n, wherein a rightmost column of the permuted MIMO channel matrix H i is an ith column of an estimated MIMO channel matrix H with a wireless communications device;
determining a QR decomposition by rotation of each permuted MIMO channel matrix H i in the plurality of permuted MIMO channel matrices H i , i=1 to n, to generate a plurality of unitary matrices Q i , i=1 to n, and a plurality of upper triangular matrices R i , i=1 to n, having real values along each diagonal using a series of coordinate rotation digital computer (CORDIC) operations with a wireless communications device; and
estimating each transmit symbol s i , i=1 to n, of the transmit symbol vector using a modified receive symbol vector y and the upper triangular matrix R i with a wireless communications device.
2. The method of claim 1 , further comprising storing rotations for each CORDIC operation.
3. The method of claim 2 , further comprising determining a plurality of modified receive symbol vectors y i , i=1 to n, wherein each modified receive symbol vector y i is calculated by rotating receive symbol vector z by the stored rotations of each CORDIC operation.
4. The method of claim 1 , wherein determining a QR decomposition comprises applying each QR decomposition serially to all frequency bins of a plurality of data streams.
5. The method of claim 1 , further comprising calculating a log likelihood ratio (LLR) scaling factor and applying the scaling factor to a soft decision metric set representative of estimated received bit reliability.
6. The method of claim 5 , wherein calculating a LLR scaling factor comprises saturating a maximum bit distance.
7. The method of claim 1 , further comprising scaling the modified receive symbol vectors y i and the upper triangular matrices R i by a weighting vector w configured to compensate for an effect of noise in the MIMO system.
8. The method of claim 7 , wherein scaling the modified receive symbol vectors y i and the upper triangular matrices R i by the weighting vector w comprises multiplying by a vector w that weights the estimation of the transmit symbol vector s towards a maximum likelihood (ML) equalization when the noise is predominantly present on a receive side of the MIMO system.
9. The method of claim 8 , wherein scaling the modified receive symbol vectors y i and the upper triangular matrices R i by the weighting vector w comprises multiplying by a vector w that weights the estimation of the transmit symbol vector s towards a zero forcing (ZF) equalization when the noise is predominantly present on a transmit side of the MIMO system.
10. An apparatus for estimating a plurality of transmit symbols s i , i=1 to n, in a transmit symbol vectors of a multiple-input multiple-output (MIMO) communication system, where n is the size of the transmit symbol vector s, the apparatus comprising:
a permutation processor to calculate a plurality of permuted MIMO channel matrices H i , i=1 to n, wherein a rightmost column of the permuted MIMO channel matrix H i is an ith column of an estimated MIMO channel matrix H;
a decomposition processor to determine a QR decomposition by rotation of each permuted MIMO channel matrix H i in the plurality of permuted MIMO channel matrices H i , i=1 to n, to generate a plurality of unitary matrices Q i , i=1 to n by performing a series of CORDIC operations, and a plurality of upper triangular matrices R i , i=1 to n, having real values along each diagonal; and
an estimator to estimate each transmit symbol s i , i=1 to n, of the transmit symbol vector s using a modified receive symbol vector y i and the upper triangular matrix R i .
11. The apparatus of claim 10 , wherein the decomposition processor stores rotations for each CORDIC operation.
12. The apparatus of claim 11 , further comprising a calculator to determine a plurality of modified receive symbol vectors y i , i=1 to n, wherein each modified receive symbol vector y i is calculated by rotating receive symbol vector z by the stored rotations of each CORDIC operation.
13. The apparatus of claim 10 , wherein the decomposition processor applies each QR decomposition serially to all frequency bins of a plurality of data streams.
14. The apparatus of claim 10 , further comprising a LLR scaling factor calculator to determine a log likelihood ratio (LLR) scaling factor and apply the LLR scaling factor to a soft decision metric set representative of estimated received bit reliability.
15. The apparatus of claim 14 , wherein the LLR scaling factor calculator determines a LLR scaling by saturating a maximum bit distance.
16. The apparatus of claim 10 , wherein the calculator scales the modified receive symbol vectors y i and the upper triangular matrices R i by a weighting vector w that compensates for an effect of noise in the MIMO system.
17. The apparatus of claim 16 , wherein the calculator scales the modified receive symbol vectors y i and the upper triangular matrices R i by the weighting vector w comprises multiplying by a vector w that weights the estimation of the transmit symbol vector s towards a maximum likelihood (ML) equalization when the noise is predominantly present on a receive side of the MIMO system.
18. The apparatus of claim 16 , wherein the calculator scales the modified receive symbol vectors y i and the upper triangular matrices R i by the weighting vector w comprises multiplying by a vector w that weights the estimation of the transmit symbol vector s towards a towards a zero forcing (ZF) equalization when the noise is predominantly present on a transmit side of the MIMO system.