A New Reduced Complexity ML Detection Scheme for MIMO Systems
- Authors
- Kim, Jin-Sung; Moon, Sung-Hyun; Lee, Inkyu
- Issue Date
- 4월-2010
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Multiple-input multiple-output (MIMO); maximum likelihood (ML) detection; spatial multiplexing (SM)
- Citation
- IEEE TRANSACTIONS ON COMMUNICATIONS, v.58, no.4, pp.1302 - 1310
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON COMMUNICATIONS
- Volume
- 58
- Number
- 4
- Start Page
- 1302
- End Page
- 1310
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/116715
- DOI
- 10.1109/TCOMM.2010.04.080450
- ISSN
- 0090-6778
- Abstract
- For multiple-input multiple-output (MIMO) systems, the optimum maximum likelihood (ML) detection requires tremendous complexity as the number of antennas or modulation level increases. This paper proposes a new algorithm which attains the ML performance with significantly reduced complexity. Based on the minimum mean square error (MMSE) criterion, the proposed scheme reduces the search space by excluding unreliable candidate symbols in data streams. Utilizing the probability metric which evaluates the reliability with the normalized likelihood functions of each symbol candidate, near optimal ML detection is made possible. Also we derive the performance analysis which supports the validity of our proposed method. A threshold parameter is introduced to balance a tradeoff between complexity and performance. Besides, we propose an efficient way of generating the log likelihood ratio (LLR) values which can be used for coded systems. Simulation results show that the proposed scheme achieves almost the same performance as the ML detection at a bit error rate (BER) of 10(-4) with 28% and 15% of real multiplications compared to the conventional QR decomposition with M-algorithm (QRD-M) in 4-QAM and 16-QAM, respectively. Also we confirm that the proposed scheme achieves the near-optimal performance for all ranges of code rates with much reduced complexity. For instance, our scheme exhibits 74% and 46% multiplication reduction in 4-QAM and 16-QAM, respectively, compared to the sphere decoding based soft-output scheme with rate-1/2 convolutional code.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Engineering > School of Electrical Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.