Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder

Chun Hao Liao; I. Wei Lai; Konstantinos Nikitopoulos; Filippo Borlenghi; David Kammler; Martin Witte; Dan Zhang; Tzi Dar Chiueh; Gerd Ascheid; Heinrich Meyr

doi:10.1109/PIMRC.2009.5450104

Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder

Chun Hao Liao^*, I. Wei Lai, Konstantinos Nikitopoulos, Filippo Borlenghi, David Kammler, Martin Witte, Dan Zhang, Tzi Dar Chiueh, Gerd Ascheid, Heinrich Meyr

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

22 Citations (Scopus)

Abstract

Using the Schnorr-Euchner (SE) order for soft-input sphere decoders is inefficient for implementation, because it requires exhaustive calculation and sorting of partial metrics of all constellation points. Instead, low-complexity methods can be applied by separating the partial metric into channel information and a priori information and solely enumerating based on one of them. With such an orthogonalization, this paper presents an algorithm that effectively combines these two enumerations to deliver an order close to the SE one. Mathematical analyses and simulation results demonstrate that this is the first algorithm allowing for a low-complexity implementation with optimal error rate performance for any number of iterations.

Original language	English
Title of host publication	2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1287-1291
Number of pages	5
ISBN (Print)	9781424451234
DOIs	https://doi.org/10.1109/PIMRC.2009.5450104
Publication status	Published - 2009
Externally published	Yes
Event	2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009 - Tokyo, Japan Duration: 2009 Sept 13 → 2009 Sept 16

Publication series

Name	IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Conference

Conference	2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009
Country/Territory	Japan
City	Tokyo
Period	2009/09/13 → 2009/09/16

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/PIMRC.2009.5450104

Cite this

Liao, C. H., Lai, I. W., Nikitopoulos, K., Borlenghi, F., Kammler, D., Witte, M., Zhang, D., Chiueh, T. D., Ascheid, G., & Meyr, H. (2009). Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder. In 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009 (pp. 1287-1291). Article 5450104 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIMRC.2009.5450104

Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder. / Liao, Chun Hao; Lai, I. Wei; Nikitopoulos, Konstantinos et al.
2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. Institute of Electrical and Electronics Engineers Inc., 2009. p. 1287-1291 5450104 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Liao, CH, Lai, IW, Nikitopoulos, K, Borlenghi, F, Kammler, D, Witte, M, Zhang, D, Chiueh, TD, Ascheid, G & Meyr, H 2009, Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder. in 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009., 5450104, IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, Institute of Electrical and Electronics Engineers Inc., pp. 1287-1291, 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009, Tokyo, Japan, 2009/09/13. https://doi.org/10.1109/PIMRC.2009.5450104

Liao CH, Lai IW, Nikitopoulos K, Borlenghi F, Kammler D, Witte M et al. Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder. In 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. Institute of Electrical and Electronics Engineers Inc. 2009. p. 1287-1291. 5450104. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). doi: 10.1109/PIMRC.2009.5450104

Liao, Chun Hao ; Lai, I. Wei ; Nikitopoulos, Konstantinos et al. / Combining orthogonalized partial metrics : Efficient enumeration for soft-input sphere decoder. 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. Institute of Electrical and Electronics Engineers Inc., 2009. pp. 1287-1291 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

@inproceedings{916f09c80e6d45c082ba730863af42b0,

title = "Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder",

abstract = "Using the Schnorr-Euchner (SE) order for soft-input sphere decoders is inefficient for implementation, because it requires exhaustive calculation and sorting of partial metrics of all constellation points. Instead, low-complexity methods can be applied by separating the partial metric into channel information and a priori information and solely enumerating based on one of them. With such an orthogonalization, this paper presents an algorithm that effectively combines these two enumerations to deliver an order close to the SE one. Mathematical analyses and simulation results demonstrate that this is the first algorithm allowing for a low-complexity implementation with optimal error rate performance for any number of iterations.",

author = "Liao, {Chun Hao} and Lai, {I. Wei} and Konstantinos Nikitopoulos and Filippo Borlenghi and David Kammler and Martin Witte and Dan Zhang and Chiueh, {Tzi Dar} and Gerd Ascheid and Heinrich Meyr",

year = "2009",

doi = "10.1109/PIMRC.2009.5450104",

language = "English",

isbn = "9781424451234",

series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1287--1291",

booktitle = "2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009",

note = "2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009 ; Conference date: 13-09-2009 Through 16-09-2009",

}

TY - GEN

T1 - Combining orthogonalized partial metrics

T2 - 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009

AU - Liao, Chun Hao

AU - Lai, I. Wei

AU - Nikitopoulos, Konstantinos

AU - Borlenghi, Filippo

AU - Kammler, David

AU - Witte, Martin

AU - Zhang, Dan

AU - Chiueh, Tzi Dar

AU - Ascheid, Gerd

AU - Meyr, Heinrich

PY - 2009

Y1 - 2009

N2 - Using the Schnorr-Euchner (SE) order for soft-input sphere decoders is inefficient for implementation, because it requires exhaustive calculation and sorting of partial metrics of all constellation points. Instead, low-complexity methods can be applied by separating the partial metric into channel information and a priori information and solely enumerating based on one of them. With such an orthogonalization, this paper presents an algorithm that effectively combines these two enumerations to deliver an order close to the SE one. Mathematical analyses and simulation results demonstrate that this is the first algorithm allowing for a low-complexity implementation with optimal error rate performance for any number of iterations.

AB - Using the Schnorr-Euchner (SE) order for soft-input sphere decoders is inefficient for implementation, because it requires exhaustive calculation and sorting of partial metrics of all constellation points. Instead, low-complexity methods can be applied by separating the partial metric into channel information and a priori information and solely enumerating based on one of them. With such an orthogonalization, this paper presents an algorithm that effectively combines these two enumerations to deliver an order close to the SE one. Mathematical analyses and simulation results demonstrate that this is the first algorithm allowing for a low-complexity implementation with optimal error rate performance for any number of iterations.

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

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

U2 - 10.1109/PIMRC.2009.5450104

DO - 10.1109/PIMRC.2009.5450104

M3 - Conference contribution

AN - SCOPUS:77952810207

SN - 9781424451234

T3 - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

SP - 1287

EP - 1291

BT - 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 13 September 2009 through 16 September 2009

ER -

Combining orthogonalized partial metrics: Efficient enumeration for soft-input sphere decoder

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this