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

Dan Zhang; I. Wei Lai; Gerd Ascheid

doi:10.1109/VETECS.2011.5956186

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

Dan Zhang^*, I. Wei Lai, Gerd Ascheid

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings
DOIs	https://doi.org/10.1109/VETECS.2011.5956186
Publication status	Published - 2011
Externally published	Yes
Event	2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Budapest, Hungary Duration: 2011 May 15 → 2011 May 18

Publication series

Name	IEEE Vehicular Technology Conference
ISSN (Print)	1550-2252

Conference

Conference	2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring
Country/Territory	Hungary
City	Budapest
Period	2011/05/15 → 2011/05/18

ASJC Scopus subject areas

Computer Science Applications
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/VETECS.2011.5956186

Cite this

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, 2011/05/15. https://doi.org/10.1109/VETECS.2011.5956186

@inproceedings{9774f1eeadde4d118af5c4e6cb7826ba,

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",

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",

note = "2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring ; Conference date: 15-05-2011 Through 18-05-2011",

}

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

Y1 - 2011

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

T2 - 2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring

Y2 - 15 May 2011 through 18 May 2011

ER -

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this