On the ideal associated to a linear code - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Advances in Mathematics of Communications Année : 2015

On the ideal associated to a linear code

Résumé

This article aims to explore the bridge between the algebraic structure of a linear code and the complete decoding process. To this end, we associate a specific binomial ideal I+(C) to an arbitrary linear code. The binomials involved in the reduced Gr\"obner basis of such an ideal relative to a degree-compatible ordering induce a uniquely defined test-set for the code, and this allows the description of a Hamming metric decoding procedure. Moreover, the binomials involved in the Graver basis of I+(C) provide a universal test-set which turns out to be a set containing the set of codewords of minimal support of the code.

Dates et versions

hal-01243389 , version 1 (15-12-2015)

Identifiants

Citer

Irene Márquez-Corbella, Edgar Martinez-Moro, Suárez-Canedo Emilio. On the ideal associated to a linear code. Advances in Mathematics of Communications, 2015. ⟨hal-01243389⟩
67 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More