A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf
.
Generating functional analysis of LDGM channel coding with many short loops
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