High-Throughput and Area-Efficient MIMO Symbol Detection Based on Modified Dijkstra's Search

The multiple-input-multiple-output (MIMO) technique is being actively adopted in recent wireless communication standards to enhance data rate. Though channel capacity is increased by adopting multiple spatial streams, the computational complexity needed to eliminate the interference hinders the implementation of a practical system. In this paper, we propose a modified Dijkstra's algorithm and a precalculation technique to improve the throughput by allowing overlapped processing. For the maximum-likelihood (ML) detection, in addition, we propose a simple approximation of L2-norm calculation to reduce the computational complexity without degrading the error performance noticeably. A MIMO symbol detector based on the proposed algorithm is implemented in a 0.18- μm CMOS process, targeting 4 × 4 16-QAM. It occupies about 0.5 mm2 with 25.1 K equivalent gates and shows a throughput of over 300 Mb/s.

[1]  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).

[2]  Joseph R. Cavallaro,et al.  Implementation Aspects of List Sphere Detector Algorithms , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[3]  Tomohiko Uyematsu,et al.  Near ML detection using Dijkstra’s algorithm with bounded list size over MIMO channels , 2008, 2008 IEEE International Symposium on Information Theory.

[4]  K. Kammeyer,et al.  Efficient algorithm for decoding layered space-time codes , 2001 .

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

[6]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[7]  Zhan Guo,et al.  A VLSI implementation of MIMO detection for future wireless communications , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

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

[9]  Joseph R. Cavallaro,et al.  A List Sphere Detector based on Dijkstra's Algorithm for MIMO-OFDM Systems , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Yan Xin,et al.  Relaxed -Best MIMO Signal Detector Design and , 2007 .

[11]  Keshab K. Parhi,et al.  Probabilistic Spherical Detection and VLSI Implementation for Multiple-Antenna Systems , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  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.

[13]  Jaeseok Kim,et al.  Design and Implementation of MIMO-OFDM Baseband Processor for High-Speed Wireless LANs , 2007, IEEE Transactions on Circuits and Systems II: Express Briefs.

[14]  Helmut Bölcskei,et al.  Infinity-norm sphere-decoding , 2008, 2008 IEEE International Symposium on Information Theory.

[15]  David Tse,et al.  Fundamentals of Wireless Communication: MIMO II: capacity and multiplexing architectures , 2005 .

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

[17]  Joachim Hagenauer,et al.  Iterative detection of MIMO transmission using a list-sequential (LISS) detector , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[18]  Claus-Peter Schnorr,et al.  Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems , 1991, FCT.

[19]  Yong Soo Cho,et al.  An FPGA Implementation of MML-DFE for Spatially Multiplexed MIMO Systems , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[20]  Kenneth E. Batcher,et al.  Sorting networks and their applications , 1968, AFIPS Spring Joint Computing Conference.

[21]  Tomohiko Uyematsu,et al.  Two Methods for Decreasing the Computational Complexity of the MIMO ML Decoder , 2004, ArXiv.