TY - JOUR
T1 - A parallel collaborative sphere decoder for a MIMO communication system
AU - Koo, Jihun
AU - Kim, Soo Yong
AU - Kim, Jaeseok
N1 - Publisher Copyright:
© 2014 KICS.
Copyright:
Copyright 2015 Elsevier B.V., All rights reserved.
PY - 2014/12/1
Y1 - 2014/12/1
N2 - In this paper, we propose a parallel collaborative sphere decoder with a scalable architecture promising quasi-maximum likelyhood performance with a relatively small amount of computational resources. This design offers a hardware-friendly algorithm using a modified node operation through fixing the variable complexity of the critical path caused by the sequential nature of the conventional sphere decoder (SD). It also reduces the computational complexity compared to the fixed-complexity sphere decoder (FSD) algorithm by tree pruning using collaboratively operated node operators. A Monte Carlo simulation shows that our proposed design can be implemented using only half the parallel operators compared to the approach using an ideal fully parallel scheme such as FSD, with only about a 7% increase of the normalized decoding time for MIMO dimensions of 16 ×16 with 16-QAM modulation.
AB - In this paper, we propose a parallel collaborative sphere decoder with a scalable architecture promising quasi-maximum likelyhood performance with a relatively small amount of computational resources. This design offers a hardware-friendly algorithm using a modified node operation through fixing the variable complexity of the critical path caused by the sequential nature of the conventional sphere decoder (SD). It also reduces the computational complexity compared to the fixed-complexity sphere decoder (FSD) algorithm by tree pruning using collaboratively operated node operators. A Monte Carlo simulation shows that our proposed design can be implemented using only half the parallel operators compared to the approach using an ideal fully parallel scheme such as FSD, with only about a 7% increase of the normalized decoding time for MIMO dimensions of 16 ×16 with 16-QAM modulation.
UR - http://www.scopus.com/inward/record.url?scp=84942024713&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84942024713&partnerID=8YFLogxK
U2 - 10.1109/JCN.2014.000108
DO - 10.1109/JCN.2014.000108
M3 - Article
AN - SCOPUS:84942024713
VL - 16
SP - 620
EP - 626
JO - Journal of Communications and Networks
JF - Journal of Communications and Networks
SN - 1229-2370
IS - 6
ER -