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

ETH Zurich—Institute for Particle Physics and Astrophysics (IPA)

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

36 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
Publisher	IEEE Computer Society
Pages	2071-2076
Number of pages	6
ISBN (Print)	1424407850, 9781424407859
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 2006 - 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 2006
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). IEEE Computer Society. 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",

publisher = "IEEE Computer Society",

pages = "2071--2076",

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

address = "United States",

note = "40th Asilomar Conference on Signals, Systems, and Computers, ACSSC 2006 ; 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, IEEE Computer Society, pp. 2071-2076, 40th Asilomar Conference on Signals, Systems, and Computers, ACSSC 2006, 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. IEEE Computer Society, 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 2006

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 - https://www.scopus.com/pages/publications/38849114574

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

PB - IEEE Computer Society

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