Approximate belief propagation, density evolution, and statistical neurodynamics for CDMA multiuser detection

IEEE Transactions on Information Theory

Volumn 51, Issue 2, 2005, Pages 700-706

  Tanaka, Toshiyuki ^a   Okada, Masato ^b,c  

^a TOKYO METROPOLITAN UNIVERSITY   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Code division multiple access (CDMA); Density evolution; Large system analysis; Multiuser detection; Parallel interference canceller (PIC); Statistical neurodynamics

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; INTERFERENCE SUPPRESSION; MATHEMATICAL MODELS; NEURAL NETWORKS; PHASE SHIFT KEYING; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SIGNAL DETECTION; STATISTICAL METHODS; WHITE NOISE;

DENSITY EVOLUTION; LARGE SYSTEM ANALYSIS; MULTIUSER DETECTION; PARALLEL INTERFERENCE CANCELLER (PIC); STATISTICAL NEURODYNAMICS;

CODE DIVISION MULTIPLE ACCESS;

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

References (15)

1. T. Tanaka, "A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors," IEEE Trans. Inf. Theory, vol. 48, no. 11, pp. 2888-2910, Nov. 2002.
2. H. Nishimori, "Comment on 'Statistical mechanics of CDMA multiuser demodulation'," Europhys. Lett., vol. 57, no. 2, pp. 302-303, Jan. 2002.
3. D. Guo and S. Verdú, "Minimum probability of error of many-user CDMA without power control," in Proc. IEEE Int. Symp. Information Theory Lausanne, Switzerland, Jun./Jul. 2002, p. 188.
4. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco, CA: Morgan Kaufmann, 1988.
5. S. Verdú, "Computational complexity of optimum multiuser detection," Algorithmica, vol. 4, pp. 303-312, 1989.
6. M. K. Varanasi and B. Aazhang, "Multistage detection in asynchronous code-division multiple-access communications," IEEE Trans. Commun. vol. 38, no. 4, pp. 509-519, Apr. 1990.
7. M. K. Varanasi and B. Aazhang, "Near-optimum detection in Synchronous code-division multiple-access systems," IEEE Trans. Commun., vol. 39, no. 5, pp. 725-736, May 1991.
8. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
9. S. Amari and K. Maginu, "Statistical neurodynamics of associative memory," Neural Netw., vol. 1, no. 1, pp. 63-73, 1988.
10. M. Okada, "A hierarchy of macrodynamical equations for associative memory," Neural Netw., vol. 8, no. 6, pp. 833-838, 1995.
11. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction. Oxford, U.K.: Oxford Univ. Press, 2001, ch. 7.
12. K. H. Fischer and J. A. Hertz, Spin Glasses. New York: Cambridge Univ. Press, 1991.
13. Y. Kabashima, "A CDMA multiuser detection algorithm on the basis of belief propagation," J. Phys. A: Math. Gen., vol. 26, no. 43, pp. 11111-11121, Oct. 2003.
14. D. Divsalar, M. K. Simon, and D. Raphaeli, "Improved parallel interference cancellation for CDMA," IEEE Trans. Commun., vol. 46, no. 2, pp. 258-268, Feb. 1998.
15. R. M. Buehrer and S. P. Nicoloso, "Comments on 'Partial parallel interference cancellation for CDMA'," IEEE Trans. Commun., vol. 47, no. 5, pp. 6584561, May 1999.