Dual-Lattice Ordering and Partial Lattice Reduction for SIC-Based MIMO Detection
Authors:
- 1 December 2009
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 3 (6) , 975-985
Abstract
In this paper, we propose low-complexity lattice detection algorithms for successive interference cancelation (SIC) in multi-input multi-output (MIMO) communications. First, we present a dual-lattice view of the vertical Bell Labs Layered Space-Time (V-BLAST) detection. We show that V-BLAST ordering is equivalent to applying sorted QR decomposition to the dual basis, or equivalently, applying sorted Cholesky decomposition to the associated Gram matrix. This new view results in lower detection complexity and allows simultaneous ordering and detection. Second, we propose a partial reduction algorithm that only performs lattice reduction for the last several, weak substreams, whose implementation is also facilitated by the dual-lattice view. By tuning the block size of the partial reduction (hence the complexity), it can achieve a variable diversity order, hence offering a graceful tradeoff between performance and complexity for SIC-based MIMO detection. Numerical results are presented to compare the computational costs and to verify the achieved diversity order.Keywords
This publication has 33 references indexed in Scilit:
- Fast $M$-Term Pursuit for Sparse Image RepresentationIEEE Signal Processing Letters, 2008
- The Golden Code: A$2,times,2$Full-Rate Space–Time Code With Nonvanishing DeterminantsIEEE Transactions on Information Theory, 2005
- On maximum-likelihood detection and the search for the closest lattice pointIEEE Transactions on Information Theory, 2003
- Universal lattice decoding: principle and recent advancesWireless Communications and Mobile Computing, 2003
- A fast recursive algorithm for optimum sequential signal detection in a BLAST systemIEEE Transactions on Signal Processing, 2003
- Efficient algorithm for decoding layered space-timecodesElectronics Letters, 2001
- A universal lattice code decoder for fading channelsIEEE Transactions on Information Theory, 1999
- Maximum likelihood sequence estimation from the lattice viewpointIEEE Transactions on Information Theory, 1994
- On recursive calculation of the generalized inverse of a matrixACM Transactions on Mathematical Software, 1991
- Statistical Analysis Based on a Certain Multivariate Complex Gaussian Distribution (An Introduction)The Annals of Mathematical Statistics, 1963