Verification-based decoding for packet-based low-density parity-check codes

  title={Verification-based decoding for packet-based low-density parity-check codes},
  author={Michael Luby and Michael Mitzenmacher},
  journal={IEEE Transactions on Information Theory},
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. 
Highly Cited
This paper has 68 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 39 extracted citations

68 Citations

Citations per Year
Semantic Scholar estimates that this publication has 68 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 23 references

Verification codes for deletions

  • M. Mitzenmacher
  • Proc. 2003 IEEE Int. Symp. Information Theory…
  • 2003
1 Excerpt

Codes, adversaries, and information: A computational approach

  • P. Gopalan, R. Lipton, Y. Z. Ding
  • paper, 2001, submitted for publication.
  • 2001
2 Excerpts

Similar Papers

Loading similar papers…