The decoding Library for List Decoding

Guillaume Quintin (1, 2)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 GRACE - Geometry, arithmetic, algorithms, codes and encryption

The decoding library is a C library whose main goal is to implement as effi- ciently as possible the Guruswami-Sudan algorithm. It is written in C89 and is stand-alone.

Domaines: Calcul formel [cs.SC]

Guillaume Quintin. The decoding Library for List Decoding. International Symposium on Symbolic and Algebraic Computation, Jul 2012, Grenoble, France. pp.168-170, ⟨10.1145/2429135.2429174⟩. ⟨hal-00700397v2⟩