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 - http://www.scopus.com/inward/record.url?scp=84876256004&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84876256004&partnerID=8YFLogxK
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 -