A VLSI architecture of the Schnorr-Euchner decoder for MIMO systems

The lattice decoder is shown to approach the performance of maximum-likelihood decoder for MIMO wireless systems with low complexity. A VLSI architecture of the K-best Schnorr-Euchner lattice decoder is proposed in this paper. The architecture is optimized on both algorithm and architecture levels, and supports a dynamic range of SNR /spl les/30 dB. Compared to a conventional VLSI implementation of the lattice decoder for MIMO systems, the proposed architecture results in up to 37% computation reductions, 20% area savings and more than 5 times decoding throughput improvements. The proposed architecture is implemented with 0.35 /spl mu/m technology for a system of 4 transmit/receive antennas and 16-QAM modulation. The results show that a decoding throughput of 53.3 Mbits/s can be achieved, and the decoding latency is less than 2.5 /spl mu/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]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[3]  Zhan Guo.  A Short Introduction to ASIC Design Flow in AMIS Library , 2003 .

[4]  Stanley J. Simmons,et al.  Sorting-based VLSI architectures for the M-algorithm and T-algorithm trellis decoders , 1995, IEEE Trans. Commun..

[5]  Babak Hassibi,et al.  An efficient square-root algorithm for BLAST , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[6]  Zhan Guo,et al.  Reduced complexity Schnorr-Euchner decoding algorithms for MIMO systems , 2004, IEEE Communications Letters.

[7]  Jean-Claude Belfiore,et al.  On the complexity of ml lattice decoders for decoding linear full rate space-time codes , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[8]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

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

[10]  Zhan Guo,et al.  VLSI implementation issues of lattice decoders for MIMO systems , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

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

[12]  Peter Nilsson,et al.  A Flexible FFT Processor , 2002 .

[13]  Mohamed Oussama Damen,et al.  Lattice code decoder for space-time codes , 2000, IEEE Communications Letters.