Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems

Dan Zhang, I. Wei Lai, Gerd Ascheid

研究成果: 書貢獻/報告類型會議貢獻

摘要

For soft-input soft-output sphere decoding (SD), the combination of the Schnorr-Euchner (SE) enumeration and the radius reduction shrink the search space quickly but with considerable computational complexity. In this paper, a low complexity approach is proposed to reduce the tree search space before SD starts. Particularly, such reduction is achieved by 1) tightening the initial radius; 2) restricting the search space to a subset of the symbol lattice. With further enhancement on the tree pruning constraint, simulation results demonstrate significant complexity savings with negligible error rate performance loss.

原文英語
主出版物標題2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings
DOIs
出版狀態已發佈 - 2011 八月 29
事件2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Budapest, 匈牙利
持續時間: 2011 五月 152011 五月 18

出版系列

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

會議

會議2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring
國家匈牙利
城市Budapest
期間11/5/1511/5/18

指紋

MIMO Systems
MIMO systems
Search Space
Decoding
Output
Radius
Computational complexity
Pruning
Low Complexity
Enumeration
Error Rate
Computational Complexity
Enhancement
Subset
Demonstrate
Simulation

ASJC Scopus subject areas

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

引用此文

Zhang, D., Lai, I. W., & Ascheid, G. (2011). Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems. 於 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings [5956186] (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VETECS.2011.5956186

Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems. / Zhang, Dan; Lai, I. Wei; Ascheid, Gerd.

2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings. 2011. 5956186 (IEEE Vehicular Technology Conference).

研究成果: 書貢獻/報告類型會議貢獻

Zhang, D, Lai, IW & Ascheid, G 2011, Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems. 於 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings., 5956186, IEEE Vehicular Technology Conference, 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring, Budapest, 匈牙利, 11/5/15. https://doi.org/10.1109/VETECS.2011.5956186
Zhang D, Lai IW, Ascheid G. Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems. 於 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings. 2011. 5956186. (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VETECS.2011.5956186
Zhang, Dan ; Lai, I. Wei ; Ascheid, Gerd. / Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems. 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings. 2011. (IEEE Vehicular Technology Conference).
@inproceedings{78b6f2a576f54b57b78be69c1279ba29,
title = "Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems",
abstract = "For soft-input soft-output sphere decoding (SD), the combination of the Schnorr-Euchner (SE) enumeration and the radius reduction shrink the search space quickly but with considerable computational complexity. In this paper, a low complexity approach is proposed to reduce the tree search space before SD starts. Particularly, such reduction is achieved by 1) tightening the initial radius; 2) restricting the search space to a subset of the symbol lattice. With further enhancement on the tree pruning constraint, simulation results demonstrate significant complexity savings with negligible error rate performance loss.",
author = "Dan Zhang and Lai, {I. Wei} and Gerd Ascheid",
year = "2011",
month = "8",
day = "29",
doi = "10.1109/VETECS.2011.5956186",
language = "English",
isbn = "9781424483310",
series = "IEEE Vehicular Technology Conference",
booktitle = "2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings",

}

TY - GEN

T1 - Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems

AU - Zhang, Dan

AU - Lai, I. Wei

AU - Ascheid, Gerd

PY - 2011/8/29

Y1 - 2011/8/29

N2 - For soft-input soft-output sphere decoding (SD), the combination of the Schnorr-Euchner (SE) enumeration and the radius reduction shrink the search space quickly but with considerable computational complexity. In this paper, a low complexity approach is proposed to reduce the tree search space before SD starts. Particularly, such reduction is achieved by 1) tightening the initial radius; 2) restricting the search space to a subset of the symbol lattice. With further enhancement on the tree pruning constraint, simulation results demonstrate significant complexity savings with negligible error rate performance loss.

AB - For soft-input soft-output sphere decoding (SD), the combination of the Schnorr-Euchner (SE) enumeration and the radius reduction shrink the search space quickly but with considerable computational complexity. In this paper, a low complexity approach is proposed to reduce the tree search space before SD starts. Particularly, such reduction is achieved by 1) tightening the initial radius; 2) restricting the search space to a subset of the symbol lattice. With further enhancement on the tree pruning constraint, simulation results demonstrate significant complexity savings with negligible error rate performance loss.

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

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

U2 - 10.1109/VETECS.2011.5956186

DO - 10.1109/VETECS.2011.5956186

M3 - Conference contribution

AN - SCOPUS:80051972484

SN - 9781424483310

T3 - IEEE Vehicular Technology Conference

BT - 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings

ER -