Home

ISD is a library written in C++ providing a C API. It aims to provide an efficient implementation of information-set decoding of binary linear codes.

It tries to be portable and is known to compile with at least gcc 4.x, icc 11.x and Sunstudio12u1, under different Linux distributions and OpenSolaris.

A basic sample C program using ISD would be:

 #include <isd.h>
 int main(void) {
     unsigned long **matrix;
     isd_parameters param;
     isd_stats stats;
     int error_code;
     /* setup of the matrix */
     ...
     /* setup the parameters */
     param.n = 512;
     param.k = 256;
     param.w = 30;
     ...
     /* search for low hamming weight words */
     error_code = isd_low_weight_words(matrix, &param, &stats);

     return error_code;
 }

An archive with a compressed package can be retrieved at https://github.com/isd-dev/isd/archives/master .

After decompressing, use the usual

./configure
make
make check
make install

You can also build a pdf version of the documentation explaining the API and the different parameters available with

make pdf