The coding-spreading tradeoff in CDMA systems

General definitions of spreading and coding are given based on the notion of Shannon bandwidth introduced by Massey (1994), with the goal of distinguishing these operations for signaling with bandwidth redundancy. These definitions are shown to lead to a separation result: every bandwidth redundancy scheme can be expressed as a concatenation of coding followed by spreading. The coding-spreading tradeoff problem is then studied for a code division multiple access (CDMA) system in which the receiver processes the received signal by using a user-separating front-end, which feeds into autonomous single-user decoders. Under the single-user decoding setting, it is established that the linear minimum mean square error (LMMSE) front-end multiuser detector is optimum among all front-ends that are constrained to use only spreading information. Also, conditions are given for the single-user decoders to ignore spreading information without losing optimality. An example illustrating the coding-spreading tradeoff optimization for a direct sequence CDMA system with random spreading is given. Single-cell and multicell scenarios are considered in the optimization, and a comparison is made of the spectral efficiencies that can be achieved with the conventional matched filter and LMMSE front-ends.

[1]  Venugopal V. Veeravalli,et al.  On Discrete Sufficient Statistics for Asynchronous Band-limited CDMA Systems , 1998 .

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

[3]  Eduardo J. Bolas.  Coding-spreading tradeoff in CDMA systems , 2002 .

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

[5]  Theodore S. Rappaport,et al.  Wireless Network Evolution: 2G to 3G , 2001 .

[6]  H. Pollak,et al.  Prolate spheroidal wave functions, fourier analysis and uncertainty — III: The dimension of the space of essentially time- and band-limited signals , 1962 .

[7]  Jon W. Mark,et al.  Coding-spreading tradeoff analysis for DS-CDMA systems , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[8]  Venugopal V. Veeravalli,et al.  New results on the reverse link capacity of CDMA cellular networks , 1996, Proceedings of Vehicular Technology Conference - VTC.

[9]  Venugopal V. Veeravalli,et al.  On chip-matched filtering and discrete sufficient statistics for asynchronous band-limited CDMA systems , 2001, IEEE Trans. Commun..

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

[11]  Richard E. Blahut,et al.  Principles and practice of information theory , 1987 .

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

[13]  A. J. Viterbi.  Error-correcting coding for CDMA systems , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[14]  Jan Elizabeth Tighe,et al.  Modeling and Analysis of Cellular CDMA Forward Channel , 2001 .

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

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

[17]  J. Bibb Cain,et al.  Error-Correction Coding for Digital Communications , 1981 .

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

[19]  J. L. Massey,et al.  Information theory aspects of spread-spectrum communications , 1994, Proceedings of IEEE 3rd International Symposium on Spread Spectrum Techniques and Applications (ISSSTA'94).

[20]  M. Rupf,et al.  Optimum Sequence Multisets for Symbol-Synchronous Code-Division Multiple-Access Channels , 1993, Proceedings. IEEE International Symposium on Information Theory.

[21]  M. Darnell,et al.  Error Control Coding: Fundamentals and Applications , 1985 .

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

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

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

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

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

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