Computing Weierstrass semigroups and the Feng-Rao distance from singular plane models

DOI10.1006/FFTA.1999.0266MaRDI QIDQ1971065zbMATH OpenOpenAlexFDO

Authors J. I. Farrán, Antonio Campillo

Publication date 30 October 2001

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/ffta.1999.0266

zbMATH Keywords

algebraic geometry codeapproximate rootsFeng-Rao boundWeierstrass semigroup

Mathematics Subject Classification ID

Riemann surfaces; Weierstrass points; gap sequences (14H55) Computational aspects of algebraic curves (14Q05) Linear codes (general theory) (94B05) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Bounds on codes (94B65)

Review text

The authors present an algorithm to compute the Weierstrass semigroup at a point \(P\) and bases for the spaces \(L(mP)\) provided \(P\) is the only branch at infinity of a (possibly singular) plane model of a curve. First, assuming that the characteristic of the field does not divide the degree of the curve, a semigroup at \(P\) on the plane model is found by using the theory of approximate \(d\)-th roots of \textit{S. S. Abhyankar} [``Lectures on expansion techniques in algebraic geometry, Lectures on Mathematics and Physics. Tata Institute of Fundamental Research. 57 (Bombay 1977; Zbl 0818.14001)]. This semigroup is then augmented to give the semigroup of \(P\) on the normalization of the curve by using an integral basis algorithm [cf. \textit{M. van Hoeij}, J. Symb. Comput. 18,No. 4, 353-363; (1994; Zbl 0834.68059)]. Another algorithm for computing Weierstrass semigroups from a plane model is the classical Brill-Noether algorithm [cf. \textit{D. Le Brigand} and \textit{J.-J. Risler}, Bull. Soc. Math. Fr. 116, No. 2, 231-253 (1988; Zbl 0721.14015)]. The authors then apply their results to algebraic geometry codes. In particular, they show how to compute the order bound [cf. \textit{T. Høholdt, J. H. van Lint} and \textit{R. Pellikaan}, ``Algebraic geometry codes in: Handbook of coding theory, 871-961 (1998; Zbl 0922.94015)] for one-point algebraic geometry codes by using the Apéry sequence of the semigroup at that point. [This bound was called the Feng-Rao bound by \textit{C. Kirfel} and \textit{R. Pellikaan} [IEEE Trans. Inf. Theory 41, No. 6, part 1, 1720-1732 (1995; Zbl 0860.94031)].

Recommendations

• scientific article; zbMATH DE number 1461532
• scientific article; zbMATH DE number 5121566
• On multi-index filtrations associated to Weierstraß semigroups
• On Weierstrass semigroup at \(m\) points on curves of the form \(f(y)=g(x)\)
• scientific article; zbMATH DE number 1846835

Cites work

• Algebroid curves in positive characteristic
• Decoding algebraic-geometric codes up to the designed minimum distance
• Die Wertehalbgruppe einer ebenen irreduciblen algebroiden Kurve
• Group codes on certain algebraic curves with many rational points
• scientific article; zbMATH DE number 3427498 (Why is no real title available?)
• scientific article; zbMATH DE number 48941 (Why is no real title available?)
• scientific article; zbMATH DE number 3634404 (Why is no real title available?)
• scientific article; zbMATH DE number 1284423 (Why is no real title available?)
• scientific article; zbMATH DE number 849916 (Why is no real title available?)
• scientific article; zbMATH DE number 3336013 (Why is no real title available?)
• scientific article; zbMATH DE number 3101854 (Why is no real title available?)
• Irreducibility criterion for germs of analytic functions of two complex variables
• Lectures on expansion techniques in algebraic geometry. With notes by Balwant Singh
• On Planar Curves
• On the decoding of algebraic-geometric codes
• Syzygies of affine toric varieties
• The minimum distance of codes in an array coming from telescopic semigroups

Cited in

(22)

• AG codes and AG quantum codes from the GGS curve
• AG codes and AG quantum codes from cyclic extensions of the Suzuki and Ree curves
• Goppa-like bounds for the generalized Feng-Rao distances.
• Triples of rational points on the Hermitian curve and their Weierstrass semigroups
• Quantum codes from one-point codes on norm-trace curves
• Evaluation codes defined by finite families of plane valuations at infinity
• An improvement of the Feng-Rao bound on minimum distance
• On the evaluation codes given by simple \(\delta \)-sequences
• Towards a better understanding of the semigroup tree
• Quantum codes from a new construction of self-orthogonal algebraic geometry codes
• On the generalized Feng-Rao numbers of numerical semigroups generated by intervals
• On the minimum distance of AG codes, on Weierstrass semigroup and the smoothability of certain monomial curves in 4-space
• Symbolic Hamburger-Noether expressions of plane curves and applications to AG codes
• Suzuki-invariant codes from the Suzuki curve
• scientific article; zbMATH DE number 1461532 (Why is no real title available?)
• Antonio Campillo. A portrayal of his life and work
• On multi-index filtrations associated to Weierstraß semigroups
• scientific article; zbMATH DE number 2222668 (Why is no real title available?)
• Hermitian-invariant codes from the Hermitian curve
• Abhyankar-Moh semigroups for arbitrary hypersurfaces
• Weierstrass semigroup at \(m+1\) rational points in maximal curves which cannot be covered by the Hermitian curve
• Computing the Feng-Rao distances for codes from order domains

This page was built for publication: Computing Weierstrass semigroups and the Feng-Rao distance from singular plane models

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