Loading [MathJax]/extensions/MathZoom.js
On decoding of low-density parity-check codes over the binary erasure channel | IEEE Journals & Magazine | IEEE Xplore

On decoding of low-density parity-check codes over the binary erasure channel


Abstract:

This paper investigates decoding of low-density parity-check (LDPC) codes over the binary erasure channel (BEC). We study the iterative and maximum-likelihood (ML) decodi...Show More

Abstract:

This paper investigates decoding of low-density parity-check (LDPC) codes over the binary erasure channel (BEC). We study the iterative and maximum-likelihood (ML) decoding of LDPC codes on this channel. We derive bounds on the ML decoding of LDPC codes on the BEC. We then present an improved decoding algorithm. The proposed algorithm has almost the same complexity as the standard iterative decoding. However, it has better performance. Simulations show that we can decrease the error rate by several orders of magnitude using the proposed algorithm. We also provide some graph-theoretic properties of different decoding algorithms of LDPC codes over the BEC which we think are useful to better understand the LDPC decoding methods, in particular, for finite-length codes.
Published in: IEEE Transactions on Information Theory ( Volume: 50, Issue: 3, March 2004)
Page(s): 439 - 454
Date of Publication: 15 March 2004

ISSN Information:


References

References is not available for this document.