A Comparative Study of QRD-M Detection and Sphere Decoding for MIMO-OFDM Systems
Conference: PIMRC 2005 - 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications
09/11/2005 - 09/14/2005 at Berlin, Germany
Proceedings: PIMRC 2005
Pages: 5Language: englishTyp: PDFPersonal VDE Members are entitled to a 10% discount on this title
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.