English
Related papers

Related papers: On the parameters of Algebraic Geometry codes rela…

200 papers

In the present article, we consider Algebraic Geometry codes on some rational surfaces. The estimate of the minimum distance is translated into a point counting problem on plane curves. This problem is solved by applying the upper bound…

Algebraic Geometry · Mathematics 2011-11-14 Alain Couvreur

We explicitly describe the set of gaps and the Weierstrass semigroup at a totally ramified place of degree one on a Kummer extension defined by the affine equation $y^m = f(x)$ over $K$, an algebraic extension of $\mathbb{F}_q$, where…

Algebraic Geometry · Mathematics 2026-05-15 Huachao Zhang , Chang-An Zhao

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

In this paper we investigate two-point algebraic-geometry codes (AG codes) coming from the Beelen-Montanucci (BM) maximal curve. We study properties of certain two-point Weierstrass semigroups of the curve and use them for determining a…

Algebraic Geometry · Mathematics 2022-07-05 Leonardo Landi , Lara Vicino

We determine the Weierstrass semigroup $H(P_{\infty}, P_{1}, \ldots , P_{m})$ at several points on the $GK$ curve. In addition, we present conditions to find pure gaps on the set of gaps $G(P_{\infty}, P_{1}, \ldots , P_{m})$. Finally, we…

Algebraic Geometry · Mathematics 2017-05-17 Alonso S. Castellanos , Guilherme Tizziotti

In this paper we give an algorithm for the computation of all the Arf numerical semigroups with a given genus. Moreover, we generalize the concept of genus of a numerical semigroup to good semigroups of $\mathbb{N}^r$ and we give a…

Commutative Algebra · Mathematics 2018-02-09 Giuseppe Zito

In this paper we study evaluation codes arising from plane quotients of the Hermitian curve, defined by affine equations of the form $y^q+y=x^m$, $q$ being a prime power and $m$ a positive integer which divides $q+1$. The dual minimum…

Algebraic Geometry · Mathematics 2013-09-04 Edoardo Ballico , Alberto Ravagnani

In this article, the minimum distance of the dual $C^{\bot}$ of a functional code $C$ on an arbitrary dimensional variety $X$ over a finite field $\F_q$ is studied. The approach consists in finding minimal configurations of points on $X$…

Algebraic Geometry · Mathematics 2013-09-18 A. Couvreur

Let $p$ be a prime number and $s> 0$ an integer. In this short note, we investigate one-point geometric Goppa codes associated with an elementary abelian $p$-extension of $\mathbb{F}_{p^{s}}(x)$. We determine their dimension and the exact…

Information Theory · Computer Science 2020-07-08 Nupur Patanker , Sanjay Kumar Singh

We present a general technique, based on parametric search with some twist, for solving a variety of optimization problems on a set of semi-algebraic geometric objects of constant complexity. The common feature of these problems is that…

Computational Geometry · Computer Science 2022-07-15 Matthew J. Katz , Micha Sharir

A linearized function field $F$ can be viewed as a Galois extension of a rational function field $K(x)$. For a totally ramified place $Q$ of degree one in $F/K(x)$, we give a unified description of the set $G(Q)$ of gaps at $Q$. As a…

Number Theory · Mathematics 2026-05-29 Huachao Zhang , Chang-An Zhao

In this paper we study the dual codes of a wide family of evaluation codes on norm-trace curves. We explicitly find out their minimum distance and give a lower bound for the number of their minimum-weight codewords. A general geometric…

Algebraic Geometry · Mathematics 2013-09-04 Edoardo Ballico , Alberto Ravagnani

In this work we determine the so-called minimal generating set of the Weierstrass semigroup of certain $m$ points on curves $\mathcal{X}$ with plane model of the type $f(y) = g(x)$ over $\mathbb{F}_{q}$, where $f(T),g(T)\in…

Algebraic Geometry · Mathematics 2017-04-11 A. S. Castellanos , G. Tizziotti

In this article we explicitly determine the structure of the Weierstrass semigroups $H(P)$ for any point $P$ of the Giulietti-Korchm\'aros curve $\mathcal{X}$. We show that as the point varies, exactly three possibilities arise: One for the…

Algebraic Geometry · Mathematics 2017-08-24 Peter Beelen , Maria Montanucci

Let \({\mathbb K}\) be any field, let \(X\subset {\mathbb P}^{k-1}\) be a set of \(n\) distinct \({\mathbb K}\)-rational points, and let \(a\geq 1\) be an integer. In this paper we find lower bounds for the minimum distance \(d(X)_a\) of…

Commutative Algebra · Mathematics 2024-04-16 John Pawlina , Stefan Tohaneanu

This paper is concerned with the construction of algebraic geometric codes defined from Kummer extensions. It plays a significant role in the study of such codes to describe bases for the Riemann-Roch spaces associated with totally ramified…

Information Theory · Computer Science 2017-07-07 Chuangqiang Hu , Shudi Yang

Based on results in finite geometry we prove the existence of MRD codes in (F_q)_(n,n) with minimum distance n which are essentially different from Gabidulin codes. The construction results from algebraic structures which are closely…

Information Theory · Computer Science 2025-10-06 Javier de la Cruz , Michael Kiermaier , Alfred Wassermann , Wolfgang Willems

In this paper we study the property of the Arf good subsemigroups of $\mathbb{N}^n$, with $n\geq2$. We give a way to compute all the Arf semigroups with a given collection of multiplicity branches. We also deal with the problem of…

Commutative Algebra · Mathematics 2017-10-11 Giuseppe Zito

We present an explicit construction of a sequence of rate $1/2$ Wozencraft ensemble codes (over any fixed finite field $\mathbb{F}_q$) that achieve minimum distance $\Omega(\sqrt{k})$ where $k$ is the message length. The coefficients of the…

Information Theory · Computer Science 2025-03-04 Venkatesan Guruswami , Shilun Li

We compute the basic parameters (dimension, length, minimum distance) of affine evaluation codes defined on a cartesian product of finite sets. Given a sequence of positive integers, we construct an evaluation code, over a degenerate torus,…

Commutative Algebra · Mathematics 2024-02-07 Hiram H. Lopez , Carlos Renteria , Rafael H. Villarreal