English
Related papers

Related papers: Remarks on codes from modular curves: MAGMA applic…

200 papers

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

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

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

We study a connection between two topics: Decoding of Goppa codes arising from an algebraic curve, and rank two extensions of certain line bundles on the curve.

alg-geom · Mathematics 2008-02-03 Trygve Johnsen

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 introduce a new construction of error-correcting codes from algebraic curves over finite fields. Modular curves of genus g -> infty over a field of size q0^2 yield nonlinear codes more efficient than the linear Goppa codes obtained from…

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

This paper is a general survey of literature on Goppa-type codes from higher dimensional algebraic varieties. The construction and several techniques for estimating the minimum distance are described first. Codes from various classes of…

Information Theory · Computer Science 2008-02-19 John B. Little

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 find a natural $L_{\omega_1,\omega}$-axiomatisation $\Sigma$ of a structure on the upper half-plane $\mathbb{H}$ as the covering space of modular curves. The main theorem states that $\Sigma$ has a unique model in every uncountable…

Logic · Mathematics 2022-11-29 Boris Zilber , Chris Daw

These course notes are about computing modular forms and some of their arithmetic properties. Their aim is to explain and prove the modular symbols algorithm in as elementary and as explicit terms as possible, and to enable the devoted…

Number Theory · Mathematics 2018-09-14 Gabor Wiese

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

We study $C_{a, b}$ curves and their applications to coding theory. Recently, Joyner and Ksir have suggested a decoding algorithm based on the automorphisms of the code. We show how $C_{a, b}$ curves can be used to construct MDS codes and…

Information Theory · Computer Science 2019-05-30 T. Shaska , Q. Wang

The subalgebra of the tautological ring of the moduli of curves of compact type generated by the kappa classes is studied. Relations, constructed via the virtual geometry of the moduli of stable maps, are used to prove universality results…

Algebraic Geometry · Mathematics 2009-06-16 R. Pandharipande

The interpolation-based decoding that was developed for general evaluation AG codes is shown to be equally applicable to general differential AG codes. A performance analysis of the decoding algorithm, which is parallel to that of its…

Information Theory · Computer Science 2014-07-23 Kwankyu Lee

The subalgebra of the tautological ring of the moduli of curves of compact type generated by the kappa classes is studied in all genera. Relations, constructed via the virtual geometry of the moduli of stable quotients, are used to obtain…

Algebraic Geometry · Mathematics 2009-06-16 R. Pandharipande

Algebraic Geometric codes associated to a recently discovered class of maximal curves are investigated. As a result, some linear codes with better parameters with respect to the previously known ones are discovered, and 70 improvements on…

Algebraic Geometry · Mathematics 2011-02-19 Stefania Fanali , Massimo Giulietti

In this paper we study the dual codes of a wide family of evaluation codes on norm-trace curves. We explicitly find out their minimum distance and give a lower bound for the number of their minimum-weight codewords. A general geometric…

Algebraic Geometry · Mathematics 2013-09-04 Edoardo Ballico , Alberto Ravagnani

This article gives an introduction for mathematicians interested in numerical computations in algebraic geometry and number theory to some recent progress in algorithmic number theory, emphasising the key role of approximate computations…

Number Theory · Mathematics 2012-05-29 Jean-Marc Couveignes , Bas Edixhoven

This Diplom thesis provides an explicit construction of a quantum Goppa code for any hyperelliptic curve over a non-binary field. Hyperelliptic curves have conjugate pairs of rational places. We use these pairs to construct self-orthogonal…

Quantum Physics · Physics 2007-05-23 Annika Niehage

This article accompanies my lecture at the 2015 AMS summer institute in algebraic geometry in Salt Lake City. I survey the recent advances in the study of tautological classes on the moduli spaces of curves. After discussing the…

Algebraic Geometry · Mathematics 2016-04-05 R. Pandharipande
‹ Prev 1 2 3 10 Next ›