On factor graphs and the Fourier transform

IEEE Transactions on Information Theory

Volumn 51, Issue 5, 2005, Pages 1635-1649

  Mao, Yongyi ^a,b   Kschischang, Frank R ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Duality; Factor graph6s; Forney graphs; Fourier transform; Graphical models; Normal realizations; State realizations; Syndrome realizations; Tanner graphs

Indexed keywords

CONVOLUTION; FOURIER TRANSFORMS; GRAPH THEORY; MATHEMATICAL MODELS; PROBABILITY DENSITY FUNCTION; THEOREM PROVING; TURBO CODES;

FACTOR GRAPHS; FORNEY GRAPHS; GRAPHICAL MODELS; NORMAL REALIZATIONS; STATE REALIZATIONS; TANNER GRAPHS;

ENCODING (SYMBOLS);

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

References (15)

1. R. M. Tanner, "A recursive approach to low-complexity codes," IEEE Trans. Inf. Theory, vol. IT-27, no. 5, pp. 533-547, Sep. 1981.
2. N. Wiberg, H.-A. Loeliger, and R. Koetter, "Codes and iterative decoding on general graphs," Europ. Trans. Telecommun., vol. 6, pp. 513-525, Sep./Oct. 1995.
3. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Linköping Univ., Linköping, Sweden, 1996.
4. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
5. G. D. Forney Jr., "Codes on graphs: Normal realizations," IEEE Trans. Inf Theory, vol. 47. no. 2, pp. 520-548. Feb. 2001.
6. G. D. Forney Jr. and M. D. Trott. "Dynamics of group codes: Dual abelian group codes and systems," IEEE Trans. Inf. Theory, vol. 50, no. 12. pp. 2935-2965, Dec. 2004.
7. A. Terras, Fourier Analysis on Finite Groups and Applications. Cambridge, U.K.: Cambridge Univ. Press, 1999.
8. E. Hewitt and K. A. Ross, Abstract Harmonic Analysis. New York: Springer-Verlag, 1970.
9. W. Rudin, Fourier Analysis on Groups. New York: Wiley-Inter-science, 1962.
10. G. D. Forney Jr., "Transforms and groups," in Codes, Curves and Signals: Common Threads in Communications, A. Vardy, Ed. New York: Kluwer-Academic, 1998, pp. 79-97.
11. G. D Forney Jr., "Syndrome realizations of linear codes and systems," in Proc. 2003 IEEE Information Theory Workshop, Paris. France. Mar./Apr. 2003, pp. 214-217.
12. Y. Mao and F. R. Kschischang, "Codes on graphs: State-syndrome realizations," in Proc. 2003 Canadian Workshop on Information Theory , Waterloo, ON, May 2003, pp. 48-51.
13. R. Koetter. "On the representation of codes in Forney graphs," in Codes, Graphs and Systems, R. E. Blahut and R. Koetter, Eds. New York: Kluwer-Academic, 2002.
14. Y. Mao. F. R. Kschischang, and B. J. Frey, "Convolutional factor graphs as probabilistic models," in Proc. Uncertainty in Artificial Intelligence (UAI), Banff, AB, Jul. 2004, pp. 374-381
15. Y. Mao, "A duality theory for factor graphs," Ph.D. dissertation, Univ. Toronto, Dep. Elec. Comput. Eng., Toronto, ON, Canada, 2003.