Iterative Multiuser Joint Decoding based on Augmented Lagrangian Method
○Shunsuke Horii・Tota Suko・Toshiyasu Matsushima・Shigeichi Hirasawa（Waseda Univ.）
||In this paper, we develop an iterative multiuser joint decoding of
code-division multiple-access (CDMA) signals based on a distributed
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
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
We also see the performance of the proposed decoder through numerical simulations.
|| / / / / / / /
||Coded CDMA / Multiuser detection / Turbo Principle / Augmented Lagrangian / ADMM / / /
||信学技報, vol. 113, no. 228, IT2013-34, pp. 13-17, 2013年9月.
||Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380