Title :
A Finite-Length Algorithm for LDPC Codes Without Repeated Edges on the Binary Erasure Channel
Author :
Johnson, Sarah J.
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Univ. of Newcastle, Newcastle, NSW
Abstract :
This paper considers the performance, on the binary erasure channel, of low-density parity-check (LDPC) codes without repeated edges in their Tanner graphs. A modification to existing finite-length analysis algorithms is presented for these codes.
Keywords :
binary codes; parity check codes; LDPC codes; Tanner graphs; binary erasure channel; finite-length algorithm; low-density parity-check codes; Algorithm design and analysis; Asia; Australia Council; Computer science; Equations; Iterative algorithms; Iterative decoding; Parity check codes; Performance analysis; Sparse matrices; Binary erasure channels; finite-length analysis; iterative decoding; low-density parity-check (LDPC) codes; message-passing decoding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2008.2008118