Sudan-decoding generalized geometric Goppa codes.

DOI10.1016/S1071-5797(02)00017-5MaRDI QIDQ1400974zbMATH OpenFDO

Authors Agnes E. Heydtmann

Publication date 17 August 2003

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

Full work available at URL https://doi.org/10.1016/S1071-5797(02)00017-5

zbMATH Keywords

generalized Goppa codesgeometric Goppa codesSudan-decoding

Mathematics Subject Classification ID

Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Review text

A polynomial time algorithm to decode generalized Goppa codes is developed. This algorithm is a generalization of Sudan's improved algorithm. The error correction capacity of such codes is also analyzed. Further, the concept of increasing zero bases of a function space is generalized to places of higher degree. A method with this purpose for function fields fulfilling certain properties is presented.

Recommendations

• A class of Sudan-decodable codes
• GENERALIZED GEOMETRIC GOPPA CODES
• Decoding geometric Goppa codes using an extra place
• Improved geometric Goppa codes. I. Basic theory
• A method for decoding of generalized Goppa codes (Corresp.)
• scientific article; zbMATH DE number 493083
• Guruswami-Sudan Decoding of Elliptic Codes Through Module Basis Reduction
• Goppa geometric codes achieving the Gilbert-Varshamov bound
• scientific article; zbMATH DE number 1504671
• scientific article; zbMATH DE number 5788539

Cites work

• A generalization of algebraic-geometry codes
• A Hensel lifting to replace factorization in list-decoding of algebraic-geometric and Reed-Solomon codes
• A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound
• Algebraic function fields and codes
• GENERALIZED GEOMETRIC GOPPA CODES
• scientific article; zbMATH DE number 4064915 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1284417 (Why is no real title available?)
• scientific article; zbMATH DE number 1504671 (Why is no real title available?)
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• Modular curves, Shimura curves, and Goppa codes, better than Varshamov-Gilbert bound
• Some new codes from algebraic curves

Cited in

(8)

• Generalized AG codes and generalized duality
• Goppa codes via \(B[X;\frac{1}{3^2}\mathbb Z_0]\) and its decoding principle
• Decoding geometric Goppa codes using an extra place
• A class of Sudan-decodable codes
• GENERALIZED GEOMETRIC GOPPA CODES
• Generalized Sudan’s List Decoding for Order Domain Codes
• Decoding GAG codes beyond half the Özbudak-Stichtenoth bound
• Function-field codes

Describes a project that uses

Uses Software

• Code Tables

This page was built for publication: Sudan-decoding generalized geometric Goppa codes.

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