Decoding algebraic geometry codes by a key equation

DOI10.1006/FFTA.1999.0274MaRDI QIDQ1587770zbMATH OpenOpenAlexFDO

Authors J. I. Farrán

Publication date 5 August 2001

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

Full work available at URL https://arxiv.org/abs/math/9910151

zbMATH Keywords

decodingalgebraic-geometric codesDuursma's majority coset scheme

Mathematics Subject Classification ID

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

Abstract: A new effective decoding algorithm is presented for arbitrary algebraic-geometric codes on the basis of solving a generalized key equation with the majority coset scheme of Duursma. It is an improvement of Ehrhard's algorithm, since the method corrects up to the half of the Goppa distance with complexity order O(n**2.81), and with no further assumption on the degree of the divisor G.

Recommendations

• scientific article; zbMATH DE number 125897
• On the decoding of algebraic-geometric codes over F/sub q/ for q<or=16
• scientific article; zbMATH DE number 493096
• Fast decoding of algebraic-geometric codes up to the designed minimum distance
• On the decoding of algebraic-geometric codes

Cites work

• scientific article; zbMATH DE number 417878 (Why is no real title available?)
• scientific article; zbMATH DE number 52992 (Why is no real title available?)
• scientific article; zbMATH DE number 727424 (Why is no real title available?)
• scientific article; zbMATH DE number 3288410 (Why is no real title available?)
• A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound
• Achieving the designed error capacity in decoding algebraic-geometric codes
• Algebraic coding theory
• Algebraic function fields and codes
• Codes on the Klein quartic, ideals, and decoding (Corresp.)
• Decoding algebraic-geometric codes up to the designed minimum distance
• Decoding geometric Goppa codes using an extra place
• Effective construction of algebraic geometry codes
• Majority coset decoding
• On the decoding of algebraic-geometric codes

Cited in

(4)

• GENERALIZED GEOMETRIC GOPPA CODES
• Majority coset decoding
• scientific article; zbMATH DE number 5529001 (Why is no real title available?)
• scientific article; zbMATH DE number 125897 (Why is no real title available?)

This page was built for publication: Decoding algebraic geometry codes by a key equation

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