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

Michael Luby, Michael MitzenmacherIEEE Trans. Information Theory 2005 · DOI · OpenReview

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.
BibTeX
@article{luby2005verification,
  author = {Michael Luby and Michael Mitzenmacher},
  title = {{Verification-based decoding for packet-based low-density parity-check codes}},
  journal = {IEEE Trans. Information Theory},
  year = {2005},
  doi = {10.1109/tit.2004.839499},
}

Loading related content...

Figure