English
Related papers

Related papers: Goppa codes over Edwards curves

200 papers

We give a new construction of nonlinear error-correcting codes over suitable finite fields k from the geometry of modular curves with many rational points over k, combining two recent improvements on Goppa's construction. The resulting…

Number Theory · Mathematics 2007-07-16 Noam D. Elkies

We give obstructions - in terms of Gaussian maps - for a marked Prym curve $(C,\alpha,T_d)$ to admit a singular model lying on an Enriques surface with only one $d$-ordinary point singularity and in such a way that $T_d$ corresponds to the…

Algebraic Geometry · Mathematics 2023-06-14 Dario Faro

In this paper, we introduce a family of codes that can be used in a McEliece cryptosystem, called Goppa--like AG codes. These codes generalize classical Goppa codes and can be constructed from any curve of genus $\mathfrak{g} \geq 0$.…

Information Theory · Computer Science 2023-04-17 Sabira El Khalfaoui , Mathieu Lhotel , Jade Nardi

In this paper, we determine explicit bases for Riemann--Roch spaces of linearized function fields, and we give a lower bound for the minimum distance of generalized algebraic geometry codes. As a consequence, we construct generalized…

Algebraic Geometry · Mathematics 2023-11-09 Horacio Navarro

We extend the map Exp for elliptic curves in short Weierstrass form over $ \mathbb{C} $ to Edwards curves over local fields. Subsequently, we compute the map Exp for Edwards curves over the local field $ \mathbb{Q}_{p} $ of $ p $-adic…

Number Theory · Mathematics 2023-04-13 Giuseppe Filippone

Some families of constant dimension codes arising from Riemann-Roch spaces associated to particular divisors of a curve $\X$ are constructed. These families are generalizations of the one constructed by Hansen

Information Theory · Computer Science 2015-08-10 Daniele Bartoli , Matteo Bonini , Massimo Giulietti

We construct a template with two ribbons that describes the topology of all periodic orbits of the geodesic flow on the unit tangent bundle to any sphere with three cone points with hyperbolic metric. The construction relies on the…

Geometric Topology · Mathematics 2016-09-28 Pierre Dehornoy , Tali Pinsky

We compute generators and relations for the section ring of a rational divisor on an elliptic curve. Our technique generalizes the work of O'Dorney (in genus zero) and Voight--Zureick-Brown (for specific divisors arising from the study of…

Number Theory · Mathematics 2024-03-05 Michael Cerchia , Jesse Franklin , Evan O'Dorney

We use an embedding of the symmetric $d$th power of any algebraic curve $C$ of genus $g$ into a Grassmannian space to give algorithms for working with divisors on $C$, using only linear algebra in vector spaces of dimension $O(g)$, and…

Number Theory · Mathematics 2007-05-23 Kamal Khuri-Makdisi

We prove an equivariant Riemann-Roch formula for divisors on algebraic curves over perfect fields. By reduction to the known case of curves over algebraically closed fields, we first show a preliminary formula with coefficients in Q. We…

Algebraic Geometry · Mathematics 2008-04-11 Helena B. Fischbacher-Weitz , Bernhard Köck

Let $\Sigma$ be a compact, orientable surface of negative Euler characteristic, and let $h$ be a complete hyperbolic metric on $\Sigma$. A geodesic curve $\gamma$ in $\Sigma$ is filling, if it cuts the surface into topological disks and…

Geometric Topology · Mathematics 2020-01-03 Monika Kudlinska

The Riemann-Roch theorem is of utmost importance in the algebraic geometric theory of compact Riemann surfaces. It tells us how many linearly independent meromorphic functions there are having certain restrictions on their poles. The aim of…

Complex Variables · Mathematics 2007-06-20 A. Lesfari

We give an algebraic method to compute the fourth power of the quotient of any even theta constants associated to a given non-hyperelliptic curve in terms of geometry of the curve. In order to apply the method, we work out non-hyperelliptic…

Algebraic Geometry · Mathematics 2019-01-25 Turku Ozlum Celik

This paper characterizes Goppa codes of certain maximal curves over finite fields defined by equations of the form $y^n = x^m + x$. We investigate Algebraic Geometric and quantum stabilizer codes associated with these maximal curves and…

Algebraic Geometry · Mathematics 2025-02-07 Vahid Nourozi

A well-known and difficult problem in computational number theory and algebraic geometry is to write down equations for branched covers of algebraic curves with specified monodromy type. In this article, we present a technique for computing…

Algebraic Geometry · Mathematics 2014-07-07 Simon Rubinstein-Salzedo

Let $C$ be a curve over a non-archimedean local field of characteristic zero. We formulate algebro-geometric statements that imply boundedness of functions on the moduli space of stable bundles of rank $2$ and fixed odd degree determinant…

Algebraic Geometry · Mathematics 2025-03-03 David Kazhdan , Alexander Polishchuk

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

A purely numerical approach to compact Riemann surfaces starting from plane algebraic curves is presented. The critical points of the algebraic curve are computed via a two-dimensional Newton iteration. The starting values for this…

Mathematical Physics · Physics 2015-11-02 J. Frauendiener , C. Klein

We investigate the geometric foundations of the space of geometric Goppa codes using the Tsfasman-Vladut H-construction. These codes are constructed from level structures, which extend the classical Goppa framework by incorporating…

Algebraic Geometry · Mathematics 2025-02-04 Ángel Luis Muñoz Castañeda

We compute a closed formula for the class of the closure of the locus of curves in $\overline{\mathcal{M}}_g$ that admit an abelian differential of signature $\kappa=(k_1,...,k_{g-2})$.

Algebraic Geometry · Mathematics 2015-09-15 Scott Mullane