Efficient list decoding of a class of algebraic-geometry codes

DOI10.3934/AMC.2010.4.485MaRDI QIDQ540394zbMATH OpenOpenAlexFDO

Authors Kristian Brander, Peter Beelen

Publication date 3 June 2011

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/amc.2010.4.485

zbMATH Keywords

list decodingAlekhnovich's algorithmalgebraic-geometry codesinterpolation step

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) 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

• scientific article; zbMATH DE number 2081120
• List decoding of algebraic-geometric codes
• scientific article; zbMATH DE number 2081134
• A Hensel lifting to replace factorization in list-decoding of algebraic-geometric and Reed-Solomon codes
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• List decoding of Reed-Solomon codes from a Gröbner basis perspective
• Generic interpolation polynomial for list decoding
• A displacement approach to efficient decoding of algebraic-geometric codes
• Gröbner basis approach to list decoding of algebraic geometry codes
• Efficient root-finding algorithm with application to list decoding of algebraic-geometric codes

Cited in

(23)

• Cryptography and Coding
• Minimum Distance Decoding of General Algebraic Geometry Codes via Lists
• Weighted Reed-Muller codes revisited
• Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding
• Unique decoding of plane AG codes revisited
• Improved power decoding of interleaved one-point Hermitian codes
• A Hensel lifting to replace factorization in list-decoding of algebraic-geometric and Reed-Solomon codes
• A matrix based list decoding algorithm for linear codes over integer residue rings
• Multi-trial Guruswami-Sudan decoding for generalised Reed-Solomon codes
• scientific article; zbMATH DE number 2081134 (Why is no real title available?)
• scientific article; zbMATH DE number 1670663 (Why is no real title available?)
• Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets
• Generic interpolation polynomial for list decoding
• scientific article; zbMATH DE number 1504671 (Why is no real title available?)
• List decoding algorithm based on voting in Gröbner bases for general one-point AG codes
• Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes
• Efficient root-finding algorithm with application to list decoding of algebraic-geometric codes
• Arbitrarily varying multiple access channels with conferencing encoders: list decoding and finite coordination resources
• Decoding of differential AG codes
• Generalization of the Lee-O'Sullivan list decoding for one-point AG codes
• Simplified High-Speed High-Distance List Decoding for Alternant Codes
• Interpolation in list decoding of Reed-Solomon codes
• Bounds on the List-Decoding Radius of Reed--Solomon Codes

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Efficient list decoding of a class of algebraic-geometry codes

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