The decoding library

by

Guillaume Quintin

• Download version 0.4.
• Online documentation.
• The git repository:

  git clone http://www.coincoin169.org/research/decoding/git/decoding.git decoding

  It contains the latest unstable version of the library.

What is decoding?

Decoding is a standalone C library licensed under the GPLv2 created and maintained by Guillaume Quintin. Its primary goal is to implement as efficiently as possible the Guruswami-Sudan list decoding algorithm. Its secondary goal is to give an efficient tool for the implementation of decoding algorithms (not necessarily list decoding algorithms) and their benchmarking.

What can I do with decoding?

For now (2013/05/25) you can use the library and have working unique and list decoding algorithms, but there is still a lot of work to optimize these algorithms. The library is being developped and more algorithms will be added.

Contribution wanted

Any contribution is welcome for writing code.

• List decoding algorithms for Reed-Solomon, alternant, algebraic geometric codes.
• Unique decoding algorithms for Reed-Solomon, alternant, algebraic geometry, BCH codes.
• Efficient computer algebra algorithms concerning univariate polynomials, bivariate polynomials.
• Good pseudo-random generators.

Any contribution also welcome to improve the documentation and its writing.

Contact

For any question, remark, suggestion please contact the author of the library.

Older versions of decoding

Here is a list of older versions of decoding. It is recommended to download the latest stable version of the library at the top of this page.

• version 0.3 (C2 2012 presentation version)
• version 0.2
• version 0.1 (ISSAC 2012 software presentation version)