An Extension of the Order Bound for AG Codes

DOI10.1007/978-3-642-02181-7_2MaRDI QIDQ3656805zbMATH OpenOpenAlexFDO

Authors Radoslav Kirov, Iwan Duursma

Publication date 14 January 2010

Published in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (Search for Journal in Brave)

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

zbMATH Keywords

algebraic geometric codeorder boundSuzuki curve

Mathematics Subject Classification ID

Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Bounds on codes (94B65)

Abstract: The most successful method to obtain lower bounds for the minimum distance of an algebraic geometric code is the order bound, which generalizes the Feng-Rao bound. We provide a significant extension of the bound that improves the order bounds by Beelen and by Duursma and Park. We include an exhaustive numerical comparison of the different bounds for 10168 two-point codes on the Suzuki curve of genus g=124 over the field of 32 elements. Keywords: algebraic geometric code, order bound, Suzuki curve.

Recommendations

• On the order bounds for one-point AG codes
• scientific article; zbMATH DE number 1161286
• A note on the order bound on the minimum distance of AG codes and acute semigroups
• On the Geil-Matsumoto bound and the length of AG codes
• Bounds for generalized Hamming weights of general AG codes
• New Lower Bounds on the Generalized Hamming Weights of AG Codes
• Generalized AG codes and generalized duality
• On the number of correctable errors for some AG-codes
• Automorphisms and encoding of AG and order domain codes
• The order bound for general algebraic geometric codes

Cited in

(13)

• The minimum weights of two-point AG codes on norm-trace curves
• From primary to dual affine variety codes over the Klein quartic
• An improvement of the Feng-Rao bound for primary codes
• The order bound for general algebraic geometric codes
• Feng-Rao decoding of primary codes
• Evaluation codes from order domain theory
• Distance bounds for algebraic geometric codes
• Codes from Jacobian surfaces
• The conorm code of an AG-code
• AG codes from \(\mathbb{F}_{q^7}\)-rational points of the GK maximal curve
• On the order bounds for one-point AG codes
• Delta sets for divisors supported in two points
• A note on the order bound on the minimum distance of AG codes and acute semigroups

This page was built for publication: An Extension of the Order Bound for AG Codes

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