Performance tradeoffs in the VLSI implementation of the sphere decoding algorithm

Sphere decoding (SD) allows the high-dimensional MIMO maximum likelihood detection problem to be solved with significantly lower complexity than other methods. The SD algorithm has, however, mostly only been analyzed with DSP implementations in mind. We show that VLSI implementations call for new performance metrics, analyze the resulting implementation tradeoffs for the decoding of complex signal constellations, and develop design guidelines and a generic architecture. When using the /spl lscr/ /sup /spl infin//-norm for the sphere constraint instead of the /spl lscr/ /sup 2/-norm, significant reductions in circuit complexity and improvements in tree pruning efficiency are possible at a minimum performance penalty. As a proof of concept, a high performance ASIC implementation is presented.

[1]  Michael E. Pohst,et al.  On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications , 1981, SIGS.

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

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

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

[5]  R. V. Nee,et al.  Maximum likelihood decoding in a space division multiplexing system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[6]  B. Hassibi,et al.  On the expected complexity of sphere decoding , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[7]  Andreas Peter Burg,et al.  A 50 Mbps 4/spl times/4 maximum likelihood decoder for multiple-input multiple-output systems with QPSK modulation , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

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

[9]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

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

[11]  A. Burg,et al.  VLSI implementation of the sphere decoding algorithm , 2004, Proceedings of the 30th European Solid-State Circuits Conference.