A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors

IEEE Transactions on Information Theory

Volumn 48, Issue 11, 2002, Pages 2888-2910

  Tanaka, Toshiyuki ^a,b  

^a IEEE   (Japan)

^b TOKYO METROPOLITAN UNIVERSITY   (Japan)

Author keywords

Code division multiple access (CDMA); Large system analysis; Multiuser detection; Optimum multiuser detector; Replica method; Statistical mechanics

Indexed keywords

ADDITIVE WHITE GAUSSIAN NOISE; LARGE SYSTEM ANALYSIS; MINIMUM MEAN SQUARE ERROR; MULTIUSER DETECTION;

BIT ERROR RATE; CHANNEL CAPACITY; CODE DIVISION MULTIPLE ACCESS; COMMUNICATION CHANNELS (INFORMATION THEORY); ERROR ANALYSIS; LARGE SCALE SYSTEMS; POWER CONTROL; STATISTICAL MECHANICS; WHITE NOISE;

SIGNAL DETECTION;

EID: 0036846395     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.804053     Document Type: Article

References (56)

1. J. Besag, "On the statistical analysis of dirty pictures," J. Roy. Statist. Soc. B, vol. 48, no. 3, pp. 259-302, 1986.
2. G. Winkler, Image Analysis, Random Fields and Dynamic Monte Carlo Methods. Berlin, Heidelberg, Germany: Springer-Verlag, 1995.
3. A.J. Grant and P.D. Alexander, "Random sequence multisets for synchronous code-division multiple-access channels," IEEE Trans. Inform. Theory, vol. 44, pp. 2832-2836, Nov. 1998.
4. S. Verdú and S. Shamai (Shitz), "Spectral efficiency of CDMA with random spreading," IEEE Trans. Inform. Theory, vol. 45, pp. 622-640, Mar. 1999.
5. D. N. C. Tse and S. V. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and user capacity," IEEE Trans. Inform. Theory, vol. 45, pp. 641-657, Mar. 1999.
6. D. N. C. Tse and O. Zeitouni, "Linear multiuser receivers in random environment," IEEE Trans. Inform. Theory, vol. 46, pp. 171-188, Jan. 2000.
7. D. N. C. Tse and S. Verdú, "Optimum asymptotic multiuser efficiency of randomly spread CDMA," IEEE Trans. Inform. Theory, vol. 46, pp. 2718-2722, Nov. 2000.
8. S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
9. M. Mézard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond. Singapore: World Scientific, 1987, vol. 9, World Scientific Lecture Notes in Physics.
10. K. H. Fischer and J. A. Hertz, Spin Glasses. Cambridge, U.K.: Cambridge Univ. Press, 1991.
11. D.J. Amit, H. Gutfreund, and H. Sompolinsky, "Storing infinite numbers of patterns in a spin-glass model of neural networks," Phys. Rev. Lett., vol. 55, no. 14, pp. 1530-1533, 1985.
12. J. Hertz, A. Krogh, and R. G Palmer, Introduction to the Theory of Neural Computation. Reading, MA: Addison-Wesley, 1991.
13. E. Gardner, "The space of interactions in neural network models," J. Phys. A: Math. Gen., vol. 21, no. 1, pp. 257-270, 1988.
14. E. Gardner and B. Derrida, "Optimal storage properties of neural network models," J. Phys. A: Math. Gen., vol. 21, no. 1, pp. 271-284, 1988.
15. H.S. Seung, H. Sompolinsky, and N. Tishby, "Statistical mechanics of learning from examples," Phys. Rev. A, vol. 45, no. 8, pp. 6056-6091, Apr. 1992.
16. T. L. H. Watkin, A. Rau, and M. Biehl, "The statistical mechanics of learning a rule," Rev. Mod. Phys., vol. 65, no. 2, pp. 499-556, Apr. 1993.
17. H. Nishimori and K. Y. M. Wong, "Statistical mechanics of image restoration and error-correcting codes," Phys. Rev. E, vol. 60, no. 1, pp. 132-144, July 1999.
18. Y. Kabashima and D. Saad, "Statistical mechanics of error-correcting codes," Europhys. Lett., vol. 45, no. 1, pp. 97-103, Jan. 1999.
19. I. Kanter and D. Saad, "Error-correcting codes that nearly saturate Shannon's bound," Phys. Rev. Lett., vol. 83, no. 13, pp. 2660-2663, Sept. 1999.
20. T. Murayama, Y. Kabashima, D. Saad, and R. Vicente, "Statistical physics of regular low-density parity-check error-correcting codes," Phys. Rev. E, vol. 62, no. 2, pp. 1577-1591, 2000.
21. A. Montanari and N. Sourlas, "The statistical mechanics of turbo codes," Eur. Phys. J. B, vol. 18, no. 1, pp. 107-119, 2000.
22. A. Montanari, "Turbo codes: The phase transition," Eur. Phys. J. B, vol. 18, no. 1, pp. 121-136, 2000.
23. Y. Kabashima, N. Sazuka, K. Nakamura, and D. Saad, "Tighter decoding reliability bound for Gallager's error-correcting code," Phys. Rev. E, vol. 64, no. 4, pp. 046113-1-046113-4, 2001.
24. T.M. Cover, "Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition," IEEE Trans. Electron. Comput., vol. EC-14, pp. 326-334, 1965.
25. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
26. D. Guo and S. Verdú "Multiuser detection and statistical mechanics," Ian Blake Festschrift, 2002, to be published.
27. T. Tanaka, "Analysis of bit error probability of direct-sequence CDMA multiuser demodulators," in Advances in Neural Information Processing Systems, T. Leen, T. Dietterich, and V. Tresp, Eds. Cambridge, MA: MIT Press, 2001, vol. 13, pp. 315-321.
28. ____, "Statistical mechanics of CDMA multiuser demodulation," Europhys. Lett., vol. 54, no. 4, pp. 540-546, 2001.
29. ____, "Average-case analysis of multiuser detectors," in Proc. 2001 IEEE Int. Symp. Information Theory, Washington, DC, June 2001, p. 287.
30. R. S. Ellis, Entropy, Large Deviations, and Statistical Mechanics (A Series of Comprehensive Studies in Mathematics). Berlin, Germany: Springer-Verlag, 1985, vol. 271.
31. M. Opper and W. Kinzel, "Statistical mechanics of generalization," in Models of Neural Networks III, E. Domany, J.L. van Hemmen, and K. Schulten, Eds. New York: Springer-Verlag, 1996 ch. 5, pp. 151-209.
32. K. Binder and A. P. Young, "Spin glasses: Experimental facts, theoretical concepts, and open questions," Rev. Mod. Phys., vol. 58, no. 4, pp. 801-976, Oct. 1989.
33. J. L. van Hemmen, and R. Kühn, "Collective phenomena in neural networks," in Models in Neural Networks I, 2nd updated ed, E. Domany, J. L. van Hemmen, and K. Schulten, Eds. Berlin, Germany: Springer-Verlag, 1991, 1995, pp. 1-113.
34. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications (Applications of Mathematics), 2nd ed. New York: Springer-Verlag, 1993, 1998, vol. 38.
35. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction. Oxford, U.K.: Oxford Univ. Press, 2001, Number 111 in International Series of Monographs on Physics.
36. D. Sherrington and S. Kirkpatrick, "Solvable model of a spin-glass," Phys. Rev. Lett., vol. 35, no. 26, pp. 1792-1796, Dec. 1975.
37. J.L. van Hemmen and R.G. Palmer, "The replica method and a solvable spin glass model," J. Phys. A: Math. Gen., vol. 12, no. 4, pp. 563-580, Apr. 1979.
38. J. R. L. de Almeida and D. J. Thouless, "Stability of the Sherrington-Kirkpatrick solution of a spin glass model," J. Phys. A: Math. Gen., vol. 11, no. 5, pp. 983-990, 1978.
39. H. Nishimori, "Comment on 'Statistical mechanics of CDMA multiuser demodulation' by T. Tanaka," Europhys. Lett., vol. 57, no. 2, pp. 302-303, 2002.
40. T.M. Cover and J.A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
41. Z. D. Bai and Y. Q. Yin, "Limit of the smallest eigenvalue of a large dimensional sample covariance matrix," Ann. Probab., vol. 21, pp. 1275-1294, 1993.
42. R. Lupas and S. Verdú, "Linear multiuser detectors for synchronous code-division multiple-access channels," IEEE Trans. Inform. Theory, vol. 35, pp. 123-126, Jan. 1989.
43. Z. Xie, R. T. Short, and C. K. Rushforth, "A family of suboptimum detectors for coherent multiuser communications," IEEE J. Select. Areas Commun., vol. 8, pp. 683-690, May 1990.
44. U. Madhow and M. L. Honig, "MMSE interference suppression for direct-sequence spread-spectrum CDMA," IEEE Trans. Commun., vol. 42, pp. 3178-3188, Dec. 1994.
45. H. V. Poor and S. Verdú, "Probability of error in MMSE multiuser detection," IEEE Trans. Inform. Theory, vol. 43, pp. 858-871, May 1997.
46. D. Agrawal and A. Vardy, "The turbo decoding algorithm and its phase trajectories," in Proc. 2000 IEEE Int. Symp. Information Theory, Sorrento, Italy, 2000, p. 316.
47. ____, "The turbo decoding algorithm and its phase trajectories," IEEE Trans. Inform. Theory, vol. 47, pp. 699-722, Feb. 2001.
48. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, no. 4598, pp. 671-680, 1983.
49. Z. D. Bai, "Methodologies in spectral analysis of large dimensional random matrices, a review," Statist. Sinica, vol. 9, no. 3, pp. 611-677, 1999.
50. A. Bovier and P. Picco, Eds., Mathematical Aspects of Spin Glasses and Neural Networks (Progress in Probability). Boston, MA: Birkhäuser, 1998, vol. 41.
51. S. Verdú, "Computational complexity of optimum multiuser detection," Algorithmica, vol. 4, pp. 303-312, 1989.
52. M. Opper and D. Saad, Eds., Advanced Mean Field Methods: Theory and Practice. Cambridge, MA: MIT Press, 2001.
53. D. Malzahn and M. Opper, "Learning curves for Gaussian processes models: Fluctuations and universality," in Artificial Neural Networks-ICANN 2001 (Lecture Notes in Computer Science), G. Dorffner, H. Bischof, and K. Hornik, Eds. Berlin, Germany: Springer-Verlag, 2001, vol. 2130, pp. 271-276.
54. ____, "A variational approach to learning curves," in Advances in Neural Information Processing Systems, T. G. Dietterich, S. Becker, and Z. Ghahramani, Eds. Cambridge, MA: MIT Press, 2002, vol. 14.
55. P. McCullagh, Tensor Methods in Statistics (Monographs on Statistics and Applied Probability). London, U.K.: Chapman & Hall, 1987.
56. D. A. Harville, Matrix Algebra from a Statistician's Perspective. Berlin, Germany: Springer-Verlag, 1997.