Hyperelliptic function fields and codes

Chao-ping Xing

DOI: https://doi.org/10.1016/0022-4049(91)90053-5

IF: 0.834

1991-01-01

Journal of Pure and Applied Algebra

Abstract:Based on the arithmetics of hyperelliptic function fields we compute the minimum distance of a sort of hyperelliptic codes.

What problem does this paper attempt to address?

Quadratic Function-Fields and Codes

CP XING

1991-01-01

Abstract:For the hyperelliptic curve y~2=f(x) over F_q with deg(f)≥5, there is a singular point (0, 1, 0), such that a curve is not smooth. But the codes which are constructed by using hyperelliptic curves can be discussed basing on the theory of arithmetic of quadratic function fields.
On the minimum distance of elliptic curve codes

Jiyou Li,Daqing Wan,Jun Zhang

DOI: https://doi.org/10.1109/isit.2015.7282884

2015-06-01

Abstract:Computing the minimum distance of a linear code is one of the fundamental problems in algorithmic coding theory. Vardy [1] showed that it is an NP-hard problem for general linear codes. In practice, one often uses codes with additional mathematical structure, such as cyclic codes and algebraic geometry (AG) codes, etc. In this paper, we study the minimum distance of a family of AG codes. For AG codes of genus 0 (generalized Reed-Solomon codes), the minimum distance has a simple explicit formula. An interesting result of Cheng [2] says that the minimum distance problem is already NP-hard (under RP-reduction) for general elliptic curve codes (ECAG codes, or AG codes of genus 1). In this paper, we show that the minimum distance of ECAG codes also has a simple explicit formula if the evaluation set is suitably large (at least 2/3 of the group order). Our method is purely combinatorial and based on a new sieving technique from Li-Wan [3].
New Linear Codes and Algebraic Function Fields over Finite Fields.

Chaoping Xing,Sze Ling Yeo

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

IF: 2.5

2007-01-01

IEEE Transactions on Information Theory

Abstract:In this correspondence, we present 129 new linear codes over F8 and F9 based on the construction by Xing and Niederreiter using algebraic function fields and places of small degrees. In addition, we construct some global function fields in which the number of rational places improves the lower bounds given by van der Geer and van der Vlugt.
A generalization of algebraic-geometry codes

Chaoping Xing,H. Niederreiter,Kwok Yan Lam

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

IF: 2.5

1999-01-01

IEEE Transactions on Information Theory

Abstract:A generalization of algebraic-geometry codes based on function fields over finite fields with many places of small degree is presented. It turns out that many good linear codes can be obtained from these generalized algebraic-geometry codes. In particular, we calculate some examples of q-ary linear codes for q=2,3, 5. These examples show that many best possible linear codes can be found from our c...
Function-field codes

Dirk Hachenberger,Harald Niederreiter,Chaoping Xing

DOI: https://doi.org/10.1007/s00200-008-0071-3

2008-01-01

Abstract:Function-field codes provide a general perspective on the construction of algebraic-geometry codes. We briefly review the theory of function-field codes and establish some new results in this theory, including a propagation rule. We show how to derive linear codes from function-field codes, thus generalizing a construction of linear codes due to Xing, Niederreiter, and Lam.
Computer classification of linear codes based on lattice point enumeration and integer linear programming

Sascha Kurz

2024-03-26

Abstract:Linear codes play a central role in coding theory and have applications in several branches of mathematics. For error correction purposes the minimum Hamming distance should be as large as possible. Linear codes related to applications in Galois Geometry often require a certain divisibility of the occurring weights. In this paper we present an algorithmic framework for the classification of linear codes over finite fields with restricted sets of weights. The underlying algorithms are based on lattice point enumeration and integer linear programming. We present new enumeration and non-existence results for projective two-weight codes, divisible codes, and additive $\mathbb{F}_4$-codes.

Information Theory,Combinatorics
Linear Codes from Narrow Ray Class Groups of Algebraic Curves.

CP Xing

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

IF: 2.5

2004-01-01

IEEE Transactions on Information Theory

Abstract:By employing the narrow ray class groups of algebraic curves and the Hurwitz genus formula, we construct a class of linear codes over prime fields with reasonable parameters. In particular, we obtain some new codes compared with Brouwer's table.
Construction of Global Function Fields from Linear Codes and Vice Versa

Chaoping Xing,Sze Ling Yeo

DOI: https://doi.org/10.1090/s0002-9947-08-04710-7

IF: 1.3529

2009-01-01

Transactions of the American Mathematical Society

Abstract:We introduce a new connection between linear codes and global function fields, which in turn allows us to construct new global function fields with improved lower bounds on the number of rational places. The genus and number of rational places of subfields of certain families of cyclotomic function fields are given as well.
New informations on the structure of the functional codes defined by forms of degree $h$ on non-degenerate Hermitian varieties in $\mathbb{P}^{n(\mathbb{F}_q)$}

