The factor graph EM algorithm: Applications for LDPC codes

IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

Volumn 2005, Issue , 2005, Pages 910-914

  Eckford, Andrew W ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; ESTIMATION; FADING (RADIO);

CODING PROBLEM; FACTOR GRAPH EM (FGEM) ALGORITHM; FACTOR GRAPHS;

GRAPH THEORY;

EID: 33745502570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPAWC.2005.1506272     Document Type: Conference Paper

References (18)

1. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor Graphs and the Sum-Product Algorithm," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
2. A. P. Worthen and W. E. Stark, "Unified design of iterative receivers using factor graphs," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 843-849, Feb. 2001.
3. A. W. Eckford, F. R. Kschischang, and S. Pasupathy, "Analysis of low-density parity-check decoding over the Gilbert-Elliott channel," to appear in IEEE Trans. Inform. Theory.
4. H.-A. Loeliger, "Some remarks on factor graphs," Proc. 3rd Int. Symp. on Turbo Codes and Related Topics, Brest, France, pp. 111-115, 2003.
5. A. Dempster, N. Laird, and D. Rubin, "Maximum likelihood from incomplete data via the EM algorithm," J. Roy. Stat. Soc. B, vol. 39, pp. 1-38, 1977.
6. L. B. Nelson and H. V. Poor, "Iterative multiuser receivers for CDMA channels: an EM-based approach," IEEE Trans. Commun., vol. 44, no. 12, pp. 1700-1710, Dec. 1996.
7. H. Zamiri-Jafarian and S. Pasupathy, "Adaptive MLSDE using the EM Algorithm," IEEE Trans. Commun., vol. 47, no. 8, pp. 1181-1193, Aug. 1999.
8. A. Logothetis and V. Krishnamurthy, "Expectation maximization algorithms for MAP estimation of jump Markov linear systems," IEEE Trans. Signal Processing, vol. 47, no. 8, pp. 2139-2156, Aug. 1999.
9. M. Nissilä and S. Pasupathy, "Adaptive Bayesian and EM-based detectors for frequency-selective fading channels," IEEE Trans. Commun., vol. 51, no. 8, Aug. 2003.
10. C. Herzet, V. Ramon, L. Vandendorpe, and M. Moeneclaey, "EM algorithm based timing synchronization in turbo receivers," Proc. 2003 ICASSP, Hong Kong, 2003.
11. S. M. Aji and R. J. McEliece, "The generalized distributive law," IEEE Trans. Inform. Theory, vol. 46, no. 2, pp. 325-343, Mar. 2000.
12. R. J. McEliece and W. E. Stark, "Channels with block interference," IEEE Trans. Inform. Theory, vol. 30, no. 1, pp. 44-53, Jan. 1984.
13. J. Dauwels and H.-A. Loeliger, "Phase estimation by message passing," 2004 IEEE International Conference on Communications, to appear.
14. I. Hou, P. H. Siegel, and L. B. Milstein, "Performance analysis and code optimization of low-density parity-check codes on Rayleigh fading channels," IEEE J. Sel. Areas in Commun., vol. 19, no, 5, pp. 924-934, May 2001.
15. D. Schonberg, K. Ramchandran, and S. S. Pradhan, "LDPC codes can approach the Slepian Wolf bound for general binary sources," 40th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, USA, pp. 576-585, 2002.
16. S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes (DISCUS): Design and construction," IEEE Trans. Inform. Theory, vol. 49, no. 3, pp. 626-643, Mar. 2003.
17. T. K. Moon, "The EM Algorithm in signal processing," IEEE Signal Processing Magazine, vol. 13, no. 6, pp. 47-60, Nov. 1996.
18. G. J. McLachlan, The EM Algorithm and Extensions, New York: Wiley, 1977.