Spectral Efficiency of CDMA with Random Spreading

The CDMA channel with randomly and independently chosen spreading sequences accurately models the situation where pseudonoise sequences span many symbol periods. Furthermore, its analysis provides a comparison baseline for CDMA channels with deterministic signature waveforms spanning one symbol period. We analyze the spectral efficiency (total capacity per chip) as a function of the number of users, spreading gain, and signal-to-noise ratio, and we quantify the loss in efficiency relative to an optimally chosen set of signature sequences and relative to multiaccess with no spreading. White Gaussian background noise and equal-power synchronous users are assumed. The following receivers are analyzed: (a) optimal joint processing, (b) single-user matched filtering, (c) decorrelation, and (d) MMSE linear processing.

[1]  Luc Vandendorpe.  Multitone spread spectrum multiple access communications system in a multipath Rician fading channel , 1995 .

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

[3]  Sergio Verdú,et al.  Analysis of an Approximate Decorrelating Detector , 1998, Wirel. Pers. Commun..

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  Shlomo Shamai,et al.  Iterative soft onion peeling for multi-access and broadcast channels , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

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

[7]  Stephen G. Wilson,et al.  Suboptimum multiuser receivers for convolutionally coded asynchronous DS-CDMA systems , 1996, IEEE Trans. Commun..

[8]  U. Madhow,et al.  Error probability and near-far resistance of minimum mean squared error interference suppression schemes for CDMA , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[9]  Paul D. Alexander,et al.  Multiuser Project Receivers , 1996, IEEE J. Sel. Areas Commun..

[10]  Sergio Verdú,et al.  The capacity region of the symbol-asynchronous Gaussian multiple-access channel , 1989, IEEE Trans. Inf. Theory.

[11]  Stephen G. Wilson,et al.  Multiuser ML sequence estimator for convolutionally coded asynchronous DS-CDMA systems , 1996, IEEE Trans. Commun..

[12]  Kai Lai Chung,et al.  A Course in Probability Theory , 1949 .

[13]  Sergio Verdú,et al.  The effect of asynchronism on the total capacity of Gaussian multiple-access channels , 1992, IEEE Trans. Inf. Theory.

[14]  Dan Popescu,et al.  Information capacity of a random signature multiple-input multiple-output channel , 2000, IEEE Trans. Commun..

[15]  P. Hoeher.  On channel coding and multiuser detection for DS-CDMA , 1993, Proceedings of 2nd IEEE International Conference on Universal Personal Communications.

[16]  J. Huber,et al.  Spectral Eeciency of Cdma Systems with Linear Interference Suppression , 1997 .

[17]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

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

[19]  Michael L. Honig,et al.  Multiuser decision-feedback detection: performance bounds and adaptive algorithms , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[20]  S. Shamai,et al.  Information theoretic aspects of coded random direct-sequence spread-spectrum , 1998, MELECON '98. 9th Mediterranean Electrotechnical Conference. Proceedings (Cat. No.98CH36056).

[21]  James L. Massey,et al.  Optimum sequence multisets for synchronous code-division multiple-access channels , 1994, IEEE Trans. Inf. Theory.

[22]  Paul D. Alexander,et al.  A linear receiver for coded multiuser CDMA , 1997, IEEE Trans. Commun..

[23]  David Tse,et al.  Optimal sequences, power control and capacity of synchronous CDMA systems with linear multiuser receivers , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[24]  M. Nasiri-Kenari,et al.  An efficient soft-decision decoding algorithm for synchronous CDMA communications with error-control coding , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[25]  A. Grant,et al.  Randomly selected spreading sequences for coded CDMA , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[26]  Z. Bai,et al.  Limit of the smallest eigenvalue of a large dimensional sample covariance matrix , 1993 .

[27]  U. Sorger,et al.  Binary codes with inner spreading for Gaussian multiple access channels , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[28]  Sergio Verdu,et al.  Demodulation in the presence of multiuser interference: progress and misconceptions , 1997 .

[29]  Andrew J. Viterbi,et al.  On the capacity of a cellular CDMA system , 1991 .

[30]  A. G. Burr.  Performance of linear separation of CDMA signals with FEC coding , 1997, Proceedings of IEEE International Symposium on Information Theory.

[31]  Venkat Anantharam,et al.  Optimal sequences and sum capacity of synchronous CDMA systems , 1999, IEEE Trans. Inf. Theory.

[32]  Upamanyu Madhow,et al.  MMSE interference suppression for direct-sequence spread-spectrum CDMA , 1994, IEEE Trans. Commun..

