Interpolation-based QR decomposition in MIMO-OFDM systems


Davide Cescato, Moritz Borgmann, Helmut Bölcskei, Jan Hansen, and Andreas Burg


Proc. of IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications (SPAWC), New York, NY, USA, pp. 945-949, June 2005, (invited paper).

DOI: 10.1109/SPAWC.2005.1506279

[BibTeX, LaTeX, and HTML Reference]


The extension of multiple-input multiple-output (MIMO) sphere decoding from the narrowband case to wideband systems based on orthogonal frequency division multiplexing (OFDM) requires the computation of a QR decomposition for each of the data-carrying OFDM tones. Since the number of data-carrying tones ranges from 48 (as in the IEEE 802.11a/g standards) to 6817 (as in the DVB-T standard), the corresponding computational complexity will in general be significant. This paper presents two algorithms for interpolation-based QR decomposition in MIMO-OFDM systems. An in-depth computational complexity analysis shows that the proposed algorithms, for a sufficiently high number of data-carrying tones and small channel order, exhibit significantly smaller complexity than brute-force per-tone QR decomposition.


Interpolation, MIMO, OFDM, QR decomposition


Minor correction in the definition of A(s)~(V1,V2) and in the first two lines after (11) compared to the paper in the proceedings. Corrected version posted.

Download this document:


Copyright Notice: © 2005 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.