Goppa codes with Weierstrass pairs
Results about the Weierstrass semigroup \(H(Q_1,Q_2)\) of a pair of points on an algebraic curve \(X\) have previously been obtained by both the first author [Arch. Math. 67, 337-348 (1996; Zbl 0869.14015)] and the second author [Arch. Math. 62, 73-82 (1994; Zbl 0815.14020)]. Here, the authors apply these results and some new ones to so-called ``two-point Goppa codes of the form \(C_\Omega(D,\nu_1Q_1+\nu_2Q_2)\), where \(X\) is a nonsingular, absolutely irreducible projective curve defined over a finite field. \textit{A. Garcia}, the second author, and the reviewer [J. Pure Appl. Algebra 84, 199-207 (1993; Zbl 0768.94014)] showed that the presence of consecutive Weierstrass gaps at a point \(P\) could allow one to conclude that codes of the form \(C_\Omega(D,\nu P)\) have greater minimum distance than the usual Goppa bound for certain values of \(\nu\). \textit{G. L. Matthews} [Des. Codes Cryptography 22, No. 2, 107-121 (2001; Zbl 0989.94032)] showed how knowledge of \(H(Q_1,Q_2)\) could allow one to conclude that certain two-point codes have minimum distance one greater than the usual lower bound. Here, the authors define a pair \((\alpha_1,\alpha_2)\) to be a pure gap at \((Q_1,Q_2)\) if \(l(\alpha_1Q_1+\alpha_2Q_2)=l((\alpha_1-1)Q_1+\alpha_2Q_2)=l(\alpha_1Q_1+(\alpha_2-1)Q_2)\). They then show that the presence of ``blocks of adjacent pure gaps allow one to conclude that certain two-point codes have mimimum distance significantly greater than the Goppa lower bound. The authors apply these results to Hermitian curves, using Matthews' computation of the semigroup of a pair on such curves, and to cyclic quotients of Hermitian curves. They give examples of two-point codes with better parameters than the analogous one-point codes.
- Automorphisms of Compact Riemann Surfaces
- Consecutive Weierstrass gaps and minimum distance of Goppa codes
- Decoding algebraic-geometric codes up to the designed minimum distance
- scientific article; zbMATH DE number 3771502 (Why is no real title available?)
- 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?)
- On the index of the Weierstrass semigroup of a pair of points on a curve
- The Weierstrass semigroup of a pair of points on a curve
- Weierstrass pairs and minimum distance of Goppa codes
- Weierstrass points on certain non-classical curves
- Über die Weierstraß-Punkte in den Körpern der elliptischen Modulfunctionen
- Codes from curves with total inflection points
- On Weierstrass semigroups and sets: a review with new results
- On algebras admitting a complete set of near weights, evaluation codes, and Goppa codes
- Algebraic geometric codes on many points from Kummer extensions
- Pure gaps on curves with many rational places
- Weierstrass semigroup and pure gaps at several points on the \(GK\) curve
- AG codes and AG quantum codes from the GGS curve
- Multi-point codes over Kummer extensions
- Pure Weierstrass gaps from a quotient of the Hermitian curve
- On Weierstrass semigroup at \(m\) points on curves of the form \(f(y)=g(x)\)
- AG codes and AG quantum codes from cyclic extensions of the Suzuki and Ree curves
- Riemann-Roch spaces of the Hermitian function field with applications to algebraic geometry codes and low-discrepancy sequences
- On Goppa codes and Weierstrass gaps at several points
- Two-point AG codes from the Beelen-Montanucci maximal curve
- Bases of Riemann-Roch spaces from Kummer extensions and algebraic geometry codes
- Multi-point codes from the GGS curves
- On V-Weierstrass sets and gaps
- New lower bounds for the minimum distance of generalized algebraic geometry codes
- Weierstrass semigroups from Kummer extensions
- Generalized Weierstrass semigroups and Riemann-Roch spaces for certain curves with separated variables
- Generalized Weierstrass semigroups and their Poincaré series
- On Weierstrass gaps at several points
- Lower bounds on the minimum distance in Hermitian one-point differential codes
- The structure of algebras admitting well-agreeing near weights
- Weierstrass semigroups and codes from a quotient of the Hermitian curve
- A generalized floor bound for the minimum distance of geometric Goppa codes
- Toward the determination of the minimum distance of two-point codes on a Hermitian curve.
- On semigroups, Gröbner basis and algebras admitting a complete set of near weights
- Two-Point Codes on Norm-Trace Curves
- Hermitian codes from higher degree places
- scientific article; zbMATH DE number 125899 (Why is no real title available?)
- A determination of the parameters of a large class of Goppa codes
- scientific article; zbMATH DE number 2030134 (Why is no real title available?)
- Massey’s Theorem and the Golay Codes
- On multi-index filtrations associated to Weierstraß semigroups
- On Weierstrass Semigroups of Some Triples on Norm-Trace Curves
- Distance bounds for algebraic geometric codes
- scientific article; zbMATH DE number 5252301 (Why is no real title available?)
- scientific article; zbMATH DE number 2222668 (Why is no real title available?)
- Weierstrass pairs and minimum distance of Goppa codes
- Complete set of pure gaps in function fields
- Weierstrass semigroups on the third function field in a tower attaining the Drinfeld-Vlăduţ bound
- On Weierstrass semigroups and fiber product of Kummer covers
- The set of pure gaps at several rational places in function fields
- Pure gaps at many places and multi-point AG codes from arbitrary Kummer extensions
- Weierstrass semigroup at \(m+1\) rational points in maximal curves which cannot be covered by the Hermitian curve
- Isometry-dual flags of AG codes
- On the floor and the ceiling of a divisor
- The complete determination of the minimum distance of two-point codes on a Hermitian curve
- Further improvements on the designed minimum distance of algebraic geometry codes
This page was built for publication: Goppa codes with Weierstrass pairs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5946455)