[33]  Shlomo Shamai,et al.  Information-theoretic considerations for symmetric, cellular, multiple-access fading channels - Part II , 1997, IEEE Trans. Inf. Theory.

[34]  Sumit Roy,et al.  Multi-User Projection Receivers , 1996 .

[35]  Thomas R. Giallorenzi.  Multiuser Receivers for Coded CDMA Systems , 1994 .

[36]  James L. Massey,et al.  User-separating demodulation for code-division multiple-access systems , 1994, IEEE J. Sel. Areas Commun..

[37]  Richard E. Blahut,et al.  Digital transmission of information , 1990 .

[38]  Joseph Y. N. Hui.  Throughput analysis for code division multiple accessing of the spread spectrum channel , 1984, IEEE Transactions on Vehicular Technology.

[39]  R. A. Doney,et al.  4. Probability and Random Processes , 1993 .

[40]  P. Rapajic,et al.  Derivation of the closed form information capacity equation of the random signature multiple-input multiple-output Gaussian channel , 1999, Proceedings of the 1999 IEEE Information Theory and Communications Workshop (Cat. No. 99EX253).

[41]  T. Guess,et al.  Optimum decision feedback multiuser equalization with successive decoding achieves the total capacity of the Gaussian multiple-access channel , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[42]  Craig K. Rushforth,et al.  A Family of Suboptimum Detectors for Coherent Multiuser Communications , 1990, IEEE J. Sel. Areas Commun..

[43]  Paul D. Alexander,et al.  Random Sequence Multisets for Synchronous Code-Division Multiple-Access Channels , 1998, IEEE Trans. Inf. Theory.

[44]  Andrew J. Viterbi,et al.  Very Low Rate Convolutional Codes for Maximum Theoretical Performance of Spread-Spectrum Multiple-Access Channels , 1990, IEEE J. Sel. Areas Commun..

[45]  Wayne E. Stark,et al.  Combined decision-feedback multiuser detection/soft-decision decoding for CDMA channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[46]  J. W. Silverstein,et al.  On the empirical distribution of eigenvalues of a class of large dimensional random matrices , 1995 .

[47]  Robert M. Gray,et al.  On the asymptotic eigenvalue distribution of Toeplitz matrices , 1972, IEEE Trans. Inf. Theory.

[48]  R.R. Muller,et al.  Spectral efficiency of multiuser systems based on CDMA with linear MMSE interference suppression , 1997, Proceedings of IEEE International Symposium on Information Theory.

[49]  Paul Dean Alexander,et al.  Near single user performance using iterative multi-user detection for CDMA with turbo-code decoders , 1997, Proceedings of 8th International Symposium on Personal, Indoor and Mobile Radio Communications - PIMRC '97.

[50]  B. Aazhang,et al.  Multiuser reception for trellis-based code division multiple access communications , 1994, Proceedings of MILCOM '94.

[51]  O. Johnson.  Entropy inequalities and the Central Limit Theorem , 2000 .

[52]  Fernando Pérez-González,et al.  Intelligent methods in signal processing and communications , 1997 .

[53]  H. Schwarte.  On weak convergence of probability measures and channel capacity with applications to code division spread-spectrum systems , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[54]  Shunsuke Ihara,et al.  On the Capacity of Channels with Additive Non-Gaussian Noise , 1978, Inf. Control..

[55]  Kiran,et al.  Effective bandwidth and effective interference for linear multiuser receivers in asynchronous channels , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[56]  J. W. Silverstein.  Strong convergence of the empirical distribution of eigenvalues of large dimensional random matrices , 1995 .

[57]  R. Shu-Kwan Cheng.  Coded CDMA systems with and without MMSE multiuser equalizer , 1996 .

[58]  M. Varanasi,et al.  Multiuser Decision-Feedback Receivers for the General Gaussian Multiple-Access Channel , 1996 .

[59]  Shlomo Shamai,et al.  Performance of linear MMSE multiuser detection combined with a standard IS-95 uplink , 1998, Wirel. Networks.

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

[61]  Michael D. Zoltowski,et al.  A Linear Receiver for Direct-Sequence Spread-Spectrum Multiple-Access Systems with Antenna Arrays and Blind Adaptation , 1998, IEEE Trans. Inf. Theory.

[62]  Peter Schramm,et al.  Optimization of code rate and spreading factor for direct-sequence CDMA systems , 1996, Proceedings of ISSSTA'95 International Symposium on Spread Spectrum Techniques and Applications.

[63]  Jennifer Seberry,et al.  Orthogonal Designs: Quadratic Forms and Hadamard Matrices , 1979 .