Design and Implementation of a Sort-Free K-Best Sphere Decoder

This paper describes the design and very-large-scale integration (VLSI) architecture for a 4 × 4 breadth-first K-best multiple-input-multiple-output (MIMO) decoder using a 64 quadrature-amplitude modulation (QAM) scheme. A novel sort-free approach to path extension, as well as quantized metrics result in a high-throughput VLSI architecture with lower power and area consumption compared to state-of-the-art published systems. Functionality is confirmed via a field-programmable gate array (FPGA) implementation on a Xilinx Virtex II Pro FPGA. Comparison of simulation and measurements are given, and FPGA utilization figures are provided. Finally, VLSI architectural tradeoffs are explored for a synthesized application-specific IC (ASIC) implementation in a 65-nm CMOS technology.

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

[2]  Tong Zhang,et al.  Relaxed $K$ -Best MIMO Signal Detector Design and VLSI Implementation , 2007, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

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

[4]  P. Glenn Gulak,et al.  Scalable VLSI architecture for K-best lattice decoders , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[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]  Urbashi Mitra,et al.  Sphere-constrained ML detection for frequency-selective channels , 2006, IEEE Transactions on Communications.

[7]  Tong Zhang,et al.  Novel PSK enumeration for efficient VLSI implementation of MIMO detection , 2007, 2007 50th Midwest Symposium on Circuits and Systems.

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

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

[10]  P. Glenn Gulak,et al.  The application of lattice-reduction to the K-Best algorithm for near-optimal MIMO detection , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[11]  Babak Daneshrad,et al.  Performance of linear interpolation-based MIMO detection for MIMO-OFDM systems , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

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

[13]  Sudip Mondal,et al.  A novel approach for K-best MIMO detection and its VLSI implementation , 2008, 2008 IEEE International Symposium on Circuits and Systems.