English
Related papers

Related papers: Goppa goemetry codes via elementary methods (In Po…

200 papers

Hoholdt, van Lint and Pellikaan used order functions to construct codes by means of Linear Algebra and Semigroup Theory only. However, Geometric Goppa codes that can be represented by this method are mainly those based on just one point. In…

Information Theory · Computer Science 2007-07-13 C. Carvalho , C. Munuera , E. Silva , F. Torres

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

In 1998 Hoholdt, van Lint and Pellikaan introduced the concept of a ``weight function'' defined on a F_q-algebra and used it to construct linear codes, obtaining among them the algebraic-geometric (AG) codes supported on one point. Later it…

Information Theory · Computer Science 2008-07-22 Cicero Carvalho , Ercilio Silva

A new effective decoding algorithm is presented for arbitrary algebraic-geometric codes on the basis of solving a generalized key equation with the majority coset scheme of Duursma. It is an improvement of Ehrhard's algorithm, since the…

Algebraic Geometry · Mathematics 2025-10-20 J. I. Farran

Let $p$ be a prime number and $s> 0$ an integer. In this short note, we investigate one-point geometric Goppa codes associated with an elementary abelian $p$-extension of $\mathbb{F}_{p^{s}}(x)$. We determine their dimension and the exact…

Information Theory · Computer Science 2020-07-08 Nupur Patanker , Sanjay Kumar Singh

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

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

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

Generalized Goppa codes are defined by a code locator set $\mathcal{L}$ of polynomials and a Goppa polynomial $G(x)$. When the degree of all code locator polynomials in $\mathcal{L}$ is one, generalized Goppa codes are classical Goppa…

Information Theory · Computer Science 2021-06-22 Hedongliang Liu , Sabine Pircher , Alexander Zeh , Antonia Wachter-Zeh

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 paper is mainly a semi-tutorial introduction to elementary algebraic topology and its applications to Ising-type models of statistical physics, using graphical models of linear and group codes. It contains new material on systematic…

Information Theory · Computer Science 2018-12-20 G. David Forney

Expository paper discussing AG or Goppa codes arising from curves, first from an abstract general perspective then turning to concrete examples associated to modular curves. We will try to explain these extremely technical ideas using a…

Number Theory · Mathematics 2014-10-01 David Joyner , Salahoddin Shokranian

Rosenbloom and Tsfasman, in their foundational work on the $m$-metric, introduced algebraic-geometric codes defined by multiple points on a smooth projective curve $X$. This construction involves a divisor $G$ and another divisor $D=\sum n…

Algebraic Geometry · Mathematics 2026-03-05 David González González , Ángel Luis Muñoz Castañeda , Luis Manuel Navas Vicente

In this paper we study evaluation codes arising from plane quotients of the Hermitian curve, defined by affine equations of the form $y^q+y=x^m$, $q$ being a prime power and $m$ a positive integer which divides $q+1$. The dual minimum…

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

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

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

In this article, we present a new construction of codes from algebraic curves. Given a curve over a non-prime finite field, the obtained codes are defined over a subfield. We call them Cartier Codes since their construction involves the…

Number Theory · Mathematics 2014-12-18 Alain Couvreur

In this note, we investigate Goppa codes which are constructed by means of Elliptic function field and Hyperelliptic function field. We also give a simple criterion for self-duality of these codes.

Algebraic Geometry · Mathematics 2019-03-20 Nupur Patanker , Sanjay Kumar Singh

Lenstra and Guruswami described number field analogues of the algebraic geometry codes of Goppa. Recently, the first author and Oggier generalised these constructions to other arithmetic groups: unit groups in number fields and orders in…

Number Theory · Mathematics 2020-09-01 Christian Maire , Aurel Page

We present an introduction to the theory of algebraic geometry codes. Starting from evaluation codes and codes from order and weight functions, special attention is given to one-point codes and, in particular, to the family of Castle codes.

Information Theory · Computer Science 2015-05-13 Carlos Munuera , Wilson Olaya-León
‹ Prev 1 2 3 10 Next ›