Generating Functional Analysis of LDGM Channel Coding with Many Short Loops
Kazushi Mimura and Anthony (Ton) C C Coolen
Proc. of 2009 Intl. Symp. Info. Theory (ISIT) 1829, 2009.

Abstract

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.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.

[Edit]