Multiuser detection algorithm for CDMA based on the belief propagation algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

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.

Original languageEnglish
Title of host publication2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications - Proceedings, ISSSTA2008
Pages194-199
Number of pages6
DOIs
Publication statusPublished - 2008 Dec 25
Event2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA2008 - Bologna, Italy
Duration: 2008 Aug 252008 Aug 28

Publication series

NameIEEE International Symposium on Spread Spectrum Techniques and Applications

Conference

Conference2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA2008
CountryItaly
CityBologna
Period08/8/2508/8/28

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Multiuser detection algorithm for CDMA based on the belief propagation algorithm'. Together they form a unique fingerprint.

Cite this