Lattice Reduction: A Survey with Applications in Wireless Communications

Authors:	D. Wübben, D. Seethaler, J. Jaldén, G. Matz
Abstract:	Lattice reduction is a powerful concept for solving diverse problems involving point lattices. Signal processing applications where lattice reduction has been successfully used include global positioning system (GPS), frequency estimation, color space estimation in JPEG pictures, and particularly data detection and precoding in wireless communication systems. In this article, we first provide some background on point lattices and then give a tutorial-style introduction to the theoretical and practical aspects of lattice reduction. We describe the most important lattice reduction algorithms and comment on their performance and computational complexity.
Document type:	Journal Paper
Publication:	May 2011
Journal:	IEEE Signal Processing Magazine
Pages:	70-91
Volume:	28
Number:	3
Files:	SPM 2011 Wuebben 1.5 MB SPM 2011 Wuebben (Matlab) 5 KB BibTEX