Efficient maximum-likelihood detection for the MIMO system based on differential metrics

Ming-Xian Chang, Wang Yueh Chang

研究成果: Conference contribution

4 引文 (Scopus)

摘要

The multiple-input multiple-output (MIMO) system makes efficient use of spectrum and it increases the transmission throughput in wireless communications. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm is of much higher complexity, especially at lower signal-to-noise ratio (SNR). In this paper, we propose an efficient ML detection algorithm for the MIMO system based on differential metrics. We first define differential metrics of different orders and derive the associated the recursive calculation. We then give the indicative functions, which can be used to determine some ML bits of the initial sequence. The differential metrics and indicative functions are then used to implement an efficient tree search for the ML detection. The proposed algorithm does not need QR decomposition and matrix inversion, and the tree search process needs only the operation of addition while there are constant numbers of multiplication before the tree search. Unlike the SD algorithm whose complexity increases rapidly with the decreasing SNR, the proposed algorithm has nearly constant complexity for all SNR and the average complexity is lower than the SD algorithm, especially at lower SNR.

原文English
主出版物標題2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
發行者Institute of Electrical and Electronics Engineers Inc.
頁面603-608
頁數6
ISBN(電子)9781479984060
DOIs
出版狀態Published - 2015 六月 17
事件2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 - New Orleans, United States
持續時間: 2015 三月 92015 三月 12

出版系列

名字2015 IEEE Wireless Communications and Networking Conference, WCNC 2015

Other

Other2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
國家United States
城市New Orleans
期間15-03-0915-03-12

指紋

Maximum likelihood
Decoding
Signal to noise ratio
Throughput
Decomposition
Communication

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Computer Science Applications
  • Signal Processing

引用此文

Chang, M-X., & Chang, W. Y. (2015). Efficient maximum-likelihood detection for the MIMO system based on differential metrics. 於 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 (頁 603-608). [7127538] (2015 IEEE Wireless Communications and Networking Conference, WCNC 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC.2015.7127538
Chang, Ming-Xian ; Chang, Wang Yueh. / Efficient maximum-likelihood detection for the MIMO system based on differential metrics. 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 頁 603-608 (2015 IEEE Wireless Communications and Networking Conference, WCNC 2015).
@inproceedings{6d7f2823c90d4fba9920e500c4d34218,
title = "Efficient maximum-likelihood detection for the MIMO system based on differential metrics",
abstract = "The multiple-input multiple-output (MIMO) system makes efficient use of spectrum and it increases the transmission throughput in wireless communications. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm is of much higher complexity, especially at lower signal-to-noise ratio (SNR). In this paper, we propose an efficient ML detection algorithm for the MIMO system based on differential metrics. We first define differential metrics of different orders and derive the associated the recursive calculation. We then give the indicative functions, which can be used to determine some ML bits of the initial sequence. The differential metrics and indicative functions are then used to implement an efficient tree search for the ML detection. The proposed algorithm does not need QR decomposition and matrix inversion, and the tree search process needs only the operation of addition while there are constant numbers of multiplication before the tree search. Unlike the SD algorithm whose complexity increases rapidly with the decreasing SNR, the proposed algorithm has nearly constant complexity for all SNR and the average complexity is lower than the SD algorithm, especially at lower SNR.",
author = "Ming-Xian Chang and Chang, {Wang Yueh}",
year = "2015",
month = "6",
day = "17",
doi = "10.1109/WCNC.2015.7127538",
language = "English",
series = "2015 IEEE Wireless Communications and Networking Conference, WCNC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "603--608",
booktitle = "2015 IEEE Wireless Communications and Networking Conference, WCNC 2015",
address = "United States",

}

Chang, M-X & Chang, WY 2015, Efficient maximum-likelihood detection for the MIMO system based on differential metrics. 於 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015., 7127538, 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015, Institute of Electrical and Electronics Engineers Inc., 頁 603-608, 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015, New Orleans, United States, 15-03-09. https://doi.org/10.1109/WCNC.2015.7127538

Efficient maximum-likelihood detection for the MIMO system based on differential metrics. / Chang, Ming-Xian; Chang, Wang Yueh.

2015 IEEE Wireless Communications and Networking Conference, WCNC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 603-608 7127538 (2015 IEEE Wireless Communications and Networking Conference, WCNC 2015).

研究成果: Conference contribution

TY - GEN

T1 - Efficient maximum-likelihood detection for the MIMO system based on differential metrics

AU - Chang, Ming-Xian

AU - Chang, Wang Yueh

PY - 2015/6/17

Y1 - 2015/6/17

N2 - The multiple-input multiple-output (MIMO) system makes efficient use of spectrum and it increases the transmission throughput in wireless communications. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm is of much higher complexity, especially at lower signal-to-noise ratio (SNR). In this paper, we propose an efficient ML detection algorithm for the MIMO system based on differential metrics. We first define differential metrics of different orders and derive the associated the recursive calculation. We then give the indicative functions, which can be used to determine some ML bits of the initial sequence. The differential metrics and indicative functions are then used to implement an efficient tree search for the ML detection. The proposed algorithm does not need QR decomposition and matrix inversion, and the tree search process needs only the operation of addition while there are constant numbers of multiplication before the tree search. Unlike the SD algorithm whose complexity increases rapidly with the decreasing SNR, the proposed algorithm has nearly constant complexity for all SNR and the average complexity is lower than the SD algorithm, especially at lower SNR.

AB - The multiple-input multiple-output (MIMO) system makes efficient use of spectrum and it increases the transmission throughput in wireless communications. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm is of much higher complexity, especially at lower signal-to-noise ratio (SNR). In this paper, we propose an efficient ML detection algorithm for the MIMO system based on differential metrics. We first define differential metrics of different orders and derive the associated the recursive calculation. We then give the indicative functions, which can be used to determine some ML bits of the initial sequence. The differential metrics and indicative functions are then used to implement an efficient tree search for the ML detection. The proposed algorithm does not need QR decomposition and matrix inversion, and the tree search process needs only the operation of addition while there are constant numbers of multiplication before the tree search. Unlike the SD algorithm whose complexity increases rapidly with the decreasing SNR, the proposed algorithm has nearly constant complexity for all SNR and the average complexity is lower than the SD algorithm, especially at lower SNR.

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

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

U2 - 10.1109/WCNC.2015.7127538

DO - 10.1109/WCNC.2015.7127538

M3 - Conference contribution

AN - SCOPUS:84938701112

T3 - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015

SP - 603

EP - 608

BT - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Chang M-X, Chang WY. Efficient maximum-likelihood detection for the MIMO system based on differential metrics. 於 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 603-608. 7127538. (2015 IEEE Wireless Communications and Networking Conference, WCNC 2015). https://doi.org/10.1109/WCNC.2015.7127538