A sphere decoding approach for the vector Viterbi algorithm

Peter Kairouz; Aolin Xu; Naresh Shanbhag; Andrew Singer

doi:10.1109/ACSSC.2012.6488970

A sphere decoding approach for the vector Viterbi algorithm

Peter Kairouz
, Aolin Xu
, Naresh Shanbhag
, Andrew Singer

Office of the Dean of the College of Engineering and Applied Sciences

University of Illinois at Urbana-Champaign

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

Abstract

High speed multi-input multi-output (MIMO) communication systems suffer from inter-channel and inter-symbol-interference (ICI and ISI). The vector Viterbi algorithm (VVA) is a maximum likelihood sequence detection (MLSD) algorithm for MIMO frequency selective channels. MLSD algorithms are desired because they minimize the probability of sequence detection error. However, they suffer from very high computational complexity. In this work, we show how a sphere decoding like algorithm can be used to reduce the complexity of VVA while preserving its optimality. For a 2 × 2 MIMO system with 16-QAM signal constellation, our algorithm cuts VVA's complexity by 50% at an SNR of 10 dB and by 60% at an SNR of 15 dB.

Original language	English
Title of host publication	Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012
Pages	114-118
Number of pages	5
DOIs	https://doi.org/10.1109/ACSSC.2012.6488970
State	Published - 2012
Event	46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012 - Pacific Grove, CA, United States Duration: Nov 4 2012 → Nov 7 2012

Publication series

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

Conference

Conference	46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012
Country/Territory	United States
City	Pacific Grove, CA
Period	11/4/12 → 11/7/12

Access to Document

10.1109/ACSSC.2012.6488970

Cite this

@inproceedings{b7c0bd378e2d43c8b1bfdae94f757d6d,

title = "A sphere decoding approach for the vector Viterbi algorithm",

abstract = "High speed multi-input multi-output (MIMO) communication systems suffer from inter-channel and inter-symbol-interference (ICI and ISI). The vector Viterbi algorithm (VVA) is a maximum likelihood sequence detection (MLSD) algorithm for MIMO frequency selective channels. MLSD algorithms are desired because they minimize the probability of sequence detection error. However, they suffer from very high computational complexity. In this work, we show how a sphere decoding like algorithm can be used to reduce the complexity of VVA while preserving its optimality. For a 2 × 2 MIMO system with 16-QAM signal constellation, our algorithm cuts VVA's complexity by 50\% at an SNR of 10 dB and by 60\% at an SNR of 15 dB.",

author = "Peter Kairouz and Aolin Xu and Naresh Shanbhag and Andrew Singer",

year = "2012",

doi = "10.1109/ACSSC.2012.6488970",

language = "English",

isbn = "9781467350518",

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

pages = "114--118",

booktitle = "Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012",

note = "46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012 ; Conference date: 04-11-2012 Through 07-11-2012",

}

Kairouz, P, Xu, A, Shanbhag, N & Singer, A 2012, A sphere decoding approach for the vector Viterbi algorithm. in Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012., 6488970, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 114-118, 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012, Pacific Grove, CA, United States, 11/4/12. https://doi.org/10.1109/ACSSC.2012.6488970

A sphere decoding approach for the vector Viterbi algorithm. / Kairouz, Peter; Xu, Aolin; Shanbhag, Naresh et al.
Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012. 2012. p. 114-118 6488970 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

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

TY - GEN

T1 - A sphere decoding approach for the vector Viterbi algorithm

AU - Kairouz, Peter

AU - Xu, Aolin

AU - Shanbhag, Naresh

AU - Singer, Andrew

PY - 2012

Y1 - 2012

N2 - High speed multi-input multi-output (MIMO) communication systems suffer from inter-channel and inter-symbol-interference (ICI and ISI). The vector Viterbi algorithm (VVA) is a maximum likelihood sequence detection (MLSD) algorithm for MIMO frequency selective channels. MLSD algorithms are desired because they minimize the probability of sequence detection error. However, they suffer from very high computational complexity. In this work, we show how a sphere decoding like algorithm can be used to reduce the complexity of VVA while preserving its optimality. For a 2 × 2 MIMO system with 16-QAM signal constellation, our algorithm cuts VVA's complexity by 50% at an SNR of 10 dB and by 60% at an SNR of 15 dB.

AB - High speed multi-input multi-output (MIMO) communication systems suffer from inter-channel and inter-symbol-interference (ICI and ISI). The vector Viterbi algorithm (VVA) is a maximum likelihood sequence detection (MLSD) algorithm for MIMO frequency selective channels. MLSD algorithms are desired because they minimize the probability of sequence detection error. However, they suffer from very high computational complexity. In this work, we show how a sphere decoding like algorithm can be used to reduce the complexity of VVA while preserving its optimality. For a 2 × 2 MIMO system with 16-QAM signal constellation, our algorithm cuts VVA's complexity by 50% at an SNR of 10 dB and by 60% at an SNR of 15 dB.

UR - https://www.scopus.com/pages/publications/84876256004

U2 - 10.1109/ACSSC.2012.6488970

DO - 10.1109/ACSSC.2012.6488970

M3 - Conference contribution

AN - SCOPUS:84876256004

SN - 9781467350518

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

SP - 114

EP - 118

BT - Conference Record of the 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012

T2 - 46th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2012

Y2 - 4 November 2012 through 7 November 2012

ER -

A sphere decoding approach for the vector Viterbi algorithm

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this