Iterative multiuser joint decoding based on ADMM

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.

[1]  David Burshtein.  Iterative approximate linear programming decoding of LDPC codes with linear complexity , 2009, IEEE Trans. Inf. Theory.

[2]  Ralf Koetter,et al.  Towards Low-Complexity Linear-Programming Decoding , 2006, ArXiv.

[3]  Tung-Sang Ng,et al.  Code phase assignment-a technique for high-capacity indoor mobile DS-CDMA communications , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[4]  Roger J. Green,et al.  Simplified analysis of QAM BER impairment in hybrid AM/QAM lightwave systems , 1999, IEEE Trans. Commun..

[5]  J. Boutros,et al.  Iterative multiuser joint decoding: unified framework and asymptotic analysis , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[6]  H. Vincent Poor,et al.  Iterative (turbo) soft interference cancellation and decoding for coded CDMA , 1999, IEEE Trans. Commun..

[7]  Paul D. Alexander,et al.  Iterative detection in code-division multiple-access with error control coding , 1998, Eur. Trans. Telecommun..

[8]  Paul H. Siegel,et al.  Equalization on Graphs: Linear Programming and Message Passing , 2007, 2007 IEEE International Symposium on Information Theory.

[9]  Stark C. Draper,et al.  Decomposition methods for large scale LP decoding , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Martin J. Wainwright,et al.  Using linear programming to Decode Binary linear codes , 2005, IEEE Transactions on Information Theory.

[11]  Stark C. Draper,et al.  Decomposition methods for large scale LP decoding , 2011, Allerton.

[12]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .