Interpolation-based efficient matrix inversion for MIMO-OFDM receivers


Moritz Borgmann and Helmut Bölcskei


Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, pp. 1941-1947, Vol. 2, Nov. 2004, (invited paper).

DOI: 10.1109/ACSSC.2004.1399503

[BibTeX, LaTeX, and HTML Reference]


The use of orthogonal frequency-division multiplexing (OFDM) drastically simplifies receiver design in multiple-input multiple-output (MIMO) wireless systems. Nevertheless, MIMO-OFDM receivers are computationally very demanding since processing is performed on a tone by tone basis with the number of data-carrying tones ranging from 48 (as in the IEEE 802.11a/g standards) to 6817 (as in the DVB-T standard). In this paper, we present a new class of algorithms for computationally efficient channel inversion in MIMO-OFDM zero-forcing receivers. The basic idea of the proposed approach is based on the fact that even though the inverse of a polynomial matrix is generally not polynomial, the adjoint and the determinant will be polynomial, which allows efficient inversion of the individual matrices through interpolation. We perform an in-depth complexity analysis of the new class of interpolation-based inversion algorithms. For the system parameters employed in the IEEE 802.16a standard, we demonstrate computational cost savings of up to 80 % over brute-force per-tone matrix inversion.


MIMO, OFDM, matrix inversion, interpolation

Download this document:


Copyright Notice: © 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.