A review on synchronous CDMA systems: optimum overloaded codes, channel capacity, and power control

This paper is a tutorial review on important issues related to code-division multiple-access (CDMA) systems such as channel capacity, power control, and optimum codes; specifically, we consider optimum overloaded codes that achieve errorless transmission in the absence of noise for the binary and nonbinary cases. A survey of lower and upper bounds for the sum channel capacity of such systems is given in the presence and absence of channel noise. The asymptotic results for the channel capacity are also investigated. The channel capacity, errorless transmission codes, and power estimation for near-far effects are also explored. The emphasis of this tutorial review is on the overloaded CDMA systems.

[1]  Ramjee Prasad,et al.  Wideband CDMA For Third Generation Mobile Communications: Universal Personal Communications , 1998 .

[2]  Dimitris A. Pados,et al.  Minimum total-squared-correlation design of DS-CDMA binary signature sets , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[4]  Pedram Pad,et al.  New bounds for the sum capacity of binary and nonbinary synchronous CDMA systems , 2010, 2010 IEEE International Symposium on Information Theory.

[5]  Upamanyu Madhow.  Blind adaptive interference suppression for the near-far resistant acquisition and demodulation of direct-sequence CDMA signals , 1997, IEEE Trans. Signal Process..

[6]  Zhengyuan Xu.  Blind identification of co-existing synchronous and asynchronous users for CDMA systems , 2001, IEEE Signal Processing Letters.

[7]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

[8]  Pedram Pad,et al.  Design of Signature Sequences for Overloaded CDMA and Bounds on the Sum Capacity With Arbitrary Symbol Alphabets , 2012, IEEE Transactions on Information Theory.

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

[10]  Toshiyuki Tanaka.  Replica Analysis of Performance Loss Due to Separation of Detection and Decoding in CDMA Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[11]  Jae Hong Lee,et al.  Analysis of an adaptive SIC for near-far resistant DS-CDMA , 1998, IEEE Trans. Commun..

[12]  Pedram Pad,et al.  Constructing and decoding GWBE codes using Kronecker products , 2010, IEEE Communications Letters.

[13]  Fu-Chun Zheng,et al.  Near-far resistant detection of CDMA signals via isolation bit insertion , 1995, IEEE Trans. Commun..

[14]  Saieed Akbari,et al.  A Class of Errorless Codes for Overloaded Synchronous Wireless and Optical CDMA Systems , 2009, IEEE Transactions on Information Theory.

[15]  Bernie Mulgrew,et al.  Proceedings IEEE International Conference on Communications , 1989 .

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

[17]  Pedram Pad,et al.  Errorless Codes for Over-Loaded CDMA with Active User Detection , 2009, 2009 IEEE International Conference on Communications.

[18]  Marc Moeneclaey,et al.  Extending the capacity of multiple access channels , 2000 .

[19]  Alan S. Willsky,et al.  Low complexity optimal joint detection for oversaturated multiple access communications , 1997, IEEE Trans. Signal Process..

[20]  Upamanyu Madhow,et al.  On the average near-far resistance for MMSE detection of direct sequence CDMA signals with random spreading , 1999, IEEE Trans. Inf. Theory.

[21]  Muriel Médard,et al.  The effect upon channel capacity in wireless communications of perfect and imperfect knowledge of the channel , 2000, IEEE Trans. Inf. Theory.

[22]  Marc Moeneclaey,et al.  Increasing CDMA capacity using multiple orthogonal spreading sequence sets and successive interference cancellation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[23]  Pedram Pad,et al.  Errorless Codes for CDMA Systems with Near-Far Effect , 2010, 2010 IEEE International Conference on Communications.

[24]  Mahesh K. Varanasi,et al.  Multiuser detection for overloaded CDMA systems , 2003, IEEE Transactions on Information Theory.

[25]  Jawad A. Salehi,et al.  Code division multiple-access techniques in optical fiber networks. II. Systems performance analysis , 1989, IEEE Trans. Commun..

