Improvements on Parameters of One-Point AG Codes from Hermitian Curves

CP Xing,H Chen

DOI: https://doi.org/10.1109/18.979330

IF: 2.5

2002-01-01

IEEE Transactions on Information Theory

Abstract:By choosing specific divisors, we show that some algebraic-geometry (AG) codes from the Hermitian curves have better parameters than one-point Hermitian codes. The general lower bound is discussed.

What problem does this paper attempt to address?

Two-point AG codes from one of the Skabelund maximal curves

Leonardo Landi,Marco Timpanella,Lara Vicino

DOI: https://doi.org/10.1109/TIT.2024.3351862

2023-06-27

Abstract: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 generalized order bound introduced by P. Beelen and determine certain two-point Weierstrass semigroups of the curve.

Algebraic Geometry,Information Theory
On Pseudo-Holomorhpic Curves in Complex Grassmannians

Yb Shen,Yx Dong

DOI: https://doi.org/10.1142/s0252959999000394

1999-01-01

Chinese Annals of Mathematics Series B

Abstract:Further geometry and topology for pseudo-holomorphic curves in complex Grassmannians Gn(CN) are studied. Some curvature pinching theorems for pseudo-holomorphic curves with constant Kahler angles in G(m)(C-N) are obtained, so that the corresponding results for pseudo-holomorphic curves in complex projective spaces are generalized.
On AG codes from a generalization of the Deligne-Lustzig curve of Suzuki type

Marco Timpanella

2023-06-02

Abstract:In this paper, Algebraic-Geometric (AG) codes and quantum codes associated to a family of curves which comprises the famous Suzuki curve are investigated. The Weierstrass semigroup at some rational point is computed. Notably, each curve in the family turn out to be a Castle curve over some finite field, and a weak Castle curve over its extensions. This is a relevant feature when codes constructed from the curve are considered.

Combinatorics
On certain self-orthogonal AG codes with applications to Quantum error-correcting codes

Daniele Bartoli,Maria Montanucci,Giovanni Zini

DOI: https://doi.org/10.48550/arXiv.1912.08021

2019-12-17

Abstract: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 curves. Several classes of well-known algebraic curves with many rational points turn out to be Swiss curves. Examples are given by Castle curves, GK curves, generalized GK curves and the Abdon-Bezerra-Quoos maximal curves. Applications of our method to these curves are provided. Our construction extends a previous one due to Hernando, McGuire, Monserrat, and Moyano-Fernandez.

Algebraic Geometry
On Galois self-orthogonal algebraic geometry codes

Yun Ding,Shixin Zhu,Xiaoshan Kai,Yang Li

2024-03-29

Abstract:Galois self-orthogonal (SO) codes are generalizations of Euclidean and Hermitian SO codes. Algebraic geometry (AG) codes are the first known class of linear codes exceeding the Gilbert-Varshamov bound. Both of them have attracted much attention for their rich algebraic structures and wide applications in these years. In this paper, we consider them together and study Galois SO AG codes. A criterion for an AG code being Galois SO is presented. Based on this criterion, we construct several new classes of maximum distance separable (MDS) Galois SO AG codes from projective lines and several new classes of Galois SO AG codes from projective elliptic curves, hyper-elliptic curves and hermitian curves. In addition, we give an embedding method that allows us to obtain more MDS Galois SO codes from known MDS Galois SO AG codes.

Information Theory
Goppa Codes: Key to High Efficiency and Reliability in Communications

Behrooz Mosallaei,Farzaneh Ghanbari,Sepideh Farivar,Vahid Nourozi

2024-05-06

Abstract: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. However, appropriate parameters found that the Hermitian self-orthogonal code quantum stabilizer code has good parameters. Therefore, we investigated the quantum stabilizer code at a certain maximum curve and modified its parameters. Algebraic geometry codes show promise for enabling high data rate transmission over noisy power line communication channels.

Information Theory,Algebraic Geometry
On the Parameters of Two Special Toric Surface Codes

