List decoding of a class of affine variety codes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

List decoding of a class of affine variety codes

Olav Geil
  • Function : Author
  • PersonId : 907446

Abstract

Consider a polynomial F in m variables and a fi nite point ensemble S = S1 X...X Sm. When given the leading monomial of F with respect to a lexicographic ordering we derive improved information on the possible number of zeros of F of multiplicity at least r from S. We then use this information to design a list decoding algorithm for a large class of affine variety codes.
Fichier principal
Vignette du fichier
82.pdf (137.43 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00614246 , version 1 (10-08-2011)

Identifiers

  • HAL Id : inria-00614246 , version 1

Cite

Olav Geil, Casper Thomsen. List decoding of a class of affine variety codes. WCC 2011 - Workshop on coding and cryptography, Apr 2011, Paris, France. pp.263-272. ⟨inria-00614246⟩
31 View
65 Download

Share

Gmail Facebook X LinkedIn More