English
Related papers

Related papers: Codes from surfaces with small Picard number

200 papers

Various methods have been used to obtain improvements of the Goppa lower bound for the minimum distance of an algebraic geometric code. The main methods divide into two categories and all but a few of the known bounds are special cases of…

Information Theory · Computer Science 2010-01-12 Iwan Duursma , Radoslav Kirov , Seungkook Park

Algebraic geometry codes or Goppa codes are defined with places of degree one. In constructing generalised algebraic geometry codes places of higher degree are used. In this paper we present 41 new codes over GF(16) which improve on the…

Information Theory · Computer Science 2016-11-15 Mubarak Jibril , Martin tomlinson , Mohammed Zaki Ahmed , Cen Tjhai

The setting of projective systems can be used to study the parameters of a projective linear code $\mathcal{C}$. This can be done by considering the intersections of the point set $\Omega$ defined by the columns of a generating matrix for…

Combinatorics · Mathematics 2025-09-19 Angela Aguglia , Luca Giuzzi , Giovanni Longobardi , Viola Siconolfi

Given an Edwards curve, we determine a basis for the Riemann-Roch space of any divisor whose support does not contain any of the two singular points. This basis allows us to compute a generating matrix for an algebraic-geometric Goppa code…

Algebraic Geometry · Mathematics 2023-01-24 Giuseppe Filippone

In the article we construct low-rate non-split toric $q$-ary codes on some singular surfaces. More precisely, we consider non-split toric cubic and quartic del Pezzo surfaces, whose singular points are $\mathbb{F}_{\!q}$-conjugate. Our…

Algebraic Geometry · Mathematics 2020-08-03 Dmitrii Koshelev

In this paper we will estimate the main parameters of some evaluation codes which are known as projective parameterized codes. We will find the length of these codes and we will give a formula for the dimension in terms of the Hilbert…

Information Theory · Computer Science 2011-12-16 Manuel Gonzalez Sarabia , Carlos Renteria Marquez , Eliseo Sarmiento Rosales

We define Convolutional Goppa Codes over algebraic curves and construct their corresponding dual codes. Examples over the projective line and over elliptic curves are described, obtaining in particular some Maximum-Distance Separable (MDS)…

Optimization and Control · Mathematics 2016-11-15 J. M. Muñoz Porras , J. A. Dominguez Perez , J. I. Iglesias Curto , G. Serrano Sotelo

We prove a new bound for the minimum distance of geometric Goppa codes that generalizes two previous improved bounds. We include examples of the bound to one and two point codes over both the Suzuki and Hermitian curves.

Number Theory · Mathematics 2007-05-23 Benjamin Lundell , Jason McCullough

The Gilbert type bound for codes in the title is reviewed, both for small and large alphabets. Constructive lower bounds better than these existential bounds are derived from geometric codes, either over Fp or Fp2 ; or over even degree…

Information Theory · Computer Science 2013-02-12 Hugues Randriam , Lin Sok , Patrick Solé

We propose reducible algebraic curves as a mechanism to construct Partial MDS (PMDS) codes geometrically. We obtain new general existence results, new explicit constructions and improved estimates on the smallest field sizes over which such…

Information Theory · Computer Science 2020-07-30 Tristram Bogart , Anna-Lena Horlemann-Trautmann , David Karpuk , Alessandro Neri , Mauricio Velasco

Rosenbloom and Tsfasman, in their foundational work on the $m$-metric, introduced algebraic-geometric codes defined by multiple points on a smooth projective curve $X$. This construction involves a divisor $G$ and another divisor $D=\sum n…

Algebraic Geometry · Mathematics 2026-03-05 David González González , Ángel Luis Muñoz Castañeda , Luis Manuel Navas Vicente

For a smooth complex projective variety, the rank of the N\'eron-Severi group is bounded by the Hodge number h^{1,1}. Varieties with rk NS = h^{1,1} have interesting properties, but are rather sparse, particularly in dimension 2. We discuss…

Algebraic Geometry · Mathematics 2013-10-29 Arnaud Beauville

Goppa codes form an important class of alternant codes with wide applications in algebraic coding theory and code-based cryptography. Determining the true minimum distance of a Goppa code is a difficult problem. In this paper, we provide a…

Information Theory · Computer Science 2026-04-29 Yaqi Chen , Hao Chen , Cunsheng Ding , Huimin Lao

Let ${\mathcal C}(\Omega)$ be the linear code arising from a projective system $\Omega$ of $\mathrm{PG}(V).$ Consider the point-line geometry $\Gamma=({\mathcal P},{\mathcal L})$ and a projective embedding $\varepsilon\colon…

Combinatorics · Mathematics 2026-05-06 Ilaria Cardinali , Luca Giuzzi

Error correcting codes are defined and important parameters for a code are explained. Parameters of new codes constructed on algebraic surfaces are studied. In particular, codes resulting from blowing up points in $\proj^2$ are briefly…

Number Theory · Mathematics 2007-07-16 Chris Lomont

Given a smooth, irreducible, projective surface $S$, let $g(S)$ be the minimum geometric genus of an irreducible curve that moves in a linear system of positive dimension on $S$. We determine the value of this birational invariant for a…

Algebraic Geometry · Mathematics 2023-03-13 Ciro Ciliberto

Let $\bar{\Gamma}$ be the point-hyperplane geometry of a projective space $\mathrm{PG(V)},$ where $V$ is a $(n+1)$-dimensional vector space over a finite field $\mathbb{F}_q$ of order $q.$ Suppose that $\sigma$ is an automorphism of…

Combinatorics · Mathematics 2026-04-17 Ilaria Cardinali , Luca Giuzzi

The most successful method to obtain lower bounds for the minimum distance of an algebraic geometric code is the order bound, which generalizes the Feng-Rao bound. We provide a significant extension of the bound that improves the order…

Number Theory · Mathematics 2010-04-13 Iwan Duursma , Radoslav Kirov

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

Motivated by asymptotic phenomena of moduli spaces of higher rank stable sheaves on algebraic surfaces, we study the Picard number of the moduli space of one-dimensional stable sheaves supported in a sufficiently positive divisor class on a…

Algebraic Geometry · Mathematics 2025-03-11 Fei Si , Feinuo Zhang