TY - GEN
T1 - Early-pruned K-best sphere decoding algorithm based on radius constraints
AU - Wu, Yi Hsuan
AU - Liu, Yu Ting
AU - Chang, Hsiu Chi
AU - Liao, Yen Chin
AU - Chang, Hsie-Chia
PY - 2008/9/12
Y1 - 2008/9/12
N2 - A technique to prune the paths for K-best sphere decoding algorithm (SDA) based on radius constraint is presented. The proposed scheme preserves breadth-first searching nature, and the distinct radii for each decoding layer are theoretically derived from the system model with the noise statistics. In addition, based on the data range provided by the radius, a low complexity sorting strategy is proposed. The proposed method can apply to SDA with various path cost functions. Euclidean norm and sum of absolute difference are demonstrated in this paper. With SNR degradation less than 0.2dB, more than 47% and 90% computation complexity can be reduced in 16-QAM and 64-QAM 4 x 4 MIMO detection, respectively.
AB - A technique to prune the paths for K-best sphere decoding algorithm (SDA) based on radius constraint is presented. The proposed scheme preserves breadth-first searching nature, and the distinct radii for each decoding layer are theoretically derived from the system model with the noise statistics. In addition, based on the data range provided by the radius, a low complexity sorting strategy is proposed. The proposed method can apply to SDA with various path cost functions. Euclidean norm and sum of absolute difference are demonstrated in this paper. With SNR degradation less than 0.2dB, more than 47% and 90% computation complexity can be reduced in 16-QAM and 64-QAM 4 x 4 MIMO detection, respectively.
UR - http://www.scopus.com/inward/record.url?scp=51249083933&partnerID=8YFLogxK
U2 - 10.1109/ICC.2008.843
DO - 10.1109/ICC.2008.843
M3 - Conference contribution
AN - SCOPUS:51249083933
SN - 9781424420742
T3 - IEEE International Conference on Communications
SP - 4496
EP - 4500
BT - ICC 2008 - IEEE International Conference on Communications, Proceedings
T2 - IEEE International Conference on Communications, ICC 2008
Y2 - 19 May 2008 through 23 May 2008
ER -