Generating functional analysis of LDGM channel coding with many short loops

Kazushi Mimura, A. C. C. Coolen
2009 2009 IEEE International Symposium on Information Theory  
We study the dynamics of a simple message-passing decoder for LDGM channel coding by using the generating functional analysis (GFA). The decoder addressed here is one of the simplest examples, which is characterized by a sparse random graph with many short loops. The GFA allows us to study the dynamics of iterative systems in an exact way in the large codeword length limit.
doi:10.1109/isit.2009.5205377 dblp:conf/isit/MimuraC09 fatcat:a4ovbq5c7rbknayqhc6stgs4du