Serial schedules for belief-propagation: Analysis of convergence time

IEEE Transactions on Information Theory

Volumn 54, Issue 3, 2008, Pages 1316-1319

  Goldberger, Jacob ^a   Kfir, Haggai ^b  

^a BAR ILAN UNIVERSITY   (Israel)

^b MBT Division   (Israel)

Author keywords

Iterative decoding; Low density parity check (LDPC) codes; Message passing scheduling

Indexed keywords

ITERATIVE METHODS; MESSAGE PASSING; SCHEDULING ALGORITHMS;

LOW-DENSITY PARITY-CHECK (LDPC) CODES; MESSAGE-PASSING SCHEDULING; SINGLE-PATH GRAPHS;

ITERATIVE DECODING;

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

References (13)

1. N. Alon, J. Spencer, and P. Erdös, The Probabilistic Method. New York: Wiley, 2000.
2. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inf. Theory, vol. IT-8, pp. 21-28, 1962.
3. H. Kfir and I. Kanter, "Parallel vs. sequential updating for belief propagation decoding," Physica, vol. A 330, pp. 259-270, 2003.
4. D.E. Knuth, The Art of Computer Programming. Reading MA: Addison-Wesley, 1973, vol. 3, ch. 5.1.3.
5. F. R. Kschischang, B. J. Frey, and H. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, pp. 498-519, 2001.
6. D. E. Hocevar, "A reduced complexity decoder architecture via layered decoding of LDPC codes," in Proc. IEEE Workshop Signal Process. Syst., 2004, pp. 107-112.
7. W. Hoeffding, "Probability inequalities for sums of bounded variables," J. Amer. Statist. Assoc., vol. 58, pp. 13-30, 1963.
8. Y. Mao and A. H. Banihashemi, "Decoding low-density parity-check codes with probabilistic scheduling," Commun. Lett., vol. 5, no. 10, pp. 414-416, 2001.
9. J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, CA: Morgan Kaufman, 1988.
10. E. Sharon, S. Litsyn, and J. Goldberger, "An efficient message-passing schedule for LDPC decoding," in Proc. 23rd IEEE Conv. Elec. Eng., Israel, 2004, pp. 223-226.
11. E. Sharon, S. Litsyn, and J. Goldberger, "Efficient serial message-passing schedule for LDPC decoding," IEEE Trans. Inf. Theory pp. 4076-4091, 2007.
12. Y. Xiao and A. H. Banihashemi, "Graph-based message-passing schedules for decoding LDPC codees," IEEE Trans. Commun., vol. 52, no. 12, pp. 1208-2105, 2004.
13. J. Zhang and M. P. C. Fossorier, "Shuffled iterative decoding," IEEE Trans. Commun., vol. 53, pp. 209-213, 2005.