VLSI Implementation of a Lattice Reduction Algorithm for Low-Complexity Equalization

MIMO transmissions (e.g., V-BLAST) have been widely adopted for high-rate high-performance communication systems. When the maximum likelihood (ML) or near-ML detector is employed, full receiver diversity is collected for V-BLAST systems at the cost of high complexity. Conversely, linear equalizers and successive interference cancellation equalizers have much lower complexity, but these equalizers degrade performance due to the loss of diversity. Lattice reduction (LR) techniques have been introduced to restore the diversity of low- complexity equalizers. In this paper we describe the architecture and results of the first VLSI implementation of the CLLL LR algorithm.

[1]  Andreas Peter Burg,et al.  VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[2]  Xiaoli Ma,et al.  Performance analysis for MIMO systems with lattice-reduction aided linear equalization , 2008, IEEE Transactions on Communications.

[3]  Reinaldo A. Valenzuela,et al.  Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture , 1999 .

[4]  Robert F. H. Fischer,et al.  Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[5]  Shen-Fu Hsiao,et al.  Householder CORDIC Algorithms , 1995, IEEE Trans. Computers.

[6]  Gerald Matz,et al.  Efficient vector perturbation in multi-antenna multi-user systems based on approximate integer relations , 2006, 2006 14th European Signal Processing Conference.

[7]  Dirk Wübben,et al.  Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice reduction , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[8]  D.V. Anderson,et al.  Automatic generation of ModelSim-Matlab interface for RTL debugging and verification , 2007, 2007 50th Midwest Symposium on Circuits and Systems.

[9]  Gregory W. Wornell,et al.  Lattice-reduction-aided detectors for MIMO communication systems , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[10]  László Lovász,et al.  Factoring polynomials with rational coefficients , 1982 .

[11]  Gerald Matz,et al.  VLSI Implementation of a Lattice-Reduction Algorithm for Multi-Antenna Broadcast Precoding , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[12]  Wai Ho Mow,et al.  Complex Lattice Reduction Algorithm for Low-Complexity MIMO Detection , 2006, ArXiv.