Near-ML MIMO Detection Algorithm With LR-Aided Fixed-Complexity Tree Searching
Authors:
- 21 October 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 18 (12) , 2221-2224
Abstract
In this paper, we propose a low-complexity multipleinput multiple-output (MIMO) detection algorithm with lattice-reduction-aided fixed-complexity tree searching which is motivated by the fixed-complexity sphere decoder (FSD). As the proposed scheme generates a fixed tree whose size is much smaller than that of the full expansion in the FSD, the computational complexity is reduced considerably. Nevertheless, the proposed scheme achieves a near-maximum-likelihood (ML) performance with a large number of transmit antennas and a high-order modulation. The experimental results demonstrate that the performance degradation of the proposed scheme is less than 0.5 dB at the bit error rate (BER) of 10 -5 for a 8 × 8 MIMO system with 256 QAM. Also, the proposed method reduces the complexity to about 1.23% of the corresponding FSD complexity.Keywords
Funding Information
- IT R&D program of MOTIE/KEIT
This publication has 12 references indexed in Scilit:
- Low-Complexity Lattice Reduction-Aided Regularized Block Diagonalization for MU-MIMO SystemsIEEE Communications Letters, 2012
- Lattice Reduction-aided Minimum Mean Square Error K-Best detection for MIMO systems2012
- A 675 Mbps, 4 $\times$ 4 64-QAM K-Best MIMO Detector in 0.13 $\mu{\rm m}$ CMOSIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2010
- DMT Optimality of LR-Aided Linear Decoders for a General Class of Channels, Lattice Designs, and System ModelsIEEE Transactions on Information Theory, 2010
- Complex Lattice Reduction Algorithm for Low-Complexity Full-Diversity MIMO DetectionIEEE Transactions on Signal Processing, 2009
- Fixing the Complexity of the Sphere Decoder for MIMO DetectionIEEE Transactions on Wireless Communications, 2008
- LLL Reduction Achieves the Receive Diversity in MIMO DecodingIEEE Transactions on Information Theory, 2007
- Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice- reduction2004
- On maximum-likelihood detection and the search for the closest lattice pointIEEE Transactions on Information Theory, 2003
- A universal lattice code decoder for fading channelsIEEE Transactions on Information Theory, 1999