[26]  Robert W. Heath,et al.  Finite-step algorithms for constructing optimal CDMA signature sequences , 2004, IEEE Transactions on Information Theory.

[27]  西森 秀稔.  Statistical physics of spin glasses and information processing : an introduction , 2001 .

[28]  R. Ahlswede.  The Capacity Region of a Channel with Two Senders and Two Receivers , 1974 .

[29]  Nicolas Macris,et al.  On the Capacity of a Code Division Multiple Access System , 2007 .

[30]  Farrokh Marvasti,et al.  Simplified MAP-MUD for Active User CDMA , 2011, IEEE Communications Letters.

[31]  Sergio Verdú,et al.  Randomly spread CDMA: asymptotics via statistical physics , 2005, IEEE Transactions on Information Theory.

[32]  Dimitris A. Pados,et al.  New bounds on the total squared correlation and optimum design of DS-CDMA binary signature sets , 2003, IEEE Trans. Commun..

[33]  Jawad A. Salehi,et al.  Code division multiple-access techniques in optical fiber networks. I. Fundamental principles , 1989, IEEE Trans. Commun..

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

[35]  Babak Hassibi,et al.  How much training is needed in multiple-antenna wireless links? , 2003, IEEE Trans. Inf. Theory.

[36]  Marc Moeneclaey,et al.  Multiple access using two sets of orthogonal signal waveforms , 2000, IEEE Communications Letters.

[37]  Marc Moeneclaey,et al.  DS/CDMA with two sets of orthogonal spreading sequences and iterative detection , 2000, IEEE Communications Letters.

[38]  T. Cover.  Some Advances in Broadcast Channels , 1975 .

[39]  Wai Ho Mow.  Recursive Constructions of Detecting Matrices for Multiuser Coding: A Unifying Approach , 2009, IEEE Transactions on Information Theory.

[40]  Nicolas Macris,et al.  On the concentration of the capacity for a code division multiple access system , 2007, 2007 IEEE International Symposium on Information Theory.

[41]  Henry Herng-Jiunn Liao,et al.  Multiple access channels (Ph.D. Thesis abstr.) , 1973, IEEE Trans. Inf. Theory.

[42]  Nicolas Macris,et al.  Tight Bounds on the Capacity of Binary Input Random CDMA Systems , 2008, IEEE Transactions on Information Theory.

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

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

[45]  Pedram Pad,et al.  Bounds for the Sum Capacity of Binary CDMA Systems in Presence of Near-Far Effect , 2010, ArXiv.

[46]  Aaron D. Wyner,et al.  Recent results in the Shannon theory , 1974, IEEE Trans. Inf. Theory.

[47]  Pedram Pad,et al.  Bounds on the Sum Capacity of Synchronous Binary CDMA Channels , 2008, IEEE Transactions on Information Theory.

[48]  I. Finar,et al.  Fundamental Principles , 2019, How to Engineer Software.

[49]  Tommy Guess,et al.  Effects of Spreading and Training on Capacity in Overloaded CDMA , 2008, IEEE Transactions on Communications.

[50]  H. Nishimori.  Statistical Physics of Spin Glasses and Information Processing , 2001 .

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

[52]  Pedram Pad,et al.  New Power Estimation Methods for Highly Overloaded Synchronous CDMA Systems , 2011, ArXiv.

[53]  Fan Chung Graham,et al.  Optical orthogonal codes: Design, analysis, and applications , 1989, IEEE Trans. Inf. Theory.

[54]  Jawad A. Salehi.  Emerging OCDMA communication systems and data networks (Invited) , 2007 .

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

[56]  Lloyd R. Welch,et al.  Lower bounds on the maximum cross correlation of signals (Corresp.) , 1974, IEEE Trans. Inf. Theory.

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

[58]  Pedram Pad,et al.  The Enigma of CDMA Revisited , 2010, ArXiv.