A Comparative Study of QRD-M Detection and Sphere Decoding for MIMO-OFDM Systems

Konferenz: PIMRC 2005 - 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications
11.09.2005 - 14.09.2005 in Berlin, Germany

Tagungsband: PIMRC 2005

Seiten: 5Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Dai, Yongmei; Sun, Sumei; Lei, Zhongding (Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore 119613)
Sun, Sumei (Department of Electrical and Computer Engineering, National University of Singapore)

We present a comparative study of two tree search based detection algorithms, namely, the M-algorithm combined with QR decomposition (QRD-M) and the sphere decoding (SD) algorithms, for multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems. First, we show that nodes ordering before and during the tree search is important for both algorithms. With appropriate ordering, QRD-M can improve detection performance significantly and SD can reduce decoding complexity substantially. Then we compare the implementation complexity of the two algorithms, in terms of the number of nodes required to search or the required number of multiplications to achieve maximum likelihood detection performance. It is interesting to show that the average complexity of SD is lower than that of QRD-M, whereas the worst case complexity of SD is much higher than that of QRD-M.