List decoding of Hermitian codes using Gröbner bases

DOI10.1016/J.JSC.2007.12.004MaRDI QIDQ733508zbMATH OpenOpenAlexFDO

Authors Kwankyu Lee, Michael E. O'Sullivan

Publication date 16 October 2009

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cs/0610132

zbMATH Keywords

Gröbner basesHermitian codesinterpolationlist decoding

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Decoding (94B35)

Abstract: List decoding of Hermitian codes is reformulated to allow an efficient and simple algorithm for the interpolation step. The algorithm is developed using the theory of Groebner bases of modules. The computational complexity of the algorithm seems comparable to previously known algorithms achieving the same task, and the algorithm is better suited for hardware implementation.

Recommendations

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

Cites work

• A fast parallel implementation of a Berlekamp-Massey algorithm for algebraic-geometric codes
• A Hensel lifting to replace factorization in list-decoding of algebraic-geometric and Reed-Solomon codes
• Algebraic function fields and codes
• Decoding of Reed Solomon codes beyond the error-correction bound
• Efficient root-finding algorithm with application to list decoding of algebraic-geometric codes
• scientific article; zbMATH DE number 1206418 (Why is no real title available?)
• scientific article; zbMATH DE number 1104924 (Why is no real title available?)
• scientific article; zbMATH DE number 1974618 (Why is no real title available?)
• scientific article; zbMATH DE number 2081134 (Why is no real title available?)
• scientific article; zbMATH DE number 1488179 (Why is no real title available?)
• scientific article; zbMATH DE number 1504671 (Why is no real title available?)
• scientific article; zbMATH DE number 3288410 (Why is no real title available?)
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• List decoding of algebraic-geometric codes
• List decoding of Reed-Solomon codes from a Gröbner basis perspective
• On Koetter's algorithm and the computation of error values

Cited in

(14)

• Hermitian codes as generalized Reed-Solomon codes
• Improved power decoding of interleaved one-point Hermitian codes
• Power decoding Reed-Solomon codes up to the Johnson radius
• Hermitian codes and complete intersections
• Minimum-weight codewords of the Hermitian codes are supported on complete intersections
• Gröbner basis approach to list decoding of algebraic geometry codes
• Generalization of the Lee-O'Sullivan list decoding for one-point AG codes
• Syndrome decoding for Hermite codes with a Sugiyama-type algorithm
• On the geometry of Hermitian one-point codes
• 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
• Generic interpolation polynomial for list decoding
• List decoding codes on Garcia-Stichtenoth tower using Gröbner basis
• List decoding of Reed-Solomon codes from a Gröbner basis perspective

This page was built for publication: List decoding of Hermitian codes using Gröbner bases

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