Generalized approximate message passing for estimation with random linear mixing

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 2168-2172

  Rangan, Sundeep ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

belief propagation; compressed sensing; estimation; Optimization; random matrices

Indexed keywords

ASYMPTOTIC BEHAVIORS; BELIEF PROPAGATION; COMPONENTWISE; COMPRESSED SENSING; ESTIMATION PROBLEM; GAUSSIAN APPROXIMATIONS; GAUSSIAN TRANSFORMS; GAUSSIANS; LARGE CLASS; LINEAR MIXING; LINEAR TRANSFORM; MEASUREMENT CHANNELS; OUTPUT CHANNELS; RANDOM MATRICES; RANDOM VECTORS; STATE EVOLUTIONS;

ALGORITHMS; BACKPROPAGATION; ESTIMATION; GAUSSIAN DISTRIBUTION; INFORMATION THEORY; MATHEMATICAL TRANSFORMATIONS; WHITE NOISE;

MESSAGE PASSING;

EID: 80054799706     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6033942     Document Type: Conference Paper

References (27)

1. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann Publ., 1988.
2. J. Boutros and G. Caire, "Iterative multiuser joint decoding: unified framework and asymptotic analysis", IEEE Trans. Inform. Theory, vol. 48, no. 7, pp. 1772-1793, Jul. 2002.
3. M. Yoshida and T. Tanaka, "Analysis of sparsely-spread CDMA via statistical mechanics", in Proc. IEEE Int. Symp. Inform. Th., Seattle, WA, Jun. 2006, pp. 2378-2382.
4. G. Guo and C. C. Wang, "Multiuser detection of sparsely spread CDMA", IEEE J. Sel. Areas Comm., vol. 26, no. 3, p. 421431, Mar. 2008.
5. M. F. N. Sommer and O. Shalvi, "Low-density lattice codes", IEEE Trans. Inform. Theory, vol. 54, no. 4, pp. 1561-1585, Apr. 2008.
6. D. Baron, S. Sarvotham, and R. G. Baraniuk, "Bayesian compressive sensing via belief propagation", IEEE Trans. Signal Process., vol. 58, no. 1, pp. 269-280, Jan. 2010.
7. D. Guo, D. Baron, and S. Shamai, "A single-letter characterization of optimal noisy compressed sensing", in Proc. 47st Ann. Allerton Conf. on Commun., Control and Comp., Monticello, IL, Sep. 2009.
8. D. L. Donoho, A. Maleki, and A. Montanari, "Message passing algorithms for compressed sensing", arXiv:0907.3574v1 [cs. IT], Jul. 2009.
9. T. Tanaka and M. Okada, "Approximate belief propagation, density evolution, and neurodynamics for CDMA multiuser detection", IEEE Trans. Inform. Theory, vol. 51, no. 2, pp. 700-706, Feb. 2005.
10. D. Guo and C.-C. Wang, "Asymptotic mean-square optimality of belief propagation for sparse linear systems", in "Proc. Inform. Th. Workshop", Chengdu, China, Oct. 2006, pp. 194-198.
11. S. Rangan, "Estimation with random linear mixing, belief propagation and compressed sensing", arXiv:1001.2228v1 [cs. IT]., Jan. 2010.
12. M. Bayati and A. Montanari, "The dynamics of message passing on dense graphs, with applications to compressed sensing", arXiv:1001.3448v1 [cs. IT], Jan. 2010.
13. Y. Kabashima, "A CDMA multiuser detection algorithm on the basis of belief propagation", J. Phys. A: Math. Gen, vol. 36.
14. J. P. Neirotti and D. Saad, "Improved message passing for inference in densely connected systems", Europhys. Lett., vol. 71, no. 5, p. 866872, Sep. 2005.
15. A. Montanari and D. Tse, "Analysis of belief propagation for non-linear problems: The example of CDMA (or: How to prove Tanaka's formula)", arXiv:cs/0602028v1 [cs. IT]., Feb. 2006.
16. D. Guo and C.-C. Wang, "Random sparse linear systems observed via arbitrary channels: A decoupling principle", in Proc. IEEE Int. Symp. Inform. Th., Nice, France, Jun. 2007, pp. 946-950.
17. S. Rangan, "Generalized approximate message passing for estimation with random linear mixing", arXiv:1010.5141 [cs. IT]., Oct. 2010.
18. D. Guo and S. Verdú, "Randomly spread CDMA: Asymptotics via statistical physics", IEEE Trans. Inform. Theory, vol. 51, no. 6, pp. 1983-2010, Jun. 2005.
19. S. Verdú and S. Shamai, "Spectral efficiency of CDMA with random spreading", IEEE Trans. Inform. Theory, vol. 45, no. 3, pp. 622-640, Mar. 1999.
20. D. Tse and S. Hanly, "Linear multiuser receivers: Effective interference, effective bandwidth and capacity", IEEE Trans. Inform. Theory, vol. 45, no. 3, pp. 641-675, Mar. 1999.
21. T. Tanaka, "A statistical-mechanics approach to large-system analysis of CDMA multiuser detectors", IEEE Trans. Inform. Theory, vol. 48, no. 11, pp. 2888-2910, Nov. 2002.
22. S. Rangan, A. Fletcher, and V. K. Goyal, "Asymptotic analysis of MAP estimation via the replica method and applications to compressed sensing", arXiv:0906.3234v2 [cs. IT]., Aug. 2009.
23. p-norm minimization", arXiv:0907.0914 [cs. IT]., Jun. 2009.
24. S. Rangan and R. K. Madan, "Belief propagation methods for intercell interference coordination", To appear in IEEE Infocom. Preprint available in arXiv:1008.0060v1 [cs. NE]., Jul. 2010.
25. S. Som, L. C. Potter, and P. Schniter, "Compressive imaging using approximate message passing and a markov-tree prior", in Conf. Rec. Asilomar Conf. on Sig., Sys. & Computers, Pacific Grove, CA, Nov. 2010.
26. J. Ziniel, L. C. Potter, and P. Schniter, "Tracking and smoothing of timevarying sparse signals via approximate belief propagation", in Conf. Rec. Asilomar Conf. on Sig., Sys. & Computers, Pacific Grove, CA, Nov. 2010.
27. P. Schniter, "Joint estimation and decoding for sparse channels via relaxed belief propagation", in Conf. Rec. Asilomar Conf. on Sig., Sys. & Computers, Pacific Grove, CA, Nov. 2010.