Generic interpolation polynomial for list decoding

DOI10.1016/J.FFA.2011.07.007MaRDI QIDQ661987zbMATH OpenOpenAlexFDO

Authors Robert F. Lax

Publication date 11 February 2012

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ffa.2011.07.007

zbMATH Keywords

list decodingaffine variety codegeneric interpolation polynomialone-point algebraic geometry codeGröbner basis

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Recommendations

• List decoding of Reed-Solomon codes from a Gröbner basis perspective
• Efficient list decoding of a class of algebraic-geometry codes
• scientific article; zbMATH DE number 2081134
• Gröbner basis approach to list decoding of algebraic geometry codes
• List decoding codes on Garcia-Stichtenoth tower using Gröbner basis

Cites work

• scientific article; zbMATH DE number 217454 (Why is no real title available?)
• scientific article; zbMATH DE number 3279238 (Why is no real title available?)
• Constructions in Algebra
• Decoding affine variety codes using Gröbner bases
• Decoding cyclic codes: the Cooper philosophy
• Efficient list decoding of a class of algebraic-geometry codes
• Evaluation codes from an affine variety code perspective
• FGLM-Like Decoding: from Fitzpatrick’s Approach to Recent Developments
• Gröbner basis approach to list decoding of algebraic geometry codes
• Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• List decoding of Hermitian codes using Gröbner bases
• List decoding of Reed-Solomon codes from a Gröbner basis perspective
• On the structure of order domains

Cited in

(7)

• On the small-weight codewords of some Hermitian codes
• Efficient list decoding of a class of algebraic-geometry codes
• Improved decoding of affine-variety codes
• List decoding algorithm based on voting in Gröbner bases for general one-point AG codes
• Generalization of the Lee-O'Sullivan list decoding for one-point AG codes
• List decoding codes on Garcia-Stichtenoth tower using Gröbner basis
• Interpolation in list decoding of Reed-Solomon codes

Describes a project that uses

Uses Software

• Macaulay2

This page was built for publication: Generic interpolation polynomial for list decoding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q661987)