Low-Complexity MIMO Data Detection using Seysen's Lattice Reduction Algorithm
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (15206149) , III-53-53
Abstract
Lattice reduction (LR) is a powerful technique for improving the performance of suboptimum MIMO data detection methods. For LR-assisted data detection, the LLL algorithm has been considered almost exclusively so far. In this paper, we propose and develop the application of Seysen's algorithm (SA) to LR-assisted MIMO detection, and we show that the SA is a promising alternative to the LLL algorithm. Specifically, the SA outperforms the LLL algorithm in that it finds better lattice bases for MIMO systems of practical interest, which is reflected by an improved performance of SA-assisted detectors relative to their LLL-assisted counterparts. We present an efficient implementation of the SA whose per-iteration complexity is linear in the number of antennas, and we demonstrate that the SA requires significantly fewer iterations than the LLL algorithm.Keywords
This publication has 12 references indexed in Scilit:
- A performance study of MIMO detectorsIEEE Transactions on Wireless Communications, 2006
- MMSE-based lattice-reduction for near-ML detection of MIMO systems2005
- Lattice-Reduction-Aided Broadcast PrecodingIEEE Transactions on Communications, 2004
- Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction2004
- Efficient detection algorithms for mimo channels: a geometrical approach to approximate ml detectionIEEE Transactions on Signal Processing, 2003
- Lattice-reduction-aided detectors for MIMO communication systems2003
- Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channelsIEEE Transactions on Information Theory, 2003
- Detection algorithm and initial laboratory resultsusing V-BLAST space-time communication architectureElectronics Letters, 1999
- Geometric Algorithms and Combinatorial Optimization1993
- Factoring polynomials with rational coefficientsMathematische Annalen, 1982