Published September 5, 2020 | Version v1.0
Software Open

Implementation of Protograph LDPC error correction codes

Creators

  • 1. Fremont High School
  • 2. Stanford University

Description

Open-source library for protograph LDPC codes that is easy to use and extend. The library includes functionality for:

  • Generation of regular and protograph LDPC matrices using PEG and other construction methods.
  • Encoding and decoding of these codes, including support for puncturing.
  • Utility and test scripts to allow analysis of these codes.

Documentation available at https://shubhamchandak94.github.io/ProtographLDPC/.

Files

shubhamchandak94/ProtographLDPC-v1.0.zip

Files (432.1 kB)

Name Size Download all
md5:9532889e32caa5cd33263f7f993d5ae8
432.1 kB Preview Download

Additional details

Related works

Is supplement to
https://github.com/shubhamchandak94/ProtographLDPC/tree/v1.0 (URL)

References

  • Gallager, Robert. "Low-density parity-check codes." IRE Transactions on information theory 8.1 (1962): 21-28.
  • Hu, Xiao-Yu, Evangelos Eleftheriou, and Dieter-Michael Arnold. "Regular and irregular progressive edge-growth tanner graphs." IEEE Transactions on Information Theory 51.1 (2005): 386-398.
  • MacKay, David JC. "Good error-correcting codes based on very sparse matrices." IEEE transactions on Information Theory 45.2 (1999): 399-431.
  • MacKay, David JC, and Radford M. Neal. "Near Shannon limit performance of low density parity check codes." Electronics letters 32.18 (1996): 1645-1646.
  • Divsalar, Dariush, Sam Dolinar, and Christopher Jones. "Construction of protograph LDPC codes with linear minimum distance." 2006 IEEE International Symposium on Information Theory. IEEE, 2006.
  • Fang, Yi, et al. "A survey on protograph LDPC codes and their applications." IEEE Communications Surveys & Tutorials 17.4 (2015): 1989-2016.
  • Thorpe, Jeremy. "Low-density parity-check (LDPC) codes constructed from protographs." IPN progress report 42.154 (2003): 42-154.
  • Chandak, Shubham, et al. "Improved read/write cost tradeoff in DNA-based data storage using LDPC codes." 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton). IEEE, 2019.
  • Mitchell, David GM, Roxana Smarandache, and Daniel J. Costello. "Quasi-cyclic LDPC codes based on pre-lifted protographs." IEEE Transactions on Information Theory 60.10 (2014): 5856-5874.