Frédéric A. B. Edoukou,San Ling,Chaoping Xing

2009-01-01

Abstract:We study the functional codes of order $h$ defined by G. Lachaud on $\mathcal{X} \subset {\mathbb{P}}^n(\mathbb{F}_q)$ a non-degenerate Hermitian variety. We give a condition of divisibility of the weights of the codewords. For $\mathcal{X}$ a non-degenerate Hermitian surface, we list the first five weights and the corresponding codewords and give a positive answer on a conjecture formulated on this question. The paper ends with a conjecture on the minimum distance and the distribution of the codewords of the first $2h+1$ weights of the functional codes for the functional codes of order $h$ on $\mathcal{X} \subset {\mathbb{P}}^n(\mathbb{F}_q)$ a non-singular Hermitian variety.
Bases for Riemann–Roch spaces of linearized function fields with applications to generalized algebraic geometry codes

DOI: https://doi.org/10.1007/s10623-024-01426-6

IF: 1.4

2024-06-16

Designs Codes and Cryptography

Abstract:Several applications of function fields over finite fields, or equivalently, algebraic curves over finite fields, require computing bases for Riemann–Roch spaces. 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 codes with good parameters.

mathematics, applied,computer science, theory & methods
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.
Infinite families of minimal binary codes via Krawtchouk polynomials

Du, Xiaoni,Rodríguez, René,Wu, Hao

DOI: https://doi.org/10.1007/s10623-023-01353-y

IF: 1.4

2024-01-23

Designs Codes and Cryptography

Abstract:Linear codes play a crucial role in various fields of engineering and mathematics, including data storage, communication, cryptography, and combinatorics. Minimal linear codes, a subset of linear codes, are particularly essential for designing effective secret sharing schemes. In this paper, we introduce several classes of minimal binary linear codes by carefully selecting appropriate Boolean functions. These functions belong to a renowned class of Boolean functions, namely, the general Maiorana–McFarland class. We employ a method first proposed by Ding et al. (IEEE Trans Inf Theory 64(10):6536–6545, 2018) to construct minimal codes violating the Ashikhmin–Barg bound (wide minimal codes) by using Krawtchouk polynomials. The lengths, dimensions, and weight distributions of the obtained codes are determined using the Walsh spectrum distribution of the chosen Boolean functions. Our findings demonstrate that a vast majority of the newly constructed codes are wide minimal. Furthermore, our proposed codes exhibit a significantly larger minimum distance, in some cases, compared to some existing similar constructions. Finally, we address this method, based on Krawtchouk polynomials, more generally, and highlight certain generic properties related to it. These general results offer insights into the scope of this approach.

mathematics, applied,computer science, theory & methods
The edge code of hypergraphs

Delio Jaramillo-Velez

2024-04-03

Abstract:Given a hypergraph $\mathcal{H}$, we introduce a new class of evaluation toric codes called edge codes derived from $\mathcal{H}$. We analyze these codes, focusing on determining their basic parameters. We provide estimations for the minimum distance, particularly in scenarios involving $d$-uniform clutters. Additionally, we demonstrate that these codes exhibit self-orthogonality. Furthermore, we compute the minimum distances of edge codes for all graphs with five vertices.

Commutative Algebra,Information Theory,Combinatorics
A Survey on Algebraic-geometry Codes

HU Wan-bao,XING Chao-ping

DOI: https://doi.org/10.1142/9789812388841_0011

2006-01-01

Abstract:We survey some recent results on codes from algebraic curves over finite fields.
Asymptotic Bounds on Frameproof Codes

CP Xing

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

IF: 2.5

2002-01-01

IEEE Transactions on Information Theory

Abstract:We study the asymptotic behavior of frameproof codes. Some lower bounds are derived from the theory of error-correcting codes. In particular, the lower bound obtained directly by applying algebraic-geometry codes is improved by employing the Jacobian group structure of algebraic curves.
Some New Codes from Algebraic Curves.

CS Ding,H Niederreiter,CP Xing

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

IF: 2.5

2000-01-01

IEEE Transactions on Information Theory

Abstract:Based on a construction of Xing, Niederreiter, and Lam (see ibid., vol.45, p.2498-2501, 1999), some new linear codes are found from suitable algebraic curves over finite fields. These codes have better parameters compared with Brouwer's table
Disjoint linear codes from algebraic function fields

H. Niederreiter,Chaoping Xing

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

IF: 2.5

2004-01-01

IEEE Transactions on Information Theory