ZUO Huaiqing,ZHANG Ping,LUO Xue

2010-01-01

Chinese Annals of Mathematics

Abstract:The authors expand the results of J.Hansen and give two new Toric surface codes,calculate the dimension of the code by using the methods of cohomology and estimate the minimum distance relying on the intersection theory.The main purpose of the present paper is to show that the two codes corresponding two different polygons may have the same parameters.At last,the result that these new codes are the best at some finite field is also shown.
Cubic algebraic curves based on geometric constraints

Zhang Sanyuan,Bao Hujun,Wei Baogang

DOI: https://doi.org/10.1016/S0167-8396(01)00032-2

IF: 1.368

2001-01-01

Computer Aided Geometric Design

Abstract:Methods for curve modeling with cubic algebraic curves based on geometric constraints are introduced in this paper. A 1-parameter family of cubic curves with four given points as well as two tangent lines at the endpoints is constructed in the first part of the paper. A 1-parameter family and 2-parameter family of cubic curve constructions are presented for interpolating two given endpoints and two given tangent lines as well as two given curvatures at the endpoints in the last part of the paper.
Quantum Stabilizer Codes from Maximal Curves

Lingfei Jin

DOI: https://doi.org/10.1109/tit.2013.2287694

IF: 2.5

2014-01-01

IEEE Transactions on Information Theory

Abstract: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 error-correcting codes via Euclidean or Hermitian self-orthogonality do not always possess good parameters. In this paper, the Hermitian self-orthogonality of algebraic geometry codes obtained from two maximal curves is investigated. It turns out that the stabilizer quantum codes produced from such Hermitian self-orthogonal classical codes have good parameters.
The parameters of a family of linear codes

Weiqiong Wang,Yan Wang

DOI: https://doi.org/10.48550/arXiv.1903.03720

2019-03-09

Information Theory

Abstract:A large family of linear codes with flexible parameters from almost bent functions and perfect nonlinear functions are constructed and their parameters are determined. Some constructed linear codes and their related codes are optimal in the sense that they meet certain bounds on linear codes. Applications of these codes in secret sharing schemes and combinational designs are presented.
Efficiently repairing algebraic geometry codes

Lingfei Jin,Yuan Luo,Chaoping Xing

DOI: https://doi.org/10.48550/arXiv.1710.01874

2017-10-05

Information Theory

Abstract:Minimum storage regenerating codes have minimum storage of data in each node and therefore are maximal distance separable (MDS for short) codes. Thus, the number of nodes is upper bounded by $2^{\fb}$, where $\fb$ is the bits of data stored in each node. From both theoretical and practical points of view (see the details in Section 1), it is natural to consider regenerating codes that nearly have minimum storage of data, and meanwhile the number of nodes is unbounded. One of the candidates for such regenerating codes is an algebraic geometry code. In this paper, we generalize the repairing algorithm of Reed-Solomon codes given in \cite[STOC2016]{GW16} to algebraic geometry codes and present an efficient repairing algorithm for arbitrary one-point algebraic geometry codes. By applying our repairing algorithm to the one-point algebraic geometry codes based on the Garcia-Stichtenoth tower, one can repair a code of rate $1-\Ge$ and length $n$ over $\F_{q}$ with bandwidth $(n-1)(1-\Gt)\log q$ for any $\Ge=2^{(\Gt-1/2)\log q}$ with a real $\tau\in(0,1/2)$. In addition, storage in each node for an algebraic geometry code is close to the minimum storage. Due to nice structures of Hermitian curves, repairing of Hermitian codes is also investigated. As a result, we are able to show that algebraic geometry codes are regenerating codes with good parameters. An example reveals that Hermitian codes outperform Reed-Solomon codes for certain parameters.
Algebraic Geometry codes in the sum–rank metric

Elena Berardini,Xavier Caruso

DOI: https://doi.org/10.1109/tit.2024.3366751

IF: 2.5

