Iterative Multiuser Detection of Random CDMA Using Partitioned Spreading

Iterative joint detection of random CDMA is considered in conjunction with error control coding, in particular using low-density parity-check (LDPC) codes. The spreading sequences are partitioned into sections, called “partitioned spreading (PS)”, creating an artificial repetition code which interfaces the LDPC code with the multiple access channel. A suboptimal, but efficient cancelation processor is used at the multiple access processing node in the factor graph describing the overall system. This system is then analyzed using Gaussian density evolution and it is shown that partitioned spreading conditions the channels such that the efficiency of the code is increased substantially. A comparison between direct application of LDPC coding (without partition spreading) to a twostage decoding procedure and a full iterative decoding schedule of PS-CDMA reveals that gains of over 100% in spectral efficiencies can be achieved with regular LDPC codes.

[1]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[2]  Christian Schlegel,et al.  Trellis and turbo coding , 2004 .

[3]  Stephan ten Brink,et al.  Design of repeat-accumulate codes for iterative detection and decoding , 2003, IEEE Trans. Signal Process..

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

[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]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[7]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[8]  Michael Moher,et al.  An iterative multiuser decoder for near-capacity communications , 1998, IEEE Trans. Commun..

[9]  S. Shamai,et al.  LDPC coded MIMO multiple access communications , 2004, International Zurich Seminar on Communications, 2004.

[10]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[11]  Desmond P. Taylor,et al.  Near Optimum Error Correcting Coding and Decoding: TurboCodes , 2007 .

[12]  A. Viterbi CDMA: Principles of Spread Spectrum Communication , 1995 .

[13]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

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

[15]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.