Distance bounds for algebraic geometric codes

DOI10.1016/J.JPAA.2010.10.018zbMATH Open1215.14019OpenAlexW2964048838MaRDI QIDQ534008FDOQ534008

Authors Radoslav Kirov, Seungkook Park, Iwan Duursma 

Publication date 10 May 2011

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Feng-Rao boundalgebraic geometric codeGoppa bound

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)

Abstract: Various methods have been used to obtain improvements of the Goppa lower bound for the minimum distance of an algebraic geometric code. The main methods divide into two categories and all but a few of the known bounds are special cases of either the Lundell-McCullough floor bound or the Beelen order bound. The exceptions are recent improvements of the floor bound by Guneri-Stichtenoth-Taskin, and Duursma-Park, and of the order bound by Duursma-Park and Duursma-Kirov. In this paper we provide short proofs for all floor bounds and most order bounds in the setting of the van Lint and Wilson AB method. Moreover, we formulate unifying theorems for order bounds and formulate the DP and DK order bounds as natural but different generalizations of the Feng-Rao bound for one-point codes.

Recommendations

• An Extension of the Order Bound for AG Codes
• The order bound for general algebraic geometric codes
• A new approach to the minimum distance of Goppa geometry codes
• Floor type bound for the minimum distance of generalized algebraic geometric codes
• A generalized floor bound for the minimum distance of geometric Goppa codes

Cites Work

• scientific article; zbMATH DE number 125899 (Why is no real title available?)
• scientific article; zbMATH DE number 125903 (Why is no real title available?)
• scientific article; zbMATH DE number 1284423 (Why is no real title available?)
• scientific article; zbMATH DE number 747049 (Why is no real title available?)
• A generalization of the Weierstrass semigroup
• A generalized floor bound for the minimum distance of geometric Goppa codes
• Algebraic geometric codes. Basic notions
• An Extension of the Order Bound for AG Codes
• Consecutive Weierstrass gaps and minimum distance of Goppa codes
• Coset bounds for algebraic geometric codes
• Decoding algebraic-geometric codes up to the designed minimum distance
• Evaluation codes from order domain theory
• Further improvements on the designed minimum distance of algebraic geometry codes
• Goppa codes with Weierstrass pairs
• Majority coset decoding
• Minimum distance of Hermitian two-point codes
• Near Orders and Codes
• On Goppa codes and Weierstrass gaps at several points
• On the floor and the ceiling of a divisor
• On the minimum distance of cyclic codes
• Riemann-Roch spaces of the Hermitian function field with applications to algebraic geometry codes and low-discrepancy sequences
• The complete determination of the minimum distance of two-point codes on a Hermitian curve
• The minimum distance of codes in an array coming from telescopic semigroups
• The order bound for general algebraic geometric codes
• Weierstrass pairs and minimum distance of Goppa codes

Cited In (22)

• Coset bounds for algebraic geometric codes
• Matrix theory for minimal trellises
• On the floor and the ceiling of a divisor
• Further improvements on the designed minimum distance of algebraic geometry codes
• From primary to dual affine variety codes over the Klein quartic
• List decoding algorithm based on voting in Gröbner bases for general one-point AG codes
• The non-gap sequence of a subcode of a generalized Reed-Solomon code
• Hermitian codes from higher degree places
• Algebraic geometric codes on many points from Kummer extensions
• The minimum weights of two-point AG codes on norm-trace curves
• Floor type bound for the minimum distance of generalized algebraic geometric codes
• Suzuki-invariant codes from the Suzuki curve
• An improvement of the Feng-Rao bound for primary codes
• On the order bounds for one-point AG codes
• Delta sets for divisors supported in two points
• ON THE FENG-RAO BOUND FOR THE MINIMUM DISTANCE OF CERTAIN ALGEBRAIC GEOMETRY CODES
• New lower bounds for the minimum distance of generalized algebraic geometry codes
• Lower bounds on the minimum distance in Hermitian one-point differential codes
• Quantum codes from one-point codes on norm-trace curves
• Goppa-like bounds for the generalized Feng-Rao distances.
• The order bound for general algebraic geometric codes
• Feng-Rao decoding of primary codes

This page was built for publication: Distance bounds for algebraic geometric codes

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