2024-01-01

IEEE Transactions on Information Theory

Abstract: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 curve. We study the parameters of these codes and give lower bounds for their dimension and minimum distance. Our codes exhibit quite good parameters, respecting a similar bound to Goppa’s bound for Algebraic Geometry codes in the Hamming metric. Furthermore, our construction yields codes asymptotically better than the sum-rank version of the Gilbert–Varshamov bound.

computer science, information systems,engineering, electrical & electronic
Algebraic Geometry codes in the sum-rank metric

Elena Berardini,Xavier Caruso

DOI: https://doi.org/10.1109/TIT.2024.3366751

2024-05-30

Abstract: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 curve. We study the parameters of these codes and give lower bounds for their dimension and minimum distance. Our codes exhibit quite good parameters, respecting a similar bound to Goppa's bound for Algebraic Geometry codes in the Hamming metric. Furthermore, our construction yields codes asymptotically better than the sum-rank version of the Gilbert-Varshamov bound.

Algebraic Geometry,Information Theory
Improved Power Decoding of One-Point Hermitian Codes

Sven Puchinger,Irene Bouw,Johan Rosenkilde né Nielsen

DOI: https://doi.org/10.48550/arXiv.1703.07982

2017-03-23

Abstract:We propose a new partial decoding algorithm for one-point Hermitian codes that can decode up to the same number of errors as the Guruswami--Sudan decoder. Simulations suggest that it has a similar failure probability as the latter one. The algorithm is based on a recent generalization of the power decoding algorithm for Reed--Solomon codes and does not require an expensive root-finding step. In addition, it promises improvements for decoding interleaved Hermitian codes.

Information Theory
Explicit Computation of Generalized Hamming Weights for Some Algebraic Geometric Codes

H Chen,HS Luk,S Yau

DOI: https://doi.org/10.1006/aama.1998.0591

IF: 1.271

1998-01-01

Advances in Applied Mathematics

Abstract:The generalized Hamming weights, introduced a few years ago by V. K. Wei, provide substantial information of codes and thus play a central role in coding theory. For algebraic geometric codes, there have been many works on their generalized Hamming weights (or weight hierarchy). However, for lots of codes from Hermitian curves and the Klein quartic, some generalized Hamming weights still have not yet been found explicitly. In this paper, we first prove a general result (Theorem 1.4) on the computation of generalized Hamming weights of geometric Goppa codes on plane curves, using the configuration ofFq-rational points on the curves. Then we give the exact values (Theorem 2.2) of the first and second generalized Hamming weights of some codes arising from the Klein quartic. Our main result (Theorem 2.3) gives the exact values of the second and third generalized Hamming weights of certain codes from Hermitian curves. In the Appendix, a previous known result of Yang, Kumar, and Stichtenoth for Hermitian codes is shown to follow from Theorem 1.4. We also give the exact values of the first three generalized Hamming weights for Fermat codes.
Goppa-like AG codes from $C_{a,b}$ curves and their behaviour under squaring their dual

Sabira El Khalfaoui,Mathieu Lhotel,Jade Nardi

2023-04-14

Abstract: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$. Focusing on codes from $C_{a,b}$ curves, we study the behaviour of the dimension of the square of their dual to determine their resistance to distinguisher attacks similar to the one for alternant and Goppa codes developed by Mora and Tillich. We also propose numerical experiments to measure how sharp is our bound.

Information Theory,Algebraic Geometry
Decreasing norm-trace codes

Cícero Carvalho,Hiram H. López,Gretchen L. Matthews

DOI: https://doi.org/10.1007/s10623-023-01334-1

2023-07-24

