Packet data communications over coded CDMA. Part I: achievable spectral efficiency of CDMA systems with turbo codes and linear multiuser receivers

In this two part paper, we consider a packet data communication over code-division multiple-access (CDMA) system. As a preliminary, this part of the paper highlights the practically achievable spectral efficiency of a CDMA system with turbo codes and multiuser detection, assuming the use of hybrid type-I automatic-repeat-request. We also investigate the effect of code rates on the performance of systems with matched filter and linear minimum mean square error (MMSE) receivers, respectively. For a given ensemble distance spectra of punctured turbo codes, we use an improved union bound to evaluate the error probability of maximum likelihood turbo decoder with matched filter receiver and with linear MMSE receiver front-end, and then compute the corresponding throughput and spectral efficiency as a function of system load. The results show that with 1/3 rate turbo code and matched filter receiver a spectral efficiency of around 1.1 b/s/Hz can be obtained, while, by employing a linear MMSE receiver, the spectral efficiency can be improved further up to 1.6 b/s/Hz. The results also show that the spectral efficiency with a linear MMSE receiver saturates at a code rate of about 4/5, i.e., does not improve further with lower rate coding, while, for matched filter receivers, better performance can be obtained with lower code rate. Theoretically, as the system load goes to infinity, the spectral efficiency of linear MMSE receiver converges to that of matched filter receiver. In a practical situation, however, there exists a noticeable performance gap between the two receivers unless a very low rate code is used.

[1]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[2]  Robert G. Gallager,et al.  A simple derivation of the coding theorem and some applications , 1965, IEEE Trans. Inf. Theory.

[3]  Michael B. Pursley,et al.  Error Probabilities for Binary Direct-Sequence Spread-Spectrum Communications with Random Signature Sequences , 1987, IEEE Trans. Commun..

[4]  James S. Lehnert,et al.  Packet throughput in slotted ALOHA DS/SSMA radio systems with random signature sequences , 1992, IEEE Trans. Commun..

[5]  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.

[6]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[7]  S. G. Wilson,et al.  Design and analysis of turbo codes on Rayleigh fading channels , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[8]  Joachim Hagenauer,et al.  Iterative decoding of binary block and convolutional codes , 1996, IEEE Trans. Inf. Theory.

[9]  Sergio Benedetto,et al.  Design of parallel concatenated convolutional codes , 1996, IEEE Trans. Commun..

[10]  T. Duman,et al.  New performance bounds for turbo codes , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[11]  A. M. Viterbi,et al.  Improved union bound on linear codes for the input-binary AWGN channel, with applications to turbo codes , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[12]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

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

[14]  D. Divsalar A Simple Tight Bound on Error Probability of Block Codes with Application to Turbo Codes , 1999 .

[15]  Shlomo Shamai,et al.  Spectral Efficiency of CDMA with Random Spreading , 1999, IEEE Trans. Inf. Theory.

[16]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[17]  Dariush Divsalar,et al.  Upper bounds to error probabilities of coded systems over AWGN and fading channels , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[18]  David Tse,et al.  Effective interference and effective bandwidth of linear multiuser receivers in asynchronous CDMA systems , 2000, IEEE Trans. Inf. Theory.

[19]  Shlomo Shamai,et al.  On improved bounds on the decoding error probability of block codes over interleaved fading channels, with applications to turbo-like codes , 2001, IEEE Trans. Inf. Theory.

[20]  Yeheskel Bar-Ness,et al.  Performance analysis of linear multiuser detectors for randomly spread CDMA using Gaussian approximation , 2002, IEEE J. Sel. Areas Commun..