Detailed Evolution of Degree Distributions in Residual Graphs with Joint Degree Distributions

Takayuki NOZAKI; Kenta KASAI; Tomoharu SHIBUYA; Kohichi SAKANIWA

doi:10.1093/ietfec/e91-a.10.2737

Special Section on Information Theory and Its Applications

Detailed Evolution of Degree Distributions in Residual Graphs with Joint Degree Distributions

Takayuki NOZAKI, Kenta KASAI, Tomoharu SHIBUYA, Kohichi SAKANIWA

Author information

Keywords: detailedly represented irregular LDPC code ensembles, evolution of degree distributions in residual graphs, peeling algorithm, binary erasure channel

JOURNAL RESTRICTED ACCESS

2008 Volume E91.A Issue 10 Pages 2737-2744

DOI https://doi.org/10.1093/ietfec/e91-a.10.2737

Details

Abstract

Luby et al. derived evolution of degree distributions in residual graphs for irregular LDPC code ensembles. Evolution of degree distributions in residual graphs is important characteristic which is used for finite-length analysis of the expected block and bit error probability over the binary erasure channel. In this paper, we derive detailed evolution of degree distributions in residual graphs for irregular LDPC code ensembles with joint degree distributions.

Corresponding author

Register with J-STAGE for free!