Breadth-first tree search MIMO signal detector design and VLSI implementation

Efficient VLSI implementation of multiple-input multiple-output (MIMO) signal detectors plays an important role in the real-life MIMO communication systems. This paper presents a nonlinear MIMO detector design solution, called relaxed K-best detector, which can support efficient VLSI implementation, while maintaining good detection performance. To the best of our knowledge, this is the first nonlinear detector ever reported in the open literature, capable of supporting 4times4 MIMO transmission with 64 quadrature amplitude modulation (QAM). A soft-output relaxed K-best detector has been designed and synthesized using Synopsys with 0.18 mum CMOS technology. With the silicon area of 20 mm2, the detector can achieve up to 50 Mbps throughput for 4times4 MIMO with 64-QAM modulation. The detector can achieve almost the same performance as the detectors using the sphere decoding algorithm

[1]  Zhan Guo,et al.  A VLSI architecture of the Schnorr-Euchner decoder for MIMO systems , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[2]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

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

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

[5]  U. Fincke,et al.  Improved methods for calculating vectors of short length in a lattice , 1985 .

[6]  Nikil Jayant.  Special Issue on Gigabit Wireless , 2004, Proc. IEEE.

[7]  John B. Anderson,et al.  Limited search trellis decoding of convolutional codes , 1989, IEEE Trans. Inf. Theory.

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

[9]  B. Hochwald,et al.  Silicon complexity for maximum likelihood MIMO detection using spherical decoding , 2004, IEEE Journal of Solid-State Circuits.

[10]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..