Low Density Parity Check Codes In C and Python

• Home Page
• Biography
• PGP Public Key
• Research
• Writings
• Source Code
  • DIBS
  • Erasure Correction Codes
  • LDPC Codes
  • Trees in C++
  • FFT
  • Red Black Tree
  • hash_map
  • Self Printing Programs
  • Config files
  • NoTeX
• Pictures

pycodes version 1.2 (requires python 2.2 or better)

The pycodes package provides various extensions to Python for low density parity check (LDPC) codes (an extremely powerful class of error correcting codes). LDPC codes can be used for physical layer error correction in wireless, telephone, DSL, or cable modems; packet loss correction in multicast and distribution of bulk data over the Internet; and even data compression. A variety of decoding/quantization algorithms are provided including standard things like sum-product as well as linear programming relaxations.

Most of the LDPC routines such as encoder, decoders, etc., are written in C and linked into Python. The advantage of this approach is that you can quickly and easily write scripts to create, test, or analyze LDPC codes in Python while taking advantage of the speed and power of C. Also having the basic LDPC routines available as Python commands makes it easier to use these codes in other projects and simulations.

This code is free for non-commercial use. See the LICENSE for more details.

• Documentation
• LICENSE
• pycodes-1-2.tar.gz (latest)
• pycodes-1-1.tar.gz
• pycodes-1-0.tar.gz

You can find an extensive list of other error correcting algorithms at the The Error Correcting Code Page.