Generating functional analysis of LDGM channel coding with many short loops
Kazushi Mimura, A C C Coolen · 2009
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.