DocumentCode
2978455
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
fYear
2009
fDate
June 28 2009-July 3 2009
Firstpage
1829
Lastpage
1833
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ISIT.2009.5205377
Filename
5205377
Link To Document