- [Home]
- [Research achievement]
- [Research achievement detail]
| Title | Iterative Multiuser Joint Decoding based on Augmented Lagrangian Method (in Japanese) |
|---|---|
| Authors | Shunsuke Horii 、Tota Suko 、Toshiyasu Matsushima 、Shigeichi Hirasawa |
| Released Year | 2013 |
| Format | Conference |
| Category | Channel coding |
| Jounal Name | |
| Jounal Page | vol.113, no.228, IT2013-34, pp.13-17 |
| Published Year | 2013 |
| Published Month | 9 |
| Abstract （English） |
In this paper, we develop an iterative multiuser joint decoding of code-division multiple-access (CDMA) signals based on a distributed optimization algorithm. For the joint decoding problem, decoding algorithm based on the turbo principle is widely used. The algorithm consists of soft-input soft-output (SISO) channel decoder and SISO multiuser detector and it can be derived as an application of the sum-product algorithm. On the other hand, in the research area of error correcting codes, the decoding algorithm based on convex optimization has been attracting a great deal of attention. Decoding algorithm based on linear programming (LP) has decoding error rate which is comparable with sum-product algorithm with stronger theoretical guarantees. We formulate the joint decoding problem of CDMA signals as an convex optimization problem and we present a relax form of the problem. Moreover, we propose a distributed algorithm which efficiently solves the relaxed optimization problem. The proposed algorithm is based on alternating direction method of multipliers (ADMM). We also see the performance of the proposed decoder through numerical simulations. |
| Note （English） |
1 |
| Manuscript | |
| Presentation |
Involved Papers
- Fault Diagnosis Algorithm in Multi-Computer Systems based on Lagrangian Relaxation Method
- Linear Programming Decoding for Multiple Access Channel based on Decomposition Methods (in Japanese)
- Linear Time ADMM Decoding for LDPC Codes over MIMO Channels (in Japanese)
- Maximum likelihood detection for DS-CDMA using Gr\{o}bner bases"
- A Note on Multiuser Detection Algorithms for CDMA based on the Belief Propagation Algorithm (in Japanese)
- A Note on the Iterative Interference Cancellation and Decoding for Coded CDMA
- Bayes Optimal Multi User Detection for DS/CDMA Systems with Time-Varying Group of Active Users (in Japanese)
