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

Dan Zhang, I. Wei Lai, Gerd Ascheid

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

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.

Original languageEnglish
Title of host publication2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings
DOIs
Publication statusPublished - 2011 Aug 29
Event2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Budapest, Hungary
Duration: 2011 May 152011 May 18

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252

Conference

Conference2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring
CountryHungary
CityBudapest
Period11/5/1511/5/18

Fingerprint

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

Cite this

Zhang, D., Lai, I. W., & Ascheid, G. (2011). Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems. In 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).

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

Zhang, D, Lai, IW & Ascheid, G 2011, Tree search space reduction for soft-input soft-output sphere decoding in MIMO systems. in 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings., 5956186, IEEE Vehicular Technology Conference, 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring, Budapest, Hungary, 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. In 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

SN - 9781424483310

T3 - IEEE Vehicular Technology Conference

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

ER -