Presentation | 2006-05-25 Multiuser Detection Algorithms for CDMA based on the Massage Passing Algorithms(HISC2006) Shunsuke Horii, Tota Suko, Toshiyasu Matsushima, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Optimal multiuser detection for the direct sequence code division multiple access (DS-CDMA) channel is known to be NP-hard, i.e., its computational complexity increase exponentially with the number of users. If regarding the detection problem as the probabilistic inference problem, one of the principled approaches to derive the algorithm for the detection problem is to apply the message passing algorithm such as the belief propagation (BP) algorithm and the concave convex procedure (CCCP) on a graph after obtaining the graphical representation of the problem. But it has been reported that the computational complexity of the resulting algorithms are exponentially increasing as the number of users increases since the graphical representation of the detection problem become a complete bipartite graph. Consequently it has been proposed that to reduce the computational complexity through approximating the algorithms with the central limit theorem. In this paper, we suggest that we can reduce the computational complexity of the message passing algorithms for the detection problem by converting the graph structure, and as a result, the message passing algorithms can be applied in the same way of the definition without approximation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | CDMA / factor graph / belief propagation / concave convex procedure |
Paper # | IT2006-16 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2006/5/18(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Multiuser Detection Algorithms for CDMA based on the Massage Passing Algorithms(HISC2006) |
Sub Title (in English) | |
Keyword(1) | CDMA |
Keyword(2) | factor graph |
Keyword(3) | belief propagation |
Keyword(4) | concave convex procedure |
1st Author's Name | Shunsuke Horii |
1st Author's Affiliation | Waseda University() |
2nd Author's Name | Tota Suko |
2nd Author's Affiliation | Waseda University |
3rd Author's Name | Toshiyasu Matsushima |
3rd Author's Affiliation | Waseda University |
Date | 2006-05-25 |
Paper # | IT2006-16 |
Volume (vol) | vol.106 |
Number (no) | 60 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |