On the decoding of algebraic-geometric codes

DOI10.1109/18.476214zbMath0847.94012OpenAlexW2105882027MaRDI QIDQ4880282

Pellikaan, Ruud, Tom Høholdt

Publication date: 4 June 1996

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.476214

zbMATH Keywords

surveyalgebraic-geometric codesdecoding

Mathematics Subject Classification ID

Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Decoding (94B35)

Related Items (23)

Cryptanalysis of Public-Key Cryptosystems That Use Subcodes of Algebraic Geometry Codes ⋮ ECC\(^2\): error correcting code and elliptic curve based cryptosystem ⋮ Generalization of the Lee-O'Sullivan list decoding for one-point AG codes ⋮ Hermitian codes from higher degree places ⋮ On codes and learning with errors over function fields ⋮ Differential codes on higher dimensional varieties via Grothendieck's residue symbol ⋮ On the unique representation of very strong algebraic geometry codes ⋮ Bounds on collaborative decoding of interleaved Hermitian codes and virtual extension ⋮ Computational aspects of retrieving a representation of an algebraic geometry code ⋮ Lower bounds on the minimum distance in Hermitian one-point differential codes ⋮ Computing Weierstrass semigroups and the Feng-Rao distance from singular plane models ⋮ List decoding algorithm based on voting in Gröbner bases for general one-point AG codes ⋮ Codes and the Cartier operator ⋮ On the structure of order domains ⋮ On the dimension of the subfield subcodes of 1-point Hermitian codes ⋮ Syndrome series of one point algebraic-geometric codes and majority voting scheme ⋮ Hermitian codes with automorphism group isomorphic to \(\operatorname{PGL}(2,q)\) with \(q\) odd ⋮ Sums of residues on algebraic surfaces and application to coding theory ⋮ A type of recurring relation on sequences and efficient decoding of a class of algebraic-geometric codes. II ⋮ A type of recurring relation on sequences and efficient decoding of a class of algebraic-geometric codes. I ⋮ Power error locating pairs ⋮ Decoding algebraic geometry codes by a key equation ⋮ Symbolic Hamburger-Noether expressions of plane curves and applications to AG codes

This page was built for publication: On the decoding of algebraic-geometric codes