New bounds for the sum capacity of binary and nonbinary synchronous CDMA systems

Lower and upper bounds are derived for the sum capacity of synchronous CDMA where the signature matrix and input alphabets are binary or (2p + 1)-ary, in two cases of noiseless and noisy channels. The bounds are very tight in some regions. Interestingly, simulations show that the formulas for noisy systems tend to the ones for noiseless system as noise tends to 0 while it cannot be deduced easily from the formulas. The results give good insights about the extent of the number of users in which errorless communication is possible for a system with a given chip rate.

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

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

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

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

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

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

[7]  Venkat Anantharam,et al.  Optimal sequences for CDMA under colored noise: A Schur-saddle function property , 2002, IEEE Trans. Inf. Theory.

[8]  Saieed Akbari,et al.  A Class of Errorless Codes for Over-loaded Synchronous Wireless and Optical CDMA Systems and Evaluation of Channel Capacity Bounds , 2008, ArXiv.

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

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

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