Decoding linear error-correcting codes up to half the minimum distance with Gröbner bases

S. Bulygin, G.R. Pellikaan

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureHoofdstukAcademic

3 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

In this short note we show how one can decode linear error-correcting codes up to half the minimum distance via solving a system of polynomial equations over a finite field. We also explicitly present the reduced Gröbner basis for the system considered.
Originele taal-2Engels
TitelGröbner Bases, Coding, and Cryptography
RedacteurenM. Sala, T. Mora, L. Perret, S. Sakata, C. Traverso
Plaats van productieBerlin
UitgeverijSpringer
Pagina's361-365
ISBN van geprinte versie978-3-540-93805-7
DOI's
StatusGepubliceerd - 2009

Publicatie series

NaamTexts and Monographs in Symbolic Computation
ISSN van geprinte versie0943-853X

Vingerafdruk

Duik in de onderzoeksthema's van 'Decoding linear error-correcting codes up to half the minimum distance with Gröbner bases'. Samen vormen ze een unieke vingerafdruk.

Citeer dit