DocumentCode
1204615
Title
Verification-based decoding for packet-based low-density parity-check codes
Author
Luby, Michael G. ; Mitzenmacher, Michael
Author_Institution
Digital Fountain Inc., USA
Volume
51
Issue
1
fYear
2005
Firstpage
120
Lastpage
127
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2004.839499
Filename
1377496
Link To Document