Tight bounds on the capacity of binary input random CDMA systems

  • Authors:
  • Satish Babu Korada;Nicolas Macris

  • Affiliations:
  • Stanford University, Stanford, CA and EPFL, School of Computer and Communication Sciences, Lausanne, Switzerland;School of Computer and Communication Sciences, EPFL, Lausanne, Switzerland

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

In this paper, we consider code-division multiple-access (CDMA) communication over a binary input additive white Gaussian noise (AWGN) channel using random spreading. For a general class of symmetric distributions for spreading sequences, in the limit of a large number of users, we prove an upper bound to the capacity. The bound matches the formula obtained by Tanaka using the replica method. We also show concentration of various relevant quantities including mutual information and free energy. The mathematical methods are quite general and allow us to discuss extensions to other multiuser scenarios.