Hardware Efficient Architecture for Element-Based Lattice Reduction Aided K-Best Detector for MIMO Systems

Multiple-Input Multiple-Output (MIMO) systems are characterised by increased capacity and improved performance compared to the single-input single-output (SISO) systems. One of the main challenge in the design of MIMO systems is the detection of the transmitted signals due to the interference caused by the multiple simultaneously transmitted symbols from the multiple transmit antennas. Several detection techniques have been proposed in the literature in order to reduce the detection complexity, while maintaining the required quality of service. Among these low-complexity techniques is the Lattice Reduction (LR), which can provide good performance and significantly lower complexity compared to Maximum Likelihood (ML) detector. In this paper we propose to use the so-called Element-based Lattice Reduction (ELR) combined with K-Best detector for the sake of attaining a better Bit Error Ratio (BER) performance and lower complexity than the conventional Lenstra, Lanstra, and Lovasz (LLL) LR-aided detection. Additionally, we propose a hardware implementation for the ELR-aided K-Best detector for a MIMO system equipped with four transmit and four receive antennas. The ELR-aided K-Best detector requires an extra 18% increase in power consumption and an extra 20% in area overhead compared to a regular K-Best detector dispensing with ELR, where this increase in the hardware requirements is needed in order to achieve a 2 dB performance improvement at a bit error rate of 10−5.

[1]  Markku J. Juntti,et al.  Suboptimal soft-output MAP detector with lattice reduction , 2006, IEEE Signal Processing Letters.

[2]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .

[3]  Liang Liu,et al.  VLSI Implementation of a Soft-Output Signal Detector for Multimode Adaptive Multiple-Input Multiple-Output Systems , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[4]  Mohammed El-Hajjar,et al.  Element-based Lattice Reduction aided K-Best detector for large-scale MIMO systems , 2016, 2016 IEEE 17th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[5]  Mark Zwolinski,et al.  A Survey of VLSI Implementations of Tree Search Algorithms for MIMO Detection , 2016, Circuits Syst. Signal Process..

[6]  Mohammed Nafie,et al.  Performance and complexity comparison of near-optimal MIMO decoders , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[7]  Yuichi Kakishima,et al.  A MAP-Based Layered Detection Algorithm and Outage Analysis Over MIMO Channels , 2017, IEEE Transactions on Wireless Communications.

[8]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[9]  Lajos Hanzo,et al.  Survey of Large-Scale MIMO Systems , 2015, IEEE Communications Surveys & Tutorials.

[10]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[11]  Zhan Guo,et al.  Algorithm and implementation of the K-best sphere decoding for MIMO detection , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Xiaoli Ma,et al.  Performance analysis for MIMO systems with lattice-reduction aided linear equalization , 2008, IEEE Transactions on Communications.

[13]  Lajos Hanzo,et al.  Fifty Years of MIMO Detection: The Road to Large-Scale MIMOs , 2015, IEEE Communications Surveys & Tutorials.

[14]  Babak Daneshrad,et al.  Energy Efficient Programmable MIMO Decoder Accelerator Chip in 65-nm CMOS , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[15]  B. Sundar Rajan,et al.  Large MIMO Systems , 2014 .

[16]  Xiaoli Ma,et al.  An improved LR-aided K-best algorithm for MIMO detection , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

[17]  Lajos Hanzo,et al.  Near-Capacity Wireless Transceivers and Cooperative Communications in the MIMO Era: Evolution of Standards, Waveform Design, and Future Perspectives , 2011, Proceedings of the IEEE.

[18]  Javier Hormigo,et al.  High-Throughput FPGA Implementation of QR Decomposition , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[19]  Thomas L. Marzetta,et al.  Noncooperative Cellular Wireless with Unlimited Numbers of Base Station Antennas , 2010, IEEE Transactions on Wireless Communications.

[20]  Robert F. H. Fischer,et al.  Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[21]  Xiaoli Ma,et al.  Element-Based Lattice Reduction Algorithms for Large MIMO Detection , 2013, IEEE Journal on Selected Areas in Communications.

[22]  Trio Adiono,et al.  FPGA implementation of CORDIC algorithms for sine and cosine generator , 2015, 2015 International Conference on Electrical Engineering and Informatics (ICEEI).

[23]  Wai Ho Mow,et al.  Complex Lattice Reduction Algorithm for Low-Complexity MIMO Detection , 2006, ArXiv.

[24]  Xiaoli Ma,et al.  Designing low-complexity detectors for generalized SC-FDMA systems , 2011, 2011 45th Annual Conference on Information Sciences and Systems.

[25]  Yang Qiang,et al.  Energy-efficient adaptive MIMO decoders , 2015, 2015 Science and Information Conference (SAI).

[26]  Lajos Hanzo,et al.  Multifunctional MIMO systems: A combined diversity and multiplexing design perspective , 2010, IEEE Wireless Communications.

[27]  Sheng Chen,et al.  Pilot Contamination Elimination for Large-Scale Multiple-Antenna Aided OFDM Systems , 2014, IEEE Journal of Selected Topics in Signal Processing.

[28]  Robert W. Heath,et al.  One-Bit Sphere Decoding for Uplink Massive MIMO Systems With One-Bit ADCs , 2017, IEEE Transactions on Wireless Communications.

[29]  Keith Holt,et al.  A Lattice-Reduction-Aided Soft Demapper for High-Rate Coded MIMO-OFDM Systems , 2007, IEEE Signal Processing Letters.

[30]  Lajos Hanzo,et al.  Near-Capacity Multi-Functional MIMO Systems: Sphere-Packing, Iterative Detection and Cooperation , 2009 .

[31]  Cong Ling,et al.  On the Proximity Factors of Lattice Reduction-Aided Decoding , 2010, IEEE Transactions on Signal Processing.