English
Related papers

Related papers: Two-point AG codes from the Beelen-Montanucci maxi…

200 papers

In this article we use techniques from coding theory to derive upper bounds for the number of rational places of the function field of an algebraic curve defined over a finite field. The used techniques yield upper bounds if the…

Algebraic Geometry · Mathematics 2012-02-03 Peter Beelen , Diego Ruano

The decreasing norm-trace codes are evaluation codes defined by a set of monomials closed under divisibility and the rational points of the extended norm-trace curve. In particular, the decreasing norm-trace codes contain the one-point…

Information Theory · Computer Science 2024-02-07 Cícero Carvalho , Hiram H. López , Gretchen L. Matthews

A numerical semigroup is a subset of N containing 0, closed under addition and with finite complement in N. An important example of numerical semigroup is given by the Weierstrass semigroup at one point of a curve. In the theory of…

Number Theory · Mathematics 2017-06-30 Maria Bras-Amorós

We present multi-point algebraic geometric codes overstepping the Gilbert-Varshamov bound. The construction is based on the generalized Hermitian curve introduced by A. Bassa, P. Beelen, A. Garcia, and H. Stichtenoth. These codes are…

Information Theory · Computer Science 2015-07-14 Chuangqiang Hu

It is reasonable to expect the theory of quantum codes to be simplified in the case of codes of minimum distance 2; thus, it makes sense to examine such codes in the hopes that techniques that prove effective there will generalize. With…

Quantum Physics · Physics 2007-05-23 Eric M. Rains

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

This paper is concerned with some Algebraic Geometry codes on Jacobians of genus 2 curves. We derive a lower bound for the minimum distance of these codes from an upper "Weil type" bound for the number of rational points on irreducible…

Information Theory · Computer Science 2015-03-30 Safia Haloui

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

The atom-bond connectivity (ABC) index is a well-known degree-based molecular structure descriptor with a variety of chemical applications. In 2010 Graovac and Ghorbani introduced a distance-based analog of this index, the Graovac-Ghorbani…

Combinatorics · Mathematics 2016-09-07 Darko Dimitrov , Barbara Ikica , Riste Škrekovski

Given a hypergraph $\mathcal{H}$, we introduce a new class of evaluation toric codes called edge codes derived from $\mathcal{H}$. We analyze these codes, focusing on determining their basic parameters. We provide estimations for the…

Commutative Algebra · Mathematics 2024-04-04 Delio Jaramillo-Velez

A unique decoding algorithm for general AG codes, namely multipoint evaluation codes on algebraic curves, is presented. It is a natural generalization of the previous decoding algorithm which was only for one-point AG codes. As such, it…

Information Theory · Computer Science 2016-11-15 Kwankyu Lee , Maria Bras-Amorós , Michael E. O'Sullivan

For any $\epsilon > 0$, we show that if $G$ is a regular graph on $n \gg_\epsilon 1$ vertices that is $\epsilon$-far (differs by at least $\epsilon n^2$ edges) from any Tur\'{a}n graph, then its second eigenvalue $\lambda_2$ satisfies…

Combinatorics · Mathematics 2025-07-15 Shengtong Zhang

Analogs of Reed-Solomon codes are introduced within the framework of bottleneck poset metrics. These codes are proven to be maximum distance separable. Furthermore, the results are extended to the setting of Algebraic Geometry codes.

Information Theory · Computer Science 2025-09-23 Mahir Bilen Can , Dillon Montero , Ferruh Özbudak

A point of an algebraic curve of genus g is subcanonical if some regular differential vanishes only at that point, with multiplicity 2g-2. Subcanonical points are Weierstrass points, and we compute the associated gap sequence at a general…

Algebraic Geometry · Mathematics 2011-05-03 Evan M. Bullock

We prove a formula for the minimum distance of two-point codes on a Hermitian curve.

Number Theory · Mathematics 2009-02-03 Seungkook Park

A flag is a sequence of nested subspaces of a given ambient space F_q^n over a finite field F_q. In network coding, a flag code is a set of flags, all of them with the same sequence of dimensions, the type vector. In this paper, we…

Information Theory · Computer Science 2024-07-30 Clementa Alonso-González , Miguel Ángel Navarro-Pérez

In this paper a construction of quantum codes from self-orthogonal algebraic geometry codes is provided. Our method is based on the CSS construction as well as on some peculiar properties of the underlying algebraic curves, named Swiss…

Algebraic Geometry · Mathematics 2019-12-18 Daniele Bartoli , Maria Montanucci , Giovanni Zini

Algebraic-geometric codes on Garcia-Stichtenoth family of curves are used to construct the asymptotically good quantum codes.

Quantum Physics · Physics 2007-05-23 Hao Chen

We compute the Weierstrass semigroup at one totally ramified place for Kummer extensions defined by $y^m=f(x)^{\lambda}$ where $f(x)$ is a separable polynomial over $\mathbb{F}_q$. In addition, we compute the Weierstrass semigroup at two…

Algebraic Geometry · Mathematics 2020-01-29 Ariane M. Masuda , Luciane Quoos , Alonso Sepúlveda

We consider the problem of designing optimal linear codes (in terms of having the largest minimum distance) subject to a support constraint on the generator matrix. We show that the largest minimum distance can be achieved by a subcode of a…

Information Theory · Computer Science 2018-03-13 Hikmet Yildiz , Babak Hassibi