A novel Segregated K-Best detection algorithm for low complexity near optimal MIMO receivers

Abstract This paper addresses the problem of computational and hardware complexity in higher order constellation Multiple Input Multiple Output (MIMO) detectors. A novel Segregated K-Best detection (SKD) algorithm is proposed to serve as low complexity near optimal detector for MIMO receivers. The algorithm reduces detection complexity by choosing an optimal value of K depending upon the layer of traversal. This allows lesser number of nodes to be traversed leading to reduced complexity with only slight degradation in error rate performance. Hardware Descriptive Language (HDL) implementation of SKD is performed using ‘one symbol detection per cycle architecture’ and a compatible ‘sequential linear sort’ algorithm is proposed for sorting in SKD. The proposed design achieves a throughput as high as 802 Mbps with latency of 19.83 ns.

[1]  Andreas Peter Burg,et al.  K-best MIMO detection VLSI architectures achieving up to 424 Mbps , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[2]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[3]  Jinho Choi,et al.  Low Complexity MIMO Detection , 2012 .

[4]  Wei-Ho Chung,et al.  Low-Complexity MIMO Detection Based on Post-Equalization Subspace Search , 2012, IEEE Transactions on Vehicular Technology.

[5]  Wei-Ho Chung,et al.  A Hybrid MMSE and K-Best Detection Scheme for MIMO Systems , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[6]  Wei-Ho Chung,et al.  Reduced Complexity MIMO Detection Scheme Using Statistical Search Space Reduction , 2012, IEEE Communications Letters.

[7]  A. Burg,et al.  VLSI implementation of MIMO detection using the sphere decoding algorithm , 2005, IEEE Journal of Solid-State Circuits.

[8]  Björn E. Ottersten,et al.  An exponential lower bound on the expected complexity of sphere decoding , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Chin-Kuo Jao,et al.  Design and Implementation of Power-Efficient K-Best MIMO Detector for Configurable Antennas , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[10]  Weisheng Hu,et al.  Reduced Complexity Maximum-Likelihood Detection for MIMO-OFDM Systems , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[11]  Mojtaba Mahdavi,et al.  Novel MIMO Detection Algorithm for High-Order Constellations in the Complex Domain , 2013, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  F. Hlawatsch,et al.  Detection techniques for MIMO spatial multiplexing systems , 2005 .

[13]  Joakim Jalden,et al.  Maximum likelihood detection for the linear MIMO channel , 2004 .