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
fDate :
June 28 2009-July 3 2009
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;
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.5205923
