Presentation 2008-09-11
A Note on Analytical Solution of Covariance Evolution for Regular LDPC Codes
Takayuki NOZAKI, Kenta KASAI, Tomoharu SHIBUYA, Kohichi SAKANIWA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) The covariance evolution is a system of differential equations which gives the covariance of each random variable corresponding to the number of edges connecting to the nodes of each residual degree. Solving the covariance evolution, then we can derive the distribution 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 intensive numerical computations to solve the covariance evolution. In this report, we consider an analytical solution of the covariance evolution.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) regular LDPC code / finite-length scaling / covariance evolution / binary erasure channel
Paper # IT2008-26
Date of Issue

Conference Information
Committee IT
Conference Date 2008/9/4(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Theory (IT)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Note on Analytical Solution of Covariance Evolution for Regular LDPC Codes
Sub Title (in English)
Keyword(1) regular LDPC code
Keyword(2) finite-length scaling
Keyword(3) covariance evolution
Keyword(4) binary erasure channel
1st Author's Name Takayuki NOZAKI
1st Author's Affiliation Department of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology()
2nd Author's Name Kenta KASAI
2nd Author's Affiliation Department of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology
3rd Author's Name Tomoharu SHIBUYA
3rd Author's Affiliation Department of Mathematics, Sophia University
4th Author's Name Kohichi SAKANIWA
4th Author's Affiliation Department of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology
Date 2008-09-11
Paper # IT2008-26
Volume (vol) vol.108
Number (no) 202
Page pp.pp.-
#Pages 6
Date of Issue