Abstract: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 algebraic geometry (AG) codes over the extended norm-trace curve. We use Gröbner basis theory and find the indicator functions on the rational points of the curve to determine the basic parameters of the decreasing norm-trace codes: length, dimension, and minimum distance. We also obtain their dual codes. We give conditions for a decreasing norm-trace code to be a self-orthogonal or a self-dual code. We provide a linear exact repair scheme to correct single erasures for decreasing norm-trace codes, which applies to higher rate codes than the scheme developed by Jin, Luo, and Xing (IEEE Transactions on Information Theory {\bf 64} (2), 900-908, 2018) when applied to the one-point AG codes over the extended norm-trace curve.

Information Theory,Commutative Algebra,Algebraic Geometry
Euclidean and Hermitian Self-orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes.

Lingfei Jin,Chaoping Xing

DOI: https://doi.org/10.1109/tit.2011.2177066

IF: 2.5

2012-01-01

IEEE Transactions on Information Theory

Abstract:In the present paper, we show that if the dimension of an arbitrary algebraic geometry code over a finite field of even characteristic is slightly less than $n/2-g$ with $n$ being the length of the code and $g$ being the genus of the base curve, then it is equivalent to an Euclidean self-orthogonal code. Previously, such results required a strong condition on the existence of a certain differential. We also show a similar result on Hermitian self-orthogonal algebraic geometry codes. As a consequence, we can apply our result to quantum codes and obtain some good quantum codes. In particular, we obtain a $q$-ary quantum $[[q+1,1]]$-MDS code for an even power $q$ which is essential for quantum secret sharing.
The Q-Ary Antiprimitive BCH Codes

Hongwei Zhu,Minjia Shi,Xiaoqiang Wang,Tor Helleseth

DOI: https://doi.org/10.1109/tit.2021.3131810

IF: 2.5

2022-01-01

IEEE Transactions on Information Theory

Abstract:It is well-known that cyclic codes have efficient encoding and decoding algorithms. In recent years, antiprimitive BCH codes have attracted a lot of attention. The objective of this paper is to study BCH codes of this type over finite fields and analyse their parameters. Some lower bounds on the minimum distance of antiprimitive BCH codes are given. The BCH codes presented in this paper have good parameters in general, containing many optimal linear codes. In particular, two open problems about the minimum distance of BCH codes of this type are partially solved in this paper.
Goppa code and quantum stabilizer codes from plane curves given by separated polynomials

Vahid Nourozi,Farzaneh Ghanbari

2024-06-26

Abstract:In this paper, we examine algebraic geometric (AG) codes associated with curves generated by separated polynomials, and we create AG codes and quantum stabilizer codes from these curves by varying their parameters. Our research involves a thorough examination of the curves' algebraic features as well as the creation of Goppa codes over them. Extending these findings, we create quantum stabilizer codes, revealing that quantum codes built from Hermitian self-orthogonal AG codes have acceptable parameters, improving the reliability and performance of communication networks.

Algebraic Geometry

Improvements on Parameters of One-Point AG Codes from Hermitian Curves

Two-point AG codes from one of the Skabelund maximal curves

On Pseudo-Holomorhpic Curves in Complex Grassmannians

On AG codes from a generalization of the Deligne-Lustzig curve of Suzuki type

On certain self-orthogonal AG codes with applications to Quantum error-correcting codes

On Galois self-orthogonal algebraic geometry codes

Goppa Codes: Key to High Efficiency and Reliability in Communications

On the Parameters of Two Special Toric Surface Codes

Cubic algebraic curves based on geometric constraints

Quantum Stabilizer Codes from Maximal Curves

The parameters of a family of linear codes

Efficiently repairing algebraic geometry codes

Algebraic Geometry codes in the sum–rank metric

Algebraic Geometry codes in the sum-rank metric

Improved Power Decoding of One-Point Hermitian Codes

Explicit Computation of Generalized Hamming Weights for Some Algebraic Geometric Codes

Goppa-like AG codes from $C_{a,b}$ curves and their behaviour under squaring their dual

Decreasing norm-trace codes

Euclidean and Hermitian Self-orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes.

The Q-Ary Antiprimitive BCH Codes

Goppa code and quantum stabilizer codes from plane curves given by separated polynomials