English
Related papers

Related papers: Explicit Construction of AG Codes from Generalized…

200 papers

We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the…

Information Theory · Computer Science 2021-04-01 Yves Aubry , Elena Berardini , Fabien Herbaut , Marc Perret

We present new constructions of quasi-cyclic (QC) and generalized quasi-cyclic (GQC) codes from algebraic curves. Unlike previous approaches based on elliptic curves, our method applies to curves that are Kummer extensions of the rational…

Information Theory · Computer Science 2026-02-06 Matteo Bonini , Arianna Dionigi , Francesco Ghiandoni

We compute the code parameters for binary linear codes obtained by greedy constructing the parity check matrix. Then we show that these codes improve the Gilbert-Varshamov (GV) bound on the code size and rate. This result counter proves the…

Information Theory · Computer Science 2009-03-12 Dejan Spasov , Marjan Gusev

We generalize the unique decoding algorithm for one-point AG codes over the Miura-Kamiya Cab curves proposed by Lee, Bras-Amor\'os and O'Sullivan (2012) to general one-point AG codes, without any assumption. We also extend their unique…

Information Theory · Computer Science 2017-04-14 Ryutaroh Matsumoto , Diego Ruano , Olav Geil

A curve attaining the Hasse-Weil bound is called a maximal curve. Usually classical error-correcting codes obtained from a maximal curve have good parameters. However, the quantum stabilizer codes obtained from such classical…

Information Theory · Computer Science 2013-11-13 Lingfei Jin

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

Cumulative weight enumerators of random linear codes are introduced, their asymptotic properties are studied, and very sharp thresholds are exhibited; as a consequence, it is shown that the asymptotic Gilbert-Varshamov bound is a very sharp…

Information Theory · Computer Science 2012-12-27 Yun Fan , San Ling , Hongwei Liu , Jing Shen , Chaoping Xing

Computation of Gauss's arithmetic-geometric mean involves iteration of a simple step, whose algebro-geometric interpretation is the construction of an elliptic curve isogenous to a given one, specifically one whose period is double the…

alg-geom · Mathematics 2007-05-23 Ron Donagi , Ron Livne

ATR points were introduced by Darmon as a conjectural construction of algebraic points on certain elliptic curves for which in general the Heegner point method is not available. So far the only numerical evidence, provided by Darmon--Logan…

Number Theory · Mathematics 2012-10-22 Xavier Guitart , Marc Masdeu

In this paper, we study some codes of algebraic geometry related to certain maximal curves. Quantum stabilizer codes obtained through the self orthogonality of Hermitian codes of this error correcting do not always have good parameters.…

Information Theory · Computer Science 2024-05-07 Behrooz Mosallaei , Farzaneh Ghanbari , Sepideh Farivar , Vahid Nourozi

We define and investigate extension groups in the context of Arakelov geometry. The 'arithmetic extension groups' we introduce are extensions by groups of analytic types of the usual extension groups attached to $\O_X$-modules over an…

Number Theory · Mathematics 2007-05-23 Jean-Benoit Bost , Klaus Kuennemann

We give a self-contained survey of some approaches aimed at a global description of the geometry underlying double field theory. After reviewing the geometry of Courant algebroids and their incarnations in the AKSZ construction, we develop…

High Energy Physics - Theory · Physics 2022-01-07 Vincenzo Emilio Marotta , Richard J. Szabo

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

In this note we consider certain elliptic curves defined over real quadratic fields isogenous to their Galois conjugate. We give a construction of algebraic points on these curves defined over almost totally real number fields. The main…

Number Theory · Mathematics 2014-09-18 Xavier Guitart , Marc Masdeu

There is a nice combinatorial formula of P. Beelen and M. Datta for the $r$-th generalized Hamming weight of an affine cartesian code. Using this combinatorial formula we give an easy to evaluate formula to compute the $r$-th generalized…

Commutative Algebra · Mathematics 2020-09-10 Manuel Gonzalez-Sarabia , Delio Jaramillo , Rafael H. Villarreal

We study the Hermitian hull of a particular family of generalized Reed-Solomon codes. The problem of computing the dimension of the hull is translated to a counting problem in a lattice. By solving this problem, we provide explicit formulas…

Information Theory · Computer Science 2025-07-25 Oisin Campion , Rodrigo San-José

We study geometric structures arising from Hermitian forms on linear spaces over real algebras beyond the division ones. Our focus is on the dual numbers, the split-complex numbers, and the split-quaternions. The corresponding geometric…

Differential Geometry · Mathematics 2022-03-11 Hugo C. Botós

We show that most arithmetic circuit lower bounds and relations between lower bounds naturally fit into the representation-theoretic framework suggested by geometric complexity theory (GCT), including: the partial derivatives technique…

Computational Complexity · Computer Science 2017-09-07 Joshua A. Grochow

In this paper, we investigate two-point Algebraic Geometry codes associated to the Skabelund maximal curve constructed as a cyclic cover of the Suzuki curve. In order to estimate the minimum distance of such codes, we make use of the…

Algebraic Geometry · Mathematics 2024-01-17 Leonardo Landi , Marco Timpanella , Lara Vicino

The Gilbert--Varshamov (GV) bound is a classical existential result in coding theory. It implies that a random linear binary code of rate $\epsilon^2$ has relative distance at least $\frac{1}{2} - O(\epsilon)$ with high probability.…

Information Theory · Computer Science 2024-07-11 Dean Doron , Jonathan Mosheiff , Mary Wootters
‹ Prev 1 3 4 5 6 7 10 Next ›