PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

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.


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.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:5705
Deposited By:Anthony (Ton) C C Coolen
Deposited On:08 March 2010