TY - GEN
T1 - Multiuser detection algorithm for CDMA based on the belief propagation algorithm
AU - Horii, Shunsuke
AU - Suko, Tota
AU - Matsushima, Toshiyasu
AU - Hirasawa, Shigeichi
PY - 2008/12/25
Y1 - 2008/12/25
N2 - Optimum detection for the multiuser code-division multiple-access channel is prohibitively complex. This paper considers new iterative multiuser detection algorithm based on the belief propagation algorithm. Previously, the idea to apply the belief propagation algorithm to multiuser detection problem was suggested , however, it was believed that to apply the belief propagation algorithm to the detection problem is impossible because it requires an exponentially large amount of computation. It was the only fact that the parallel interference canceller is derived as an approximation of the belief propagation. In this paper, we show that the belief propagation algorithm can be applied to the detection problem by converting the factor graph structure. Performance of the detector based on the belief propagation algorithm is better than that of the parallel interference canceller.
AB - Optimum detection for the multiuser code-division multiple-access channel is prohibitively complex. This paper considers new iterative multiuser detection algorithm based on the belief propagation algorithm. Previously, the idea to apply the belief propagation algorithm to multiuser detection problem was suggested , however, it was believed that to apply the belief propagation algorithm to the detection problem is impossible because it requires an exponentially large amount of computation. It was the only fact that the parallel interference canceller is derived as an approximation of the belief propagation. In this paper, we show that the belief propagation algorithm can be applied to the detection problem by converting the factor graph structure. Performance of the detector based on the belief propagation algorithm is better than that of the parallel interference canceller.
UR - http://www.scopus.com/inward/record.url?scp=57849093139&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=57849093139&partnerID=8YFLogxK
U2 - 10.1109/ISSSTA.2008.41
DO - 10.1109/ISSSTA.2008.41
M3 - Conference contribution
AN - SCOPUS:57849093139
SN - 9781424422043
T3 - IEEE International Symposium on Spread Spectrum Techniques and Applications
SP - 194
EP - 199
BT - 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications - Proceedings, ISSSTA2008
T2 - 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA2008
Y2 - 25 August 2008 through 28 August 2008
ER -