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

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

17 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 languageEnglish
Title of host publication2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009
DOIs
Publication statusPublished - 2009 Dec 1
Event2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009 - Tokyo, Japan
Duration: 2009 Sep 132009 Sep 16

Publication series

NameIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

Conference

Conference2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009
CountryJapan
CityTokyo
Period09/9/1309/9/16

Fingerprint

Sorting

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Liao, C. H., Lai, I. W., Nikitopoulos, K., Borlenghi, F., Kammler, D., Witte, M., ... 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). 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; Borlenghi, Filippo; Kammler, David; Witte, Martin; Zhang, Dan; Chiueh, Tzi Dar; Ascheid, Gerd; Meyr, Heinrich.

2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. 2009. 5450104 (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).

Research output: Chapter in Book/Report/Conference proceedingConference 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, 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009, Tokyo, Japan, 09/9/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. 2009. 5450104. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC). https://doi.org/10.1109/PIMRC.2009.5450104
Liao, Chun Hao ; Lai, I. Wei ; Nikitopoulos, Konstantinos ; Borlenghi, Filippo ; Kammler, David ; Witte, Martin ; Zhang, Dan ; Chiueh, Tzi Dar ; Ascheid, Gerd ; Meyr, Heinrich. / Combining orthogonalized partial metrics : Efficient enumeration for soft-input sphere decoder. 2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009. 2009. (IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC).
@inproceedings{36feb154976141c791a7a85f15fa6beb,
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",
month = "12",
day = "1",
doi = "10.1109/PIMRC.2009.5450104",
language = "English",
isbn = "9781424451234",
series = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",
booktitle = "2009 IEEE 20th Personal, Indoor and Mobile Radio Communications Symposium, PIMRC 2009",

}

TY - GEN

T1 - Combining orthogonalized partial metrics

T2 - Efficient enumeration for soft-input sphere decoder

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/12/1

Y1 - 2009/12/1

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

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

ER -