Title :
Verification-based decoding for packet-based low-density parity-check codes
Author :
Luby, Michael G. ; Mitzenmacher, Michael
Author_Institution :
Digital Fountain Inc., USA
Abstract :
We introduce and analyze verification-based decoding for low-density parity-check (LDPC) codes, an approach specifically designed to manipulate data in packet-sized units. Verification-based decoding requires only linear time for both encoding and decoding and succeeds with high probability under random errors. We describe how to utilize code scrambling to extend our results to channels with errors controlled by an oblivious adversary.
Keywords :
Reed-Solomon codes; decoding; error correction codes; parity check codes; probability; random codes; telecommunication channels; LDPC; code scrambling; data manipulation; encoding; error controlled code; linear time; low-density parity-check code; packet-sized unit; probability; q-ary symmetric channel; random error; verification-based decoding; Belief propagation; Concatenated codes; Data structures; Decoding; Error correction codes; Error probability; High performance computing; Internet; Parity check codes; White noise;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2004.839499
