The decoding library
Guillaume Quintin

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.

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


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.

Written by Guillaume Quintin (quintin [at]
Last update: 2013/05/25.