English
Related papers

Related papers: Codes from surfaces with small Picard number

200 papers

Based on the work of Conrad-Gabber-Prasad, the paper deals with the geometry of particular pseudo-semisimple groups, namely those which can be written as quotient of Weil restriction of semisimple groups. We establish that these groups are…

Group Theory · Mathematics 2022-05-30 Alexandre Lourdeaux

Toric codes are evaluation codes obtained from an integral convex polytope $P \subset \R^n$ and finite field $\F_q$. They are, in a sense, a natural extension of Reed-Solomon codes, and have been studied recently by J. Hansen and D. Joyner.…

Algebraic Geometry · Mathematics 2012-01-31 John Little , Hal Schenck

We introduce the first geometric construction of codes in the sum-rank metric, which we called linearized Algebraic Geometry codes, using quotients of the ring of Ore polynomials with coefficients in the function field of an algebraic…

Algebraic Geometry · Mathematics 2024-05-30 Elena Berardini , Xavier Caruso

Orders on surfaces provide a rich source of examples of noncommutative surfaces. Other than some existence results, very little is known about the various moduli spaces that can be associated to them. Even fewer examples have been…

Algebraic Geometry · Mathematics 2013-05-14 Boris Lerner

We define and study a class of codes obtained from scrolls over curves of any genus over finite fields. These codes generalize Goppa codes in a natural way, and the orthogonal complements of these codes belong to the same class. We show how…

Algebraic Geometry · Mathematics 2007-05-23 George H. Hitching , Trygve Johnsen

We show how the theory of affine geometries over the ring ${\mathbb Z}/\langle q - 1\rangle$ can be used to understand the properties of toric and generalized toric codes over ${\mathbb F}_q$. The minimum distance of these codes is strongly…

Information Theory · Computer Science 2017-03-08 John B. Little

We study the minimum number of minimal codewords in linear codes from the point of view of projective geometry. We derive bounds and in some cases determine the exact values. We also present an extension to minimal subcode supports.

Combinatorics · Mathematics 2023-01-19 Romar dela Cruz , Michael Kiermaier , Sascha Kurz , Alfred Wassermann

Many classical results in algebraic geometry arise from investigating some extremal behaviors that appear among projective varieties not lying on any hypersurface of fixed degree. We study two numerical invariants attached to such…

Algebraic Geometry · Mathematics 2019-06-20 Edoardo Ballico , Emanuele Ventura

We construct families of locally recoverable codes with availability $t\geq 2$ using fiber products of curves, determine the exact minimum distance of many families, and prove a general theorem for minimum distance of such codes. The paper…

Information Theory · Computer Science 2022-04-11 María Chara , Sam Kottler , Beth Malmskog , Bianca Thompson , Mckenzie West

We study the minimum distance of codes defined on bipartite graphs. Weight spectrum and the minimum distance of a random ensemble of such codes are computed. It is shown that if the vertex codes have minimum distance $\ge 3$, the overall…

Information Theory · Computer Science 2007-07-13 Alexander Barg , Gilles Zemor

We study locally Cohen-Macaulay curves of low degree in the Segre threefold with Picard number three and investigate the irreducible and connected components respectively of the Hilbert scheme of them. We also discuss the irreducibility of…

Algebraic Geometry · Mathematics 2015-12-29 Edoardo Ballico , Kiryong Chung , Sukmoon Huh

The theory of algebraic-geometric codes has been developed in the beginning of the 80's after a paper of V.D. Goppa. Given a smooth projective algebraic curve X over a finite field, there are two different constructions of error-correcting…

Algebraic Geometry · Mathematics 2010-08-24 A. Couvreur

The minimum distance is one of the most important combinatorial characterizations of a code. The maximum likelihood decoding problem is one of the most important algorithmic problems of a code. While these problems are known to be hard for…

Information Theory · Computer Science 2016-08-31 Qi Cheng

Upper bounds are derived for codes in Stiefel and Grassmann manifolds with given minimal chordal distance. They stem from upper bounds for codes in products of unit spheres and projective spaces. The new bounds are asymptotically better…

Combinatorics · Mathematics 2007-05-23 Christine Bachoc , Yael Ben-Haim , Simon Litsyn

We determine the rational class and Picard groups of the moduli space of stable logarithmic maps in genus zero, with target projective space relative a hyperplane. For the class group we exhibit an explicit basis consisting of boundary…

Algebraic Geometry · Mathematics 2024-04-16 Patrick Kennedy-Hunt , Navid Nabijou , Qaasim Shafi , Wanlong Zheng

The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance…

Information Theory · Computer Science 2010-11-04 Olav Geil , Carlos Munuera , Diego Ruano , Fernando Torres

In this short survey we concern ourselves with minimal codes, a classical object in coding theory. We will explain the relation between minimal codes and various other mathematical domains, in particular with finite projective geometry.…

History and Overview · Mathematics 2024-11-20 Martin Scotti

In the field of algebraic geometric codes (AG codes), the characterization of dual codes has long been a challenging problem which relies on differentials. In this paper, we provide some descriptions for certain differentials utilizing…

Information Theory · Computer Science 2025-01-29 Puyin Wang , Jinquan Luo

We give a computable lower bound on the distance between two distinct periods of a given quartic surface defined over the algebraic numbers. The main ingredient is the determination of height bounds on components of the Noether--Lefschetz…

Algebraic Geometry · Mathematics 2023-09-20 Pierre Lairez , Emre Can Sertöz

The minimum distance of expander codes over GF(q) is studied. A new upper bound on the minimum distance of expander codes is derived. The bound is shown to lie under the Varshamov-Gilbert (VG) bound while q >= 32. Lower bounds on the…

Information Theory · Computer Science 2011-06-01 Alexey Frolov , Victor Zyablov