Augmented lattice reduction for MIMO decoding

IEEE Transactions on Wireless Communications

Volumn 9, Issue 9, 2010, Pages 2853-2859

  Luzzi, Laura ^a   Othman, Ghaya Rekaya Ben ^a   Belfiore, Jean Claude ^a  

^a TELECOM PARISTECH   (France)

Author keywords

Lattice reduction aided decoding; LLL algorithm; right preprocessing

Indexed keywords

AUGMENTED MATRICES; CHANNEL MATRICES; LATTICE REDUCTION; LATTICE REDUCTION-AIDED DECODING; LENSTRA-LENSTRA-LOVASZ ALGORITHMS; LLL ALGORITHM; LLL-REDUCTION; MULTIPLE-INPUT-MULTIPLE-OUTPUT; PREPROCESSING TOOLS; RECEIVE DIVERSITY; RIGHT PREPROCESSINGS; SIMULATION RESULT; SINGLE-STEP; SUCCESSIVE INTERFERENCE CANCELLATIONS; THEORETICAL BOUNDS;

ALGORITHMS; MIMO SYSTEMS;

DECODING;

EID: 77956902263     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2010.072210.100023     Document Type: Article

References (19)

1. L. Babai, "On Lovasz' lattice reduction and the nearest lattice point problem," Combinatorica, vol. 6, no. 1, pp. 1-13, 1986.
2. C. Chen and J. J. Dongarra, "Condition numbers of Gaussian random matrices," SIAM J. Matrix Analysis and Applications, vol. 27, no. 3, 2005, 603-620, 2005.
3. H. Cohen, "A course in computational algebraic number theory," Graduate Texts in Mathematics, Springer, 2000.
4. M. O. Damen, H. El Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inf. Theory, Vol. 49, pp. 2389-2402, 2003.
5. H. Daudé and B. Vallée, "An upper bound on the average number of iterations of the LLL algorithm," Theoretical Computer Science, Vol. 123, No. 1, 95-115, 1994.
6. Y. H. Gan, C. Ling, and W. H. Mow, "Complex lattice reduction algorithm for low-complexity MIMO detection," IEEE Trans. Signal Process, Vol. 57, No. 7, 2009.
7. J. Jaldén and P. Elia, "DMT optimality of LR-aided linear decoders for a general class of channels, lattice designs, and system models," submitted to IEEE Trans. Inf. Theory.
8. J. Jaldén, D. Seethaler, and G. Matz, "Worst- and average-case complexity of LLL lattice reduction in MIMO wireless systems," in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2008, pp. 2685-2688.
9. R. Kannan, "Minkowski's convex body theorem and integer programming," Math. Oper. Res. Vol. 12, pp. 415-440, 1987.
10. K. Raj Kumar, G. Caire, and A. L. Moustakas, "Asymptotic performance of linear receivers in MIMO fading channels," IEEE Trans. Inf. Theory, Vol. 55, No. 10, 2009.
11. N. Kim and H. Park, "Improved lattice reduction aided detections for MIMO systems," Vehicular Technology Conference, 2006.
12. C. Ling, "On the proximity factors of lattice reduction-aided decoding," submitted for publication. Preprint version available online: http://arxiv.org/abs/1006.1666.
13. C. Ling and N. Howgrave-Graham, "Effective LLL reduction for lattice decoding," IEEE International Symposium on Information Theory, 2007, Nice, France.
14. A. K. Lenstra, J. H. W. Lenstra, and L. Lovasz, "Factoring polynomials with rational coefficients," Math. Ann., Vol. 261, pp. 515-534, 1982.
15. J. C. Lagarias, H. W. Lenstra Jr., and C. P. Schnorr, "Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice," Combinatorica, vol. 10, no. 4, pp. 333-348, 1990.
16. P. Q. Nguyen and J. Stern, "Lattice reduction in cryptology: an update," in Algorithmic Number Theory, Lecture Notes in Computer Science, Springer, 2006
17. M. Taherzadeh, A. Mobasher, and A. K. Khandani, "LLL reduction achieves the receive diversity in MIMO decoding," IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4801-4805, 2007.
18. C. Windpassinger and R. Fischer, "Low-complexity near-maximum likelihood detection and precoding for MIMO systems using lattice reduction," in Proc. IEEE Information Theory Workshop, 2003, pp. 345-348.
19. H. Yao and G. W. Wornell, "Lattice-reduction-aided detectors for MIMO communication systems," in Proc. Global Telecommunications Conference, 2002, vol. 1, pp. 424-428.