A low density lattice decoder via non-parametric belief propagation

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Volumn , Issue , 2009, Pages 439-446

  Bickson, Danny ^a   Ihler, Alexander T ^b   Avissar, Harel ^c   Dolev, Danny ^c  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b 5226 Donald Bren Hall   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AWGN CHANNEL; BELIEF PROPAGATION; BELIEF PROPAGATION ALGORITHM; CONVERGENCE ANALYSIS; CONVERGENCE CONDITIONS; EFFICIENT CONSTRUCTION; ERROR RATE; FACTOR GRAPHS; GAUSSIANS; GENERATOR MATRIX; LATIN SQUARE; LATTICE CODES; LATTICE DECODERS; LINEAR TIME; LOW DENSITY; NEW RESULTS; NON-PARAMETRIC; NON-PARAMETRIC BELIEF PROPAGATION; SQUARE MATRICES;

MESSAGE PASSING;

ITERATIVE DECODING;

EID: 77949641339     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2009.5394798     Document Type: Conference Paper

References (26)

1. R. G. Gallager, "Low density parity check codes," IRE Trans. Inform. Theory, vol. 8, pp. 21-28, 1962.
2. N. Sommer, M. Feder, and O. Shalvi, "Low-density lattice codes," in IEEE Transactions on Information Theory, vol. 54, no. 4, 2008, pp. 1561-1585.
3. E. Sudderth, A. Ihler, W. Freeman, and A. Willsky, "Nonparametric belief propagation," in Conference on Computer Vision and Pattern Recognition (CVPR), June 2003.
4. S. Sarvotham, D. Baron, and R. G. Baraniuk, "Compressed sensing reconstruction via belief propagation," Rice University, Houston, TX, Tech. Rep. TREE0601, July 2006.
5. D. Baron, S. Sarvotham, and R. G. Baraniuk, "Bayesian compressive sensing via belief propagation," IEEE Trans. Signal Processing, to appear, 2009.
6. F. Kschischang, B. Frey, and H. A. Loeliger, "Factor graphs and the sum-product algorithm," vol. 47, pp. 498-519, Feb. 2001.
7. R. J. McEliece, D. J. C. MacKay, and J. F. Cheng, "Turbo decoding as an instance of Pearl's 'belief propagation' algorithm," vol. 16, pp. 140-152, Feb. 1998.
8. Y. Weiss and W. T. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology," Neural Computation, vol. 13, no. 10, pp. 2173-2200, 2001.
9. A. Ihler, E. Sudderth, W. Freeman, and A. Willsky, "Efficient multiscale sampling from products of gaussian mixtures," in Neural Information Processing Systems (NIPS), Dec. 2003.
10. M. Briers, A. Doucet, and S. S. Singh, "Sequential auxiliary particle belief propagation," in International Conference on Information Fusion, 2005, pp. 705-711.
11. D. Rudoy and P. J. Wolf, "Multi-scale MCMC methods for sampling from products of Gaussian mixtures," in IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 3, 2007, pp. III-1201-III-1204.
12. A. T. Ihler. Kernel Density Estimation Toolbox for MATLAB [online] http://www.ics.uci.edu/~ihler/code/.
13. A. T. Ihler, Fisher, R. L. Moses, and A. S. Willsky, "Nonparametric belief propagation for self-localization of sensor networks," Selected Areas in Communications, IEEE Journal on, vol. 23, no. 4, pp. 809-819, 2005.
14. A. T. Ihler, J. W. Fisher, and A. S. Willsky, "Particle filtering under communications constraints," in Statistical Signal Processing, 2005 IEEE/SP 13th Workshop on, 2005, pp. 89-94.
15. B. Kurkoski and J. Dauwels, "Message-passing decoding of lattices using Gaussian mixtures," in IEEE Int. Symp. on Inform. Theory (ISIT), Toronto, Canada, July 2008.
16. Y. Yona and M. Feder, "Efficient parametric decoder of low density lattice codes," in IEEE International Symposium on Information Theory (ISIT), Seoul, S. Korea, July 2009.
17. B. M. Kurkoski, K. Yamaguchi, and K. Kobayashi, "Single-Gaussian messages and noise thresholds for decoding low-density lattice codes," in IEEE International Symposium on Information Theory (ISIT), Seoul, S. Korea, July 2009.
18. D. Bickson, "Gaussian belief propagation: Theory and application," Ph.D. dissertation, The Hebrew University of Jerusalem, October 2008.
19. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Francisco: Morgan Kaufmann, 1988.
20. O. Shental, D. Bickson, P. H. Siegel, J. K. Wolf, and D. Dolev, "Gaussian belief propagation solver for systems of linear equations," in IEEE International Symposium on Information Theory (ISIT), Toronto, Canada, July 2008.
21. A. T. Ihler, J. W. F. III, and A. S. Willsky, "Loopy belief propagation: Convergence and effects of message errors," Journal of Machine Learning Research, vol. 6, pp. 905-936, May 2005.
22. D. M. Malioutov, J. K. Johnson, and A. S. Willsky, "Walk-sums and belief propagation in Gaussian graphical models," Journal of Machine Learning Research, vol. 7, Oct. 2006.
23. D. Bickson, O. Shental, P. H. Siegel, J. K. Wolf, and D. Dolev, "Gaussian belief propagation based multiuser detection," in IEEE International Symposium on Information Theory (ISIT), Toronto, Canada, July 2008.
24. Gaussian Belief Propagation implementation in matlab [online] http://www.cs.huji.ac.il/labs/danss/p2p/gabp/.
25. G. Poltyrev, "On coding without restrictions for the AWGN channel," in IEEE Trans. Inform. Theory, vol. 40, Mar. 1994, pp. 409-417.
26. J. K. Johnson, D. Bickson, and D. Dolev, "Fixing convergence of Gaussian belief propagation," in IEEE International Symposium on Information Theory (ISIT), Seoul, South Korea, 2009.