• 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