Floor type bound for the minimum distance of generalized algebraic geometric codes

DOI10.1016/J.JPAA.2015.06.004MaRDI QIDQ886960zbMATH OpenOpenAlexFDO

Authors Seungkook Park

Publication date 27 October 2015

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

Full work available at URL https://doi.org/10.1016/j.jpaa.2015.06.004

zbMATH Keywords

algebraic geometry codesbounds for codesfloor boundsgeneralized algebraic geometry codesminimum distance

Mathematics Subject Classification ID

Arithmetic theory of algebraic function fields (11R58) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Algebraic functions and function fields in algebraic geometry (14H05)

Review text

There is a large literature of lower bounds for the minimum distance of algebraic geometry codes. Floor bounds and order bounds give two well-known examples (see the paper of Duursma, Kirov, and Park [\textit{I. Duursma} et al., J. Pure Appl. Algebra 215, No. 8, 1863--1878 (2011; Zbl 1215.14019)], for a discussion of relations between these bounds). Algebraic geometry codes are usually defined in terms of a choice of rational places on an algebraic curve over a finite field. The Generalized Algebraic Geometry codes proposed by Xing, Niederreiter, and Lam in [\textit{C. Xing} et al., IEEE Trans. Inf. Theory 45, No. 7, 2498--2501 (1999; Zbl 0956.94023)] allow for a more general construction using places of higher degree on the curve. Several authors have worked to give lower bounds on these codes, including \textit{A. Picone} [J. Pure Appl. Algebra 217, No. 6, 1164--1172 (2013; Zbl 1271.14031)]. The main result of this paper is to adapt the floor bound given in the above paper of Duursma, Kirov, and Park to generalized algebraic geometry codes and show that it improves Picone's bound.

Recommendations

• A generalized floor bound for the minimum distance of geometric Goppa codes
• Distance bounds for algebraic geometric codes
• The order bound for general algebraic geometric codes
• 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

Cites work

• A generalization of algebraic-geometry codes
• A new construction of algebraic-geometry codes
• Asymptotically good codes from generalized algebraic-geometry codes
• Constructing codes from algebraic curves
• Distance bounds for algebraic geometric codes
• Further improvements on the designed minimum distance of algebraic geometry codes
• Generalized AG codes and generalized duality
• Generalized AG convolutional codes
• Generalized Algebraic Geometric Codes From Maximal Curves
• GENERALIZED GEOMETRIC GOPPA CODES
• New lower bounds for the minimum distance of generalized algebraic geometry codes
• One-Point Codes Using Places of Higher Degree

Cited in

(8)

• Algebraic geometry codes over abelian surfaces containing no absolutely irreducible curves of low genus
• An improvement of the Feng-Rao bound for primary codes
• The order bound for general algebraic geometric codes
• New lower bounds for the minimum distance of generalized algebraic geometry codes
• A generalized floor bound for the minimum distance of geometric Goppa codes
• Distance bounds for algebraic geometric codes
• Codes from Jacobian surfaces
• On the floor and the ceiling of a divisor

This page was built for publication: Floor type bound for the minimum distance of generalized algebraic geometric codes

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