DocumentCode
2989635
Title
Analytical solution of covariance evolution for regular LDPC codes
Author
Sakaniwa, Kohichi ; Kasai, Kenta ; Nozaki, Takayuki
Author_Institution
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo, Japan
fYear
2009
fDate
June 28 2009-July 3 2009
Firstpage
2649
Lastpage
2653
Abstract
The covariance evolution is a system of differential equations with respect to the covariance of the number of edges connecting to the nodes of each residual degree. Solving the covariance evolution, we can derive distributions of the number of check nodes of residual degree 1, which helps us to estimate the block error probability for finite-length LDPC code. Amraoui et al. resorted to numerical computations to solve the covariance evolution. In this paper, we give the analytical solution of the covariance evolution.
Keywords
block codes; covariance analysis; differential equations; parity check codes; probability; block error probability; covariance evolution; differential equations; finite-length LDPC codes; Analysis of variance; Bipartite graph; Differential equations; Error probability; Iterative algorithms; Iterative decoding; Joining processes; Linear code; Parity check codes; Random variables;
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.5205923
Filename
5205923
Link To Document