2008/01/07 by Mori, Ryuhei, Kasai, Kenta, Shibuya, Tomoharu +1
#FOS: Computer and information sciences #Information Theory (cs.IT)
paper · doi:10.48550/arxiv.0801.0931
We consider communication over the binary erasure channel (BEC) using low-density parity-check (LDPC) code and belief propagation (BP) decoding. The bit error probability for infinite block length is known by density evolution and it is well known that a difference between the bit error probability at finite iteration number for finite block length n and for infinite block length is asymptotically α/n, where α is a specific constant depending on the degree distribution, the iteration number and the erasure probability. Our main result is to derive an efficient algorithm for calculating α for regular ensembles. The approximation using α is accurate for (2,r)-regular ensembles even in small block length.