Abstract:In this correspondence, we study disjoint linear codes and give constructions of families of disjoint linear codes based on algebraic function fields. It turns out that, for some parameters, our constructions improve on a result of Johansson and Pasalic.
Structure of Functional Codes Defined on Non-Degenerate Hermitian Varieties.

Frederic A. B. Edoukou,San Ling,Chaoping Xing

DOI: https://doi.org/10.1016/j.jcta.2011.05.006

IF: 1.263

2011-01-01

Journal of Combinatorial Theory Series A

Abstract:We study the functional codes of order h defined by G. Lachaud on a non-degenerate Hermitian variety, by exhibiting a result on divisibility for all the weights of such codes. In the case where the functional code is defined by evaluating quadratic functions on the non-degenerate Hermitian surface, we list the first five weights, describe the geometrical structure of the corresponding quadrics and give a positive answer to a conjecture formulated on this question by Edoukou (2009) [8]. The paper ends with two conjectures. The first is about the divisibility of the weights in the functional codes. The second is about the minimum distance and the distribution of the codewords of the first 2h+1 weights.
Codes from Infinitely Near Points

Bruce M. Bennett,Hing Sun Luk,Stephen S. -T. Yau

DOI: https://doi.org/10.4310/ajm.2012.v16.n1.a3

2012-01-01

Asian Journal of Mathematics

Abstract:We introduce a new class of nonlinear algebraic-geometry codes based on evaluation of functions on infinitely near points. Let X be an algebraic variety over the finite field F-q. An infinitely near point of order mu is a point P on a variety X' obtained by mu iterated blowing-ups starting from X. Given such a point P and a function f on X, we give a definition of f(P) which is nonlinear in f (unless mu = 0). Given a set S of infinitely near points {P-1, . . . , P-n}, we associate to f its set of values (f(P-1), . . . , f(P-n)) in F-q(n). Let V be a k dimensional vector space of functions on X. Evaluation of functions in V at the n points of S gives a map V -> F-q(n), which we view as an (n, q(k), d) code when the map is injective. Here d is the largest integer such that a function in V is uniquely determined by its values on any n - d + 1 points of S. These codes generalize the Reed-Solomon codes, but unlike the R-S codes they can be constructed to have arbitrarily large code length n. The first nontrivial case is where X = A(Fq)(2), affine 2-space, and we study this case in detail.
On the generalized Hamming weights of hyperbolic codes

Eduardo Camps-Moreno,Ignacio Garcia-Marco,Hiram H. Lopez,Irene Marquez-Corbella,Edgar Martinez-Moro,Eliseo Sarmiento,Ignacio García-Marco,Hiram H. López,Irene Márquez-Corbella,Edgar Martínez-Moro

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

2023-10-16

Journal of Algebra and Its Applications

Abstract:Journal of Algebra and Its Applications, Ahead of Print. A hyperbolic code is an evaluation code that improves a Reed–Muller code because the dimension increases while the minimum distance is not penalized. We give necessary and sufficient conditions, based on the basic parameters of the Reed–Muller code, to determine whether a Reed–Muller code coincides with a hyperbolic code. Given a hyperbolic code [math], we find the largest Reed–Muller code contained in [math] and the smallest Reed–Muller code containing [math]. We then prove that similar to Reed–Muller and affine Cartesian codes, the [math]th generalized Hamming weight and the [math]th footprint of the hyperbolic code coincide. Unlike for Reed–Muller and affine Cartesian codes, determining the [math]th footprint of a hyperbolic code is still an open problem. We give upper and lower bounds for the [math]th footprint of a hyperbolic code that, sometimes, are sharp.

mathematics, applied

Hyperelliptic function fields and codes

Quadratic Function-Fields and Codes

On the minimum distance of elliptic curve codes

New Linear Codes and Algebraic Function Fields over Finite Fields.

A generalization of algebraic-geometry codes

Function-field codes

Computer classification of linear codes based on lattice point enumeration and integer linear programming

Linear Codes from Narrow Ray Class Groups of Algebraic Curves.

Construction of Global Function Fields from Linear Codes and Vice Versa

New informations on the structure of the functional codes defined by forms of degree $h$ on non-degenerate Hermitian varieties in $\mathbb{P}^{n(\mathbb{F}_q)$}

Bases for Riemann–Roch spaces of linearized function fields with applications to generalized algebraic geometry codes

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

Infinite families of minimal binary codes via Krawtchouk polynomials

The edge code of hypergraphs

A Survey on Algebraic-geometry Codes

Asymptotic Bounds on Frameproof Codes

Some New Codes from Algebraic Curves.

Disjoint linear codes from algebraic function fields

Structure of Functional Codes Defined on Non-Degenerate Hermitian Varieties.

Codes from Infinitely Near Points

On the generalized Hamming weights of hyperbolic codes