Statistical Mechanical Study of Code-Division Multiple-Access Multiuser Detectors —Analysis of Replica Symmetric and One-Step Replica Symmetry Breaking Solutions—

We study the problem of performance evaluation of code-division multiple-access (CDMA) multiuser detectors by means of statistical mechanics using the replica method. The replica symmetric solutions were analyzed previously. As is well known, the replica symmetric solution becomes unstable when the temperature (magnitude of noise) is lowered. In this paper, we investigate both the behavior and the stability of the replica symmetric solutions in the low temperature region. We find that the solutions have complicated bifurcation structures in the low temperature region where the solutions coexist. We also find that there are two types of replica symmetry breaking, Almeida–Thouless (AT)-instability and freezing. We obtain the one-step replica symmetry breaking solution in each case. Further, we compare the theoretical results with the results from the Monte-Carlo simulations. Consequently, we find that the theoretical results agree with the numerical simulations.

[1]  W. Krauth,et al.  Storage capacity of memory networks with binary couplings , 1989 .

[2]  R. Muller Channel capacity and minimum probability of error in large dual antenna array systems with binary modulation , 2003 .

[3]  D. Thouless,et al.  Stability of the Sherrington-Kirkpatrick solution of a spin glass model , 1978 .

[4]  D. Saad,et al.  Statistical mechanics of error-correcting codes , 1999 .

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

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

[7]  Masato Okada,et al.  Statistical Mechanical Analysis of CDMA Multiuser Detectors , 2005 .

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

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

[10]  Sompolinsky,et al.  Statistical mechanics of learning from examples. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[11]  K. Nokura SPIN GLASS STATES OF THE ANTI-HOPFIELD MODEL , 1998 .

[12]  Nicolas Sourlas,et al.  Spin-glass models as error-correcting codes , 1989, Nature.

[13]  H. Nishimori Comment on “Statistical mechanics of CDMA multiuser demodulation” by T. Tanaka , 2001, cond-mat/0111003.

[14]  Aris L. Moustakas,et al.  MIMO capacity through correlated channels in the presence of correlated interferers and noise: a (not so) large N analysis , 2003, IEEE Trans. Inf. Theory.