Software Solutions for Converting a MIMO-OFDM Channel into Multiple SISO-OFDM Channels

We present a software approach for MIMO-OFDM wireless communication technology. We first show that complex matrix operations like singular-value decomposition (SVD), diagonalization, triangularization, etc., can be executed efficiently in software using a combination of CORDIC and unitary rotation algorithms in a multithreaded SIMD processor. We then investigate and analyze the transformation of a MIMO-OFDM channel into multiple independent SISO-OFDM channels by means of the SVD. The algorithms are implemented on the Sandblaster processor. The numerical results indicate that the CORDIC-augmented processor provides a significant reduction in the computing time of more than 47% over the standard sandblaster processor when converting a 4-by-4 MIMO-OFDM channel into four SISO-OFDM channels. The technique is applicable to emerging wireless communication protocols, such as WiMAX and Wi-Fi, and provides the flexibility required to adapt to continually changing and evolving standards without the need for expensive hardware redesigns and respins.

[1]  Carl D. Meyer,et al.  Matrix Analysis and Applied Linear Algebra , 2000 .

[2]  E. G. Kogbetliantz.  Solution of linear equations by diagonalization of coefficients matrix , 1955 .

[3]  H. T. Kung,et al.  Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

[4]  Mohamed Ibnkahla,et al.  Principles of MIMO-OFDM Wireless Systems , 2004 .

[5]  Behrooz Parhami,et al.  Computer arithmetic - algorithms and hardware designs , 1999 .

[6]  Paul Van Dooren,et al.  On efficient implementations of Kogbetliantz's algorithm for computing the singular value decomposition , 1987 .

[7]  G. Forsythe,et al.  The cyclic Jacobi method for computing the principal values of a complex matrix , 1960 .

[8]  Thomas F. Coleman,et al.  Handbook for matrix computations , 1988 .

[9]  Stamatis Vassiliadis,et al.  Sandblaster Low-Power Multithreaded SDR Baseband Processor , 2004 .

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  Jack E. Volder.  The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[12]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[13]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[14]  V. Kublanovskaya.  On some algorithms for the solution of the complete eigenvalue problem , 1962 .

[15]  D. Perels,et al.  ASIC implementation of a MIMO-OFDM transceiver for 192 Mbps WLANs , 2005, Proceedings of the 31st European Solid-State Circuits Conference, 2005. ESSCIRC 2005..

[16]  J. G. F. Francis,et al.  The QR Transformation - Part 2 , 1962, Comput. J..

[17]  John Glossner,et al.  Multithreaded Processor for Software Defined Radio , 2002 .

[18]  David Gesbert,et al.  From theory to practice: an overview of MIMO space-time coded wireless systems , 2003, IEEE J. Sel. Areas Commun..

[19]  J. S. Walther,et al.  A unified algorithm for elementary functions , 1899, AFIPS '71 (Spring).