Reduced complexity for the radius adaptive K-best algorithm

The detection of multiple-input multiple-output (MIMO) system is an important issue. The radius adaptive K-Best (RAKB) algorithm is proposed for the detection of the MIMO system, it decomposes the searching tree into several subbranches and provides similar bit-error-rate (BER) performance to the K-Best algorithm. But the complexity of the RAKB algorithm is still very high, it will pay an additional arithmetic at low signal-to-noise ratio (SNR). In this paper, we improve the RAKB algorithm to simply the complexity. The improved algorithm only searches the preinstall sub-branch at low SNR. Simulation results show that the improved algorithm achieves similar performance to the K-Best algorithm with a significantly reduced complexity, in terms of the number of visited nodes and computational time.

[1]  Babak Hassibi,et al.  On the sphere-decoding algorithm II. Generalizations, second-order statistics, and applications to communications , 2005, IEEE Transactions on Signal Processing.

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

[3]  Babak Hassibi,et al.  On the sphere-decoding algorithm I. Expected complexity , 2005, IEEE Transactions on Signal Processing.

[4]  Wai Ho Mow,et al.  A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[5]  Ahmed M. Eltawil,et al.  An Adaptive Reduced Complexity K-Best Decoding Algorithm with Early Termination , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[6]  Ahmed M. Eltawil,et al.  A Radius Adaptive K-Best Decoder With Early Termination: Algorithm and VLSI Architecture , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Mohamed Oussama Damen,et al.  Lattice code decoder for space-time codes , 2000, IEEE Communications Letters.

[8]  Ahmed M. Eltawil,et al.  Architectural Optimizations for Low-Power $K$ -Best MIMO Decoders , 2009, IEEE Transactions on Vehicular Technology.

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