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

Ming-Xian Chang, Wang Yueh Chang

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

4 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages603-608
Number of pages6
ISBN (Electronic)9781479984060
DOIs
Publication statusPublished - 2015 Jun 17
Event2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 - New Orleans, United States
Duration: 2015 Mar 92015 Mar 12

Publication series

Name2015 IEEE Wireless Communications and Networking Conference, WCNC 2015

Other

Other2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
CountryUnited States
CityNew Orleans
Period15-03-0915-03-12

Fingerprint

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

Cite this

Chang, M-X., & Chang, W. Y. (2015). Efficient maximum-likelihood detection for the MIMO system based on differential metrics. In 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015 (pp. 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. pp. 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. in 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., pp. 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).

Research output: Chapter in Book/Report/Conference proceedingConference 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. In 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