Efficient Maximum-Likelihood Detection for the MIMO System in Hybrid Mode

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In wireless communications, the multiple-input multiple-output (MIMO) system efficiently can make use of the spectrum and enhance the transmission throughput. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm has the complexity that increases rapidly with decreasing signal-to-noise ratio (SNR). Another MIMO detection algorithm that is based on differential metrics (DMs) can also attain the exact ML detection without the need of QR decomposition and matrix inversion. The complexity of the DM-based algorithm does not increase with decreasing SNR as the SD algorithm. On the other hand, the SD algorithm has lower complexity at high SNR, especially for large modulation constellation like the quadrature amplitude modulation (QAM). In this paper, we propose a new ML detection algorithm for the MIMO system based on the hybrid operation of both the SD and DM-based algorithms. We first modify both of them such that they are based on the same signal model. Then we apply both the two modified algorithms in the tree search process, with the bit-level and symbol-level operations, respectively. Simulation shows that the proposed hybrid algorithm attains the ML detection, with the same bit-error rates (BER) as the SD algorithm. It also maintains the advantages of both algorithms at high and low ranges of SNR with lower average complexity.

Original languageEnglish
Title of host publication2018 IEEE 88th Vehicular Technology Conference, VTC-Fall 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538663585
DOIs
Publication statusPublished - 2019 Apr 12
Event88th IEEE Vehicular Technology Conference, VTC-Fall 2018 - Chicago, United States
Duration: 2018 Aug 272018 Aug 30

Publication series

NameIEEE Vehicular Technology Conference
Volume2018-August
ISSN (Print)1550-2252

Conference

Conference88th IEEE Vehicular Technology Conference, VTC-Fall 2018
CountryUnited States
CityChicago
Period18-08-2718-08-30

Fingerprint

Maximum Likelihood Detection
Multiple-input multiple-output (MIMO) Systems
Maximum likelihood
Decoding
Signal to noise ratio
Metric
Low Complexity
Average Complexity
Quadrature Amplitude Modulation
QR Decomposition
Algorithm Complexity
Matrix Inversion
Search Trees
Hybrid Algorithm
Wireless Communication
Multiple-input multiple-output (MIMO)
Error Rate
Quadrature amplitude modulation
Modulation
Throughput

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Chang, M-X., & Su, S-L. (2019). Efficient Maximum-Likelihood Detection for the MIMO System in Hybrid Mode. In 2018 IEEE 88th Vehicular Technology Conference, VTC-Fall 2018 - Proceedings [8690907] (IEEE Vehicular Technology Conference; Vol. 2018-August). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VTCFall.2018.8690907
Chang, Ming-Xian ; Su, Szu-Lin. / Efficient Maximum-Likelihood Detection for the MIMO System in Hybrid Mode. 2018 IEEE 88th Vehicular Technology Conference, VTC-Fall 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. (IEEE Vehicular Technology Conference).
@inproceedings{f9229afeb2984785b50baace0e60c62f,
title = "Efficient Maximum-Likelihood Detection for the MIMO System in Hybrid Mode",
abstract = "In wireless communications, the multiple-input multiple-output (MIMO) system efficiently can make use of the spectrum and enhance the transmission throughput. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm has the complexity that increases rapidly with decreasing signal-to-noise ratio (SNR). Another MIMO detection algorithm that is based on differential metrics (DMs) can also attain the exact ML detection without the need of QR decomposition and matrix inversion. The complexity of the DM-based algorithm does not increase with decreasing SNR as the SD algorithm. On the other hand, the SD algorithm has lower complexity at high SNR, especially for large modulation constellation like the quadrature amplitude modulation (QAM). In this paper, we propose a new ML detection algorithm for the MIMO system based on the hybrid operation of both the SD and DM-based algorithms. We first modify both of them such that they are based on the same signal model. Then we apply both the two modified algorithms in the tree search process, with the bit-level and symbol-level operations, respectively. Simulation shows that the proposed hybrid algorithm attains the ML detection, with the same bit-error rates (BER) as the SD algorithm. It also maintains the advantages of both algorithms at high and low ranges of SNR with lower average complexity.",
author = "Ming-Xian Chang and Szu-Lin Su",
year = "2019",
month = "4",
day = "12",
doi = "10.1109/VTCFall.2018.8690907",
language = "English",
series = "IEEE Vehicular Technology Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2018 IEEE 88th Vehicular Technology Conference, VTC-Fall 2018 - Proceedings",
address = "United States",

}

