Date Added: May 2011
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 paper, the authors first provide some background on point lattices and then give a tutorial-style introduction to the theoretical and practical aspects of lattice reduction. They describe the most important lattice reduction algorithms and comment on their performance and computational complexity.