Title :
Generating functional analysis of LDGM channel coding with many short loops
Author :
Mimura, Kazushi ; Coolen, A.C.C.
Author_Institution :
Dept. of Inf. Sci., Hiroshima City Univ., Hiroshima, Japan
fDate :
June 28 2009-July 3 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.
Keywords :
channel coding; functional analysis; iterative methods; message passing; parity check codes; LDGM channel coding; generating functional analysis; iterative systems; large codeword length limit; low-density generator-matrix; many short loops; simple message-passing decoder; sparse random graph; Bayesian methods; Bipartite graph; Channel coding; Educational institutions; Functional analysis; Iterative decoding; Mathematics; Parity check codes; Physics; Poisson equations;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205377