Chang, M-X & Su, S-L 2019, Efficient Maximum-Likelihood Detection for the MIMO System in Hybrid Mode. in 2018 IEEE 88th Vehicular Technology Conference, VTC-Fall 2018 - Proceedings., 8690907, IEEE Vehicular Technology Conference, vol. 2018-August, Institute of Electrical and Electronics Engineers Inc., 88th IEEE Vehicular Technology Conference, VTC-Fall 2018, Chicago, United States, 18-08-27. https://doi.org/10.1109/VTCFall.2018.8690907

Efficient Maximum-Likelihood Detection for the MIMO System in Hybrid Mode. / Chang, Ming-Xian; Su, Szu-Lin.

2018 IEEE 88th Vehicular Technology Conference, VTC-Fall 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8690907 (IEEE Vehicular Technology Conference; Vol. 2018-August).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Efficient Maximum-Likelihood Detection for the MIMO System in Hybrid Mode

AU - Chang, Ming-Xian

AU - Su, Szu-Lin

PY - 2019/4/12

Y1 - 2019/4/12

N2 - In wireless communications, the multiple-input multiple-output (MIMO) system efficiently can make use of the spectrum and enhance the transmission throughput. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm has the complexity that increases rapidly with decreasing signal-to-noise ratio (SNR). Another MIMO detection algorithm that is based on differential metrics (DMs) can also attain the exact ML detection without the need of QR decomposition and matrix inversion. The complexity of the DM-based algorithm does not increase with decreasing SNR as the SD algorithm. On the other hand, the SD algorithm has lower complexity at high SNR, especially for large modulation constellation like the quadrature amplitude modulation (QAM). In this paper, we propose a new ML detection algorithm for the MIMO system based on the hybrid operation of both the SD and DM-based algorithms. We first modify both of them such that they are based on the same signal model. Then we apply both the two modified algorithms in the tree search process, with the bit-level and symbol-level operations, respectively. Simulation shows that the proposed hybrid algorithm attains the ML detection, with the same bit-error rates (BER) as the SD algorithm. It also maintains the advantages of both algorithms at high and low ranges of SNR with lower average complexity.

AB - In wireless communications, the multiple-input multiple-output (MIMO) system efficiently can make use of the spectrum and enhance the transmission throughput. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm has the complexity that increases rapidly with decreasing signal-to-noise ratio (SNR). Another MIMO detection algorithm that is based on differential metrics (DMs) can also attain the exact ML detection without the need of QR decomposition and matrix inversion. The complexity of the DM-based algorithm does not increase with decreasing SNR as the SD algorithm. On the other hand, the SD algorithm has lower complexity at high SNR, especially for large modulation constellation like the quadrature amplitude modulation (QAM). In this paper, we propose a new ML detection algorithm for the MIMO system based on the hybrid operation of both the SD and DM-based algorithms. We first modify both of them such that they are based on the same signal model. Then we apply both the two modified algorithms in the tree search process, with the bit-level and symbol-level operations, respectively. Simulation shows that the proposed hybrid algorithm attains the ML detection, with the same bit-error rates (BER) as the SD algorithm. It also maintains the advantages of both algorithms at high and low ranges of SNR with lower average complexity.

UR - http://www.scopus.com/inward/record.url?scp=85064940614&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85064940614&partnerID=8YFLogxK

U2 - 10.1109/VTCFall.2018.8690907

DO - 10.1109/VTCFall.2018.8690907

M3 - Conference contribution

T3 - IEEE Vehicular Technology Conference

BT - 2018 IEEE 88th Vehicular Technology Conference, VTC-Fall 2018 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Chang M-X, Su S-L. Efficient Maximum-Likelihood Detection for the MIMO System in Hybrid Mode. In 2018 IEEE 88th Vehicular Technology Conference, VTC-Fall 2018 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8690907. (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VTCFall.2018.8690907