VLSI Implementation of Hard- and Soft-Output Sphere Decoding for Wide-Band MIMO Systems

Multiple-input multiple-output (MIMO) technology in combination with orthogonal frequency-division multiplexing (OFDM) is the key to meet the demands for data rate and link reliability of modern wide-band wireless communication systems, such as IEEE 802.11n or 3GPP-LTE. The full potential of such systems can, however, only be achieved by high-performance data-detection algorithms, which typically exhibit prohibitive computational complexity. Hard-output sphere decoding (SD) and soft-output single tree-search (STS) SD are promising means for realizing high-performance MIMO detection and have been demonstrated to enable efficient implementations in practical systems. In this chapter, we consider the design and optimization of register transfer-level implementations of hard-output SD and soft-output STS-SD with minimum area-delay product, which are well-suited for wide-band MIMO systems. We explain in detail the design, implementation, and optimization of VLSI architectures and present corresponding implementation results for 130 nm CMOS technology. The reported implementations significantly outperform the area-delay product of previously reported hard-output SD and soft-output STS-SD implementations.

[1]  Andreas Peter Burg,et al.  VLSI implementation of pipelined sphere decoding with early termination , 2006, 2006 14th European Signal Processing Conference.

[2]  E. Biglieri,et al.  A universal decoding algorithm for lattice codes , 1993 .

[3]  Helmut Bölcskei,et al.  Soft-output sphere decoding: algorithms and VLSI implementation , 2008, IEEE Journal on Selected Areas in Communications.

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

[5]  Helmut Bölcskei,et al.  Performance and Complexity Analysis of Infinity-Norm Sphere-Decoding , 2010, IEEE Transactions on Information Theory.

[6]  Tzi-Dar Chiueh,et al.  A 74.8 mW Soft-Output Detector IC for 8 $\,\times\,$8 Spatial-Multiplexing MIMO Communications , 2010, IEEE Journal of Solid-State Circuits.

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

[8]  Gerhard Fettweis,et al.  Search sequence determination for tree search based detection algorithms , 2009, 2009 IEEE Sarnoff Symposium.

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

[10]  Andreas Peter Burg,et al.  Area- and throughput-optimized VLSI architecture of sphere decoding , 2010, 2010 18th IEEE/IFIP International Conference on VLSI and System-on-Chip.

[11]  V. Erceg,et al.  TGn Channel Models , 2004 .

[12]  Helmut Bölcskei,et al.  Advanced receiver algorithms for MIMO wireless communications , 2006, Proceedings of the Design Automation & Test in Europe Conference.

[13]  Rainer Leupers,et al.  A Scalable VLSI Architecture for Soft-Input Soft-Output Depth-First Sphere Decoding , 2009, ArXiv.

[14]  Rohit U. Nabar,et al.  Introduction to Space-Time Wireless Communications , 2003 .

[15]  Chester Sungchung Park,et al.  A pipelined VLSI architecture for a list sphere decoder , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[16]  Georgios B. Giannakis,et al.  Approaching MIMO channel capacity with reduced-complexity soft sphere decoding , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[17]  Helmut Bölcskei,et al.  Finite lattice-size effects in MIMO detection , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[18]  Helmut Bölcskei,et al.  Space-Time Wireless Systems: From Array Processing to MIMO Communications , 2008 .

[19]  Christoph Studer,et al.  Iterative MIMO decoding , 2009 .

[20]  K.-D. Kammeyer,et al.  MMSE extension of V-BLAST based on sorted QR decomposition , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[21]  Emanuele Viterbo,et al.  A universal lattice code decoder for fading channels , 1999, IEEE Trans. Inf. Theory.

[22]  Alexander Vardy,et al.  Closest point search in lattices , 2002, IEEE Trans. Inf. Theory.

[23]  Andreas Peter Burg,et al.  Reduced-complexity mimo detector with close-to ml error rate performance , 2007, GLSVLSI '07.

[24]  Mong-Suan Yee.  Max-log-MAP sphere decoder , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[25]  Vinko Erceg.  IEEE P802.11 Wireless LANs TGn Channel Models , 2004 .

[26]  Rainer Leupers,et al.  A Scalable VLSI Architecture for Soft-Input Soft-Output Single Tree-Search Sphere Decoding , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

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

[28]  Claus-Peter Schnorr,et al.  Lattice basis reduction: Improved practical algorithms and solving subset sum problems , 1991, FCT.

[29]  Hartung-Gorre Verlag,et al.  Iterative MIMO Decoding: Algorithms and VLSI Implementation Aspects , 2009 .