Coded Random CDMA with Partitioned Spreading

A Code Division Multiple Access (CDMA) system is considered, where a number of concurrent users, distinguished by random spreading waveforms, access the common additive white Gaussian noise (AWGN) channel. All users employ a regular low-density parity-check (LDPC) error control code (ECC). Additionally, a method, called Partitioned Spreading (PS) is used. Each user’s spreading waveform is divided into M partitions which are interleaved and spread in time. Asymptotic performance of the proposed system is studied for two different decoding schedules. In the first schedule, called two-stage schedule, iterative multiple access (MA) detection and LDPC decoding are executed separately. The second schedule, named full decoding allows to exchange information between MA and LDPC sides. Supportable system loads are derived as functions of the users’ signal-to-noise ratio (SNR). It is shown that significantly higher system loads can be achieved compared to the traditional LDPC coded random CDMA.

[1]  Andrea Montanari,et al.  Analysis of Belief Propagation for Non-Linear Problems: The Example of CDMA (or: How to Prove Tanaka's Formula) , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

[2]  Ralf R. Müller,et al.  Iterative multiuser joint decoding: optimal power allocation and low-complexity implementation , 2004, IEEE Transactions on Information Theory.

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

[4]  Li Ping,et al.  A simple approach to near-optimal multiuser detection: interleave-division multiple-access , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[5]  Christian Schlegel,et al.  Coordinated Multiuser Communications , 2006 .

[6]  Li Ping,et al.  Approaching the capacity of multiple access channels using interleaved low-rate codes , 2004, IEEE Communications Letters.

[7]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[8]  Zhenning Shi,et al.  Asymptotically Optimal Power Allocation and Code Selection for Iterative Joint Detection of CDMA , 2004 .

[9]  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).

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

[11]  Zhenning Shi,et al.  Iterative multiuser detection and error control code decoding in random CDMA , 2006, IEEE Transactions on Signal Processing.

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

[13]  Christian Schlegel,et al.  Packet Random Access in CDMA Radio Networks 1 , 2005 .

[14]  Dmitri Truhachev,et al.  Iterative Multiuser Detection of Random CDMA Using Partitioned Spreading , 2006 .

[15]  Toshiyuki Tanaka,et al.  A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors , 2002, IEEE Trans. Inf. Theory.

[16]  Alex J. Grant,et al.  Convergence of linear interference cancellation multiuser receivers , 2001, IEEE Trans. Commun..