Analysis and design of interleavers for iterative multiuser receivers in coded CDMA systems

We deal with the design of interleavers in a coded code-division multiple-access (CDMA) scenario, where at the receiver an iterative turbo-like structure to perform multiuser detection is employed. The choice of the interleavers affects both the maximum-likelihood (ML) performance and the impact of the suboptimality of the iterative receiver. First, heuristic criteria of goodness for a set of interleavers, each assigned to a given active user, are introduced and motivated. One of these criteria is based on the intersection between the equivalent codes seen after the interleavers for each user pair. The design rules are valid for any kind of channel code. In particular, when the channel code used by every user is a terminated convolutional code, a very simple design rule, in the subset of congruential interleavers, is specified. The suitability of an interleaver set to iterative decoding is also treated. The analysis leads to a design rule which is shown to have great importance on the performance of a turbo-like receiver. Numerical results assess the validity of the derived design rules by showing that, for iterative multiuser receivers and reasonable block lengths, the suitability to iterative decoding is more important than the performance optimization.

[1]  Evaggelos Geraniotis,et al.  Iterative multiuser detection for coded CDMA signals in AWGN and fading channels , 2000, IEEE Journal on Selected Areas in Communications.

[2]  J. Hagenauer Forward error correcting for CDMA systems , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[3]  Sergio Verdú,et al.  Linear multiuser detectors for synchronous code-division multiple-access channels , 1989, IEEE Trans. Inf. Theory.

[4]  Volker Kühn,et al.  Blind and nonblind turbo estimation for fast fading GSM channels , 2001, IEEE J. Sel. Areas Commun..

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

[6]  Ove Edfors,et al.  A turbo code interleaver design criterion based on the performance of iterative decoding , 2001, IEEE Communications Letters.

[7]  Sergio Benedetto,et al.  Principles of digital transmission , 1999 .

[8]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[9]  Paul H. Siegel,et al.  Turbo decoding for partial response channels , 2000, IEEE Trans. Commun..

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

[11]  Matthew C. Valenti,et al.  Iterative multiuser detection for convolutionally coded asynchronous DS-CDMA , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[12]  Paul D. Alexander,et al.  Iterative multiuser interference reduction: turbo CDMA , 1999, IEEE Trans. Commun..

[13]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[14]  Ulrich K. Sorger,et al.  Interleaving for outer convolutional codes in DS-CDMA systems , 2000, IEEE Trans. Commun..

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

[16]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[17]  Dariush Divsalar,et al.  Turbo codes for PCS applications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[18]  Sergio Benedetto,et al.  A linear front end for iterative soft interference cancellation and decoding in coded CDMA , 2005, IEEE Transactions on Wireless Communications.

[19]  Paul H. Siegel,et al.  Performance analysis of turbo-equalized partial response channels , 2001, IEEE Trans. Commun..

[20]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.