=ADD=
=reftype=
14
=number=
00-14
=url=
ftp://ftp.risc.uni-linz.ac.at/pub/techreports/2000/00-14.ps.gz
=year=
2000
=month=
05
=author=
Borges Quintana; Mijail + Winkler; Franz + Borges Trenard; Miguel A.
=title=
An FGLM Method for Decoding Linear Codes
=abstract=
An new algorithmic method is presented for the decoding process of a linear code;
this method has the flavor of the FGLM techniques that belong to the framework
of the Gr\"obner Bases Theory. This method consists of two algorithms, one for
the preparation phase of the code, and the other one for the decoding process.
Starting from a parity check matrix of the linear code, our approach enables the
user to decode a given codeword in a number of steps proportional to its length.
Complexity analysis, complete examples and comments about the application of FGLM
techniques to linear codes are also given in this paper.
=sponsor=
This work was done while the first author spent the academic year
1999/2000 at RISC-Linz, supported by \"OAD
=keywords=
error-correcting codes, linear codes, FGLM, Groebner bases