Detection of MIMO systems based on dynamic search for high-order modulations

Pei Hua Wu, Ming Xian Chang

研究成果: Conference contribution

摘要

The typical sphere decoding (SD) algorithm can efficiently achieve the ML detection for the multiple-input multiple-output (MIMO) system. However, the complexity of the SD algorithm increases for high-order modulations, like 16-QAM and 64-QAM. In this work, we propose an efficient detection algorithm for the MIMO system based on the SD algorithm with dynamic search. During the tree search process, we calculate the soft value of each visited node based on the path from the root to this node. The expansion range of each visited node is determined by the soft value and a branch list. With the soft values, we can reduce the ranges of nodes to be searched while maintaining the performance of near-ML detection. For a given branch list, we also give an upper bound of the total number of visited nodes. The channel inversion or channel sorting preprocessing is not necessary. We also consider an improved scheme with the dynamic branch list. For the proposed algorithm, the simulation results show that we can achieve the bit-error rate (BER) close to the optimal ML detection with much lower complexity than the typical SD algorithm.

原文English
主出版物標題2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781728112206
DOIs
出版狀態Published - 2019 九月
事件90th IEEE Vehicular Technology Conference, VTC 2019 Fall - Honolulu, United States
持續時間: 2019 九月 222019 九月 25

出版系列

名字IEEE Vehicular Technology Conference
2019-September
ISSN(列印)1550-2252

Conference

Conference90th IEEE Vehicular Technology Conference, VTC 2019 Fall
國家United States
城市Honolulu
期間19-09-2219-09-25

指紋

Multiple-input multiple-output (MIMO) Systems
Modulation
Higher Order
Decoding
Vertex of a graph
Branch
Quadrature amplitude modulation
Search Trees
Sorting
Range of data
Bit error rate
Low Complexity
Preprocessing
Error Rate
Inversion
Roots
Upper bound
Calculate
Path
Necessary

All Science Journal Classification (ASJC) codes

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

引用此文

Wu, P. H., & Chang, M. X. (2019). Detection of MIMO systems based on dynamic search for high-order modulations. 於 2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings [8891587] (IEEE Vehicular Technology Conference; 卷 2019-September). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VTCFall.2019.8891587
Wu, Pei Hua ; Chang, Ming Xian. / Detection of MIMO systems based on dynamic search for high-order modulations. 2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. (IEEE Vehicular Technology Conference).
@inproceedings{099ffa01f4dc4668b08030ec69cf48f2,
title = "Detection of MIMO systems based on dynamic search for high-order modulations",
abstract = "The typical sphere decoding (SD) algorithm can efficiently achieve the ML detection for the multiple-input multiple-output (MIMO) system. However, the complexity of the SD algorithm increases for high-order modulations, like 16-QAM and 64-QAM. In this work, we propose an efficient detection algorithm for the MIMO system based on the SD algorithm with dynamic search. During the tree search process, we calculate the soft value of each visited node based on the path from the root to this node. The expansion range of each visited node is determined by the soft value and a branch list. With the soft values, we can reduce the ranges of nodes to be searched while maintaining the performance of near-ML detection. For a given branch list, we also give an upper bound of the total number of visited nodes. The channel inversion or channel sorting preprocessing is not necessary. We also consider an improved scheme with the dynamic branch list. For the proposed algorithm, the simulation results show that we can achieve the bit-error rate (BER) close to the optimal ML detection with much lower complexity than the typical SD algorithm.",
author = "Wu, {Pei Hua} and Chang, {Ming Xian}",
year = "2019",
month = "9",
doi = "10.1109/VTCFall.2019.8891587",
language = "English",
series = "IEEE Vehicular Technology Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings",
address = "United States",

}

Wu, PH & Chang, MX 2019, Detection of MIMO systems based on dynamic search for high-order modulations. 於 2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings., 8891587, IEEE Vehicular Technology Conference, 卷 2019-September, Institute of Electrical and Electronics Engineers Inc., 90th IEEE Vehicular Technology Conference, VTC 2019 Fall, Honolulu, United States, 19-09-22. https://doi.org/10.1109/VTCFall.2019.8891587

Detection of MIMO systems based on dynamic search for high-order modulations. / Wu, Pei Hua; Chang, Ming Xian.

2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. 8891587 (IEEE Vehicular Technology Conference; 卷 2019-September).

研究成果: Conference contribution

TY - GEN

T1 - Detection of MIMO systems based on dynamic search for high-order modulations

AU - Wu, Pei Hua

AU - Chang, Ming Xian

PY - 2019/9

Y1 - 2019/9

N2 - The typical sphere decoding (SD) algorithm can efficiently achieve the ML detection for the multiple-input multiple-output (MIMO) system. However, the complexity of the SD algorithm increases for high-order modulations, like 16-QAM and 64-QAM. In this work, we propose an efficient detection algorithm for the MIMO system based on the SD algorithm with dynamic search. During the tree search process, we calculate the soft value of each visited node based on the path from the root to this node. The expansion range of each visited node is determined by the soft value and a branch list. With the soft values, we can reduce the ranges of nodes to be searched while maintaining the performance of near-ML detection. For a given branch list, we also give an upper bound of the total number of visited nodes. The channel inversion or channel sorting preprocessing is not necessary. We also consider an improved scheme with the dynamic branch list. For the proposed algorithm, the simulation results show that we can achieve the bit-error rate (BER) close to the optimal ML detection with much lower complexity than the typical SD algorithm.

AB - The typical sphere decoding (SD) algorithm can efficiently achieve the ML detection for the multiple-input multiple-output (MIMO) system. However, the complexity of the SD algorithm increases for high-order modulations, like 16-QAM and 64-QAM. In this work, we propose an efficient detection algorithm for the MIMO system based on the SD algorithm with dynamic search. During the tree search process, we calculate the soft value of each visited node based on the path from the root to this node. The expansion range of each visited node is determined by the soft value and a branch list. With the soft values, we can reduce the ranges of nodes to be searched while maintaining the performance of near-ML detection. For a given branch list, we also give an upper bound of the total number of visited nodes. The channel inversion or channel sorting preprocessing is not necessary. We also consider an improved scheme with the dynamic branch list. For the proposed algorithm, the simulation results show that we can achieve the bit-error rate (BER) close to the optimal ML detection with much lower complexity than the typical SD algorithm.

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

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

U2 - 10.1109/VTCFall.2019.8891587

DO - 10.1109/VTCFall.2019.8891587

M3 - Conference contribution

AN - SCOPUS:85075249314

T3 - IEEE Vehicular Technology Conference

BT - 2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Wu PH, Chang MX. Detection of MIMO systems based on dynamic search for high-order modulations. 於 2019 IEEE 90th Vehicular Technology Conference, VTC 2019 Fall - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. 8891587. (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VTCFall.2019.8891587