A CDMA multiuser detection algorithm on the basis of belief propagation

作者：Yoshiyuki Kabashima · 发表于：Journal of Physics A Mathematical and General · 年份：2003 · DOI：10.1088/0305-4470/36/43/030 · 被引用次数：342 · 研究领域：Error Correcting Code Techniques、DNA and Biological Computing、Algorithms and Data Compression

An iterative algorithm for the multiuser detection problem that arises in code division multiple access (CDMA) systems is developed on the basis of Pearl's belief propagation (BP). We show that the BP-based algorithm exhibits nearly optimal performance in a practical time scale by utilizing the central limit theorem and self-averaging property appropriately, whereas direct application of BP to the detection problem is computationally difficult and far from practical. We further present close relationships of the proposed algorithm to the Thouless–Anderson–Palmer approach and replica analysis known in spin-glass research.