English
Related papers

Related papers: On the weight hierarchy of codes coming from semig…

200 papers

We describe the second (generalized) Feng-Rao distance for elements in an Arf numerical semigroup that are greater than or equal to the conductor of the semigroup. This provides a lower bound for the second Hamming weight for one point AG…

Information Theory · Computer Science 2017-02-28 J. I. Farrán , P. A. García-Sánchez , B. A. Heredia

The second Feng-Rao number of every inductive numerical semigroup is explicitly computed. This number determines the asymptotical behaviour of the order bound for the second Hamming weight of one-point AG codes. In particular, this result…

Information Theory · Computer Science 2015-05-07 J. I. Farrán , P. A. García-Sánchez

In this manuscript we show that the second Feng-Rao number of any telescopic numerical semigroup agrees with the multiplicity of the semigroup. To achieve this result we first study the behavior of Ap\'ery sets under gluings of numerical…

Combinatorics · Mathematics 2017-01-04 José I. Farrán , P. A. García-Sánchez , B. A. Heredia , M. J. Leamer

In this paper we compute the order (or Feng-Rao) bound on the minimum distance of one-point algebraic geometry codes, when the Weierstrass semigroup at the point Q is an Arf semigroup. The results developed to that purpose also provide the…

Number Theory · Mathematics 2007-07-16 A. Campillo , J. I. Farran , C. Munuera

A sharp upper bound for the maximum integer not belonging to an ideal of a numerical semigroup is given and the ideals attaining this bound are characterized. Then the result is used, through the so-called Feng-Rao numbers, to bound the…

Information Theory · Computer Science 2017-06-30 Maria Bras-Amorós , Kwankyu Lee , Albert Vico-Oton

We present an algorithm to compute the Weierstrass semigroup at a point P together with functions for each value in the semigroup, provided P is the only branch at infinity of a singular plane model for the curve. As a byproduct, the method…

Algebraic Geometry · Mathematics 2025-10-20 A. Campillo , J. I. Farran

We give some general results concerning the computation of the generalized Feng-Rao numbers of numerical semigroups. In the case of a numerical semigroup generated by an interval, a formula for the $r^{th}$ Feng-Rao number is obtained.

Number Theory · Mathematics 2019-02-12 M. Delgado , J. I. Farrán , P. A. García-Sánchez , D. Llena

The aim of this survey is to provide the reader with an essential and accessible introduction to the theory of Weierstrass semigroups, in the context of the theory developed by K.-O. St\"ohr and J.F. Voloch. Furthermore, we discuss an…

Algebraic Geometry · Mathematics 2026-05-06 Alix Barraud , Yağmur Çakıroğlu , Bianca Gouthier , Gretchen L. Matthews , Lara Vicino

In this paper we studied generalization of Hermitian function field proposed by A.Garcia and H.Stichtenoth. We calculated a Weierstrass semigroup of the point at infinity for the case q=2, r>=3. It turned out that unlike Hermitian case, we…

Discrete Mathematics · Computer Science 2007-05-23 Stanislav Bulygin

We study suitable parameters and relations in a numerical semigroup S. When S is the Weierstrass semigroup at a rational point P of a projective curve C, we evaluate the Feng-Rao order bound of the associated family of Goppa codes. Further…

Information Theory · Computer Science 2010-02-10 Anna Oneto , Grazia Tamone

We show that the Feng-Rao bound for dual codes and a similar bound by Andersen and Geil [H.E. Andersen and O. Geil, Evaluation codes from order domain theory, Finite Fields Appl., 14 (2008), pp. 92-123] for primary codes are consequences of…

Information Theory · Computer Science 2013-04-23 Olav Geil , Ryutaroh Matsumoto , Diego Ruano

Few-weight codes have been constructed and studied for many years, since their fascinating relations to finite geometries, strongly regular graphs and Boolean functions. Simplex codes are one-weight Griesmer $[\frac{q^k-1}{q-1},k…

Information Theory · Computer Science 2024-08-20 Xu Pan , Hao Chen , Hongwei Liu , Shengwei Liu

We present a new bound for the minimum distance of a general primary linear code. For affine variety codes defined from generalised C_{ab} curves the new bound often improves dramatically on the Feng-Rao bound for primary codes. The method…

Information Theory · Computer Science 2013-07-25 Olav Geil , Stefano Martin

In this paper we treat several topics regarding numerical Weierstrass semigroups and the theory of Algebraic Geometric Codes associated to a pair $(X, P)$, where $X$ is a projective curve defined over the algebraic closure of the finite…

Algebraic Geometry · Mathematics 2011-04-29 Alessio Del Padrone , Anna Oneto , Grazia Tamone

Salazar, Dunn and Graham in [Salazar et. al., 2006] presented an improved Feng-Rao bound for the minimum distance of dual codes. In this work we take the improvement a step further. Both the original bound by Salazar et. al., as well as our…

Information Theory · Computer Science 2013-05-07 Olav Geil , Stefano Martin

Security of linear ramp secret sharing schemes can be characterized by the relative generalized Hamming weights of the involved codes. In this paper we elaborate on the implication of these parameters and we devise a method to estimate…

Information Theory · Computer Science 2015-02-04 Olav Geil , Stefano Martin , Ryutaroh Matsumoto , Diego Ruano , Yuan Luo

The Geil-Matsumoto bound (GM bound) constrains the number of rational points on a curve over a finite field in terms of the Weierstrass semigroup of any of the points on the curve. For general numerical semigroups, the GM bound lacks a…

Number Theory · Mathematics 2026-05-28 Adler Marques , Erik Mendoza , Luciane Quoos , Guilherme Tizziotti

In this paper, algebraic-geometric (AG) codes associated with the GGS maximal curve are investigated. The Weierstrass semigroup at all $\mathbb F_{q^2}$-rational points of the curve is determined; the Feng-Rao designed minimum distance is…

Combinatorics · Mathematics 2017-07-18 Daniele Bartoli , Maria Montanucci , Giovanni Zini

In this paper, several classes of three-weight codes and two-weight codes for the homogeneous metric over the chain ring $R=\mathbb{F}_p+u\mathbb{F}_p+\cdots +u^{k-1}\mathbb{F}_{p},$ with $u^k=0,$ are constructed, which generalises…

Information Theory · Computer Science 2017-03-21 Minjia Shi , Rongsheng Wu , Liqin Qian , Lin Sok , Patrick Solé

In this paper, several classes of three-weight codes and two-weight codes for the homogeneous metric over the chain ring $R=\mathbb{F}_p+u\mathbb{F}_p+\cdots +u^{k-1}\mathbb{F}_{p},$ with $u^k=0,$ are constructed, which generalises…

Information Theory · Computer Science 2017-01-10 Minjia Shi , Rongsheng Wu , Liqin Qian , Lin Sok , Patrick Sole
‹ Prev 1 2 3 10 Next ›