Soft-output sphere decoding: Performance and implementation aspects

C. Studer; M. Wenk; A. Burg; H. Bölcskei

doi:10.1109/ACSSC.2006.355132

Soft-output sphere decoding: Performance and implementation aspects

C. Studer^*, M. Wenk, A. Burg, H. Bölcskei

^*Corresponding author for this work

Swiss Federal Institute of Technology Zurich

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

35 Citations (Scopus)

Abstract

Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a subsequent channel decoder pose significant implementation challenges due to their high computational complexity. In this paper, we show how sphere decoding can be used as an efficient tool to implement soft-output MIMO detection with flexible trade-offs between computational complexity and (error rate) performance. In particular, we demonstrate that single tree search, ordered QR decomposition, channel matrix regularization, and log-likelihood ratio clipping are the key ingredients for realizing soft-output MIMO detectors with near max-log performance at a computational complexity that is reasonably close to that of hard-output sphere decoding.

Original language	English
Title of host publication	Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06
Pages	2071-2076
Number of pages	6
DOIs	https://doi.org/10.1109/ACSSC.2006.355132
Publication status	Published - 2006
Externally published	Yes
Event	40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06 - Pacific Grove, CA, United States Duration: 29 Oct 2006 → 1 Nov 2006

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)	1058-6393

Conference

Conference	40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06
Country/Territory	United States
City	Pacific Grove, CA
Period	29/10/06 → 1/11/06

Access to Document

10.1109/ACSSC.2006.355132

Cite this

Studer, C., Wenk, M., Burg, A., & Bölcskei, H. (2006). Soft-output sphere decoding: Performance and implementation aspects. In Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06 (pp. 2071-2076). Article 4176942 (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2006.355132

@inproceedings{5fc91314971649ce81979ccec32a1b07,

title = "Soft-output sphere decoding: Performance and implementation aspects",

abstract = "Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a subsequent channel decoder pose significant implementation challenges due to their high computational complexity. In this paper, we show how sphere decoding can be used as an efficient tool to implement soft-output MIMO detection with flexible trade-offs between computational complexity and (error rate) performance. In particular, we demonstrate that single tree search, ordered QR decomposition, channel matrix regularization, and log-likelihood ratio clipping are the key ingredients for realizing soft-output MIMO detectors with near max-log performance at a computational complexity that is reasonably close to that of hard-output sphere decoding.",

author = "C. Studer and M. Wenk and A. Burg and H. B{\"o}lcskei",

year = "2006",

doi = "10.1109/ACSSC.2006.355132",

language = "English",

isbn = "1424407850",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

pages = "2071--2076",

booktitle = "Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06",

note = "40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06 ; Conference date: 29-10-2006 Through 01-11-2006",

}

Studer, C, Wenk, M, Burg, A & Bölcskei, H 2006, Soft-output sphere decoding: Performance and implementation aspects. in Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06., 4176942, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 2071-2076, 40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06, Pacific Grove, CA, United States, 29/10/06. https://doi.org/10.1109/ACSSC.2006.355132

Soft-output sphere decoding: Performance and implementation aspects. / Studer, C.; Wenk, M.; Burg, A. et al.
Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06. 2006. p. 2071-2076 4176942 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

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

TY - GEN

T1 - Soft-output sphere decoding

T2 - 40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06

AU - Studer, C.

AU - Wenk, M.

AU - Burg, A.

AU - Bölcskei, H.

PY - 2006

Y1 - 2006

N2 - Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a subsequent channel decoder pose significant implementation challenges due to their high computational complexity. In this paper, we show how sphere decoding can be used as an efficient tool to implement soft-output MIMO detection with flexible trade-offs between computational complexity and (error rate) performance. In particular, we demonstrate that single tree search, ordered QR decomposition, channel matrix regularization, and log-likelihood ratio clipping are the key ingredients for realizing soft-output MIMO detectors with near max-log performance at a computational complexity that is reasonably close to that of hard-output sphere decoding.

AB - Multiple-input multiple-output (MIMO) detection algorithms providing soft information for a subsequent channel decoder pose significant implementation challenges due to their high computational complexity. In this paper, we show how sphere decoding can be used as an efficient tool to implement soft-output MIMO detection with flexible trade-offs between computational complexity and (error rate) performance. In particular, we demonstrate that single tree search, ordered QR decomposition, channel matrix regularization, and log-likelihood ratio clipping are the key ingredients for realizing soft-output MIMO detectors with near max-log performance at a computational complexity that is reasonably close to that of hard-output sphere decoding.

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

U2 - 10.1109/ACSSC.2006.355132

DO - 10.1109/ACSSC.2006.355132

M3 - Conference contribution

AN - SCOPUS:38849114574

SN - 1424407850

SN - 9781424407859

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 2071

EP - 2076

BT - Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06

Y2 - 29 October 2006 through 1 November 2006

ER -

Soft-output sphere decoding: Performance and implementation aspects

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this