Isometry-dual flags of AG codes

DOI10.1007/S10623-020-00752-9MaRDI QIDQ782856zbMATH OpenOpenAlexFDO

Authors Maria Bras-Amorós, Iwan Duursma, Euijin Hong

Publication date 29 July 2020

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

dual codeGoppa codescomplete flag of codespunctured code

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: Consider a complete flag $0=C_0<C_1<cdots<C_n=mathbb{F}^n$ of one-point AG codes of length $n$ over the finite field $mathbbF$. The codes are defined by evaluating functions with poles at a given point $Q$ in points $P_1,dots,P_n$ distinct from $Q$. A flag has the isometry-dual property if the given flag and the corresponding dual flag are the same up to isometry. For several curves, including the projective line, Hermitian curves, Suzuki curves, Ree curves, and the Klein curve over the field of eight elements, the maximal flag, obtained by evaluation in all rational points different from the point $Q$, is self-dual. More generally, we ask whether a flag obtained by evaluation in a proper subset of rational points is isometry-dual. In [3] it is shown, for a curve of genus $g$, that a flag of one-point AG codes defined with a subset of $n>2g+2$ rational points is isometry-dual if and only if the last code $C_n$ in the flag is defined with functions of pole order at most $n+2g-1$. Using a different approach, we extend this characterization to all subsets of size $ngeq2g+2$. Moreover we show that this is best possible by giving examples of isometry-dual flags with $n=2g+1$ such that $C_n$ is generated by functions of pole order at most $n+2g-2$. We also prove a necessary condition, formulated in terms of maximum sparse ideals of the Weierstrass semigroup of $Q$, under which a flag of punctured one-point AG codes inherits the isometry-dual property from the original unpunctured flag.

Recommendations

• Equality of geometric Goppa codes and equivalence of divisors
• Self-dual Goppa codes
• Goppa codes with Weierstrass pairs
• GENERALIZED GEOMETRIC GOPPA CODES
• On Goppa codes and Weierstrass gaps at several points

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• Equality of geometric Goppa codes and equivalence of divisors
• New Lower Bounds on the Generalized Hamming Weights of AG Codes
• On the order bounds for one-point AG codes
• Representation of numerical semigroups by Dyck paths.
• The Magma algebra system. I: The user language

Cited in

(2)

• On geometric Goppa codes from elementary abelian \(p\)-extensions of \(\mathbb{F}_{p^s}(x)\)
• Isometry-Dual Flags of Many-Point AG Codes

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Isometry-dual flags of AG codes

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