List decoding of a class of affine variety codes
Abstract
Consider a polynomial $F$ in $m$ variables and a finite point ensemble $S=S_1 \times ... \times S_m$. 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.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2011
- DOI:
- 10.48550/arXiv.1101.4999
- arXiv:
- arXiv:1101.4999
- Bibcode:
- 2011arXiv1101.4999G
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 11 pages, 5 tables