Reduced-complexity MSGR-based matrix inversion

A novel method to significantly reduce the complexity of real-time hardware/software implementations of MSGR-based matrix inversion for MIMO wireless communication systems is presented. It is shown, through extensive simulation of this new technique within a T-BLAST MIMO system, that removing the scale-factor from the MSGR algorithm has no adverse effect on the bit-error rate performance of this practical application. Moreover, this new modification to the MSGR algorithm reduces the number of multiply and divide operations in MSGR-based matrix inversion by 18-19%. Furthermore, it is shown that reduced-precision fixed-point arithmetic may be exploited to further reduce the complexity of the implementation while maintaining acceptable bit-error rate performance.

[1]  Poras T. Balsara,et al.  VLSI Architecture for Matrix Inversion using Modified Gram-Schmidt based QR Decomposition , 2007, 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07).

[2]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[3]  Gaye Lightbody,et al.  Linear QR Architecture for a Single Chip Adaptive Beamformer , 2000, J. VLSI Signal Process..

[4]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[5]  Jarmo Takala,et al.  Updating matrix inverse in fixed-point representation: direct versus iterative methods , 2003, Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748).

[6]  Harald Haas,et al.  Asilomar Conference on Signals, Systems, and Computers , 2006 .

[7]  Joseph R. Cavallaro,et al.  FPGA Implementation of Matrix Inversion Using QRD-RLS Algorithm , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[8]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[9]  Roman Maslennikov,et al.  Triangular systolic array with reduced latency for QR-decomposition of complex matrices , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[10]  R.W.M. Smith,et al.  Architectures for adaptive weight calculation on ASIC and FPGA , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[11]  K. Dharmarajan,et al.  Parallel VLSI algorithm for stable inversion of dense matrices , 1989 .

[12]  R. Döhler,et al.  Squared Givens Rotation , 1991 .

[13]  Mathini Sellathurai,et al.  Turbo-BLAST for wireless communications: theory and experiments , 2002, IEEE Trans. Signal Process..

[14]  Lei Ma,et al.  Modified givens rotations and their application to matrix inversion , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  Guido Masera,et al.  Hardware architecture for matrix factorization in mimo receivers , 2007, GLSVLSI '07.