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

What problem does this paper attempt to address?

New Binary Linear Codes from Algebraic Curves

KH Leung,S Ling,CP Xing

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

IF: 2.5

2002-01-01

IEEE Transactions on Information Theory

Abstract:Many new binary linear codes (compared with Brouwer's (2000) table) are found from a construction based on algebraic curves over finite fields.
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.
A Class of Linear Codes with Good Parameters from Algebraic Curves

Chaoping Xing,San Ling

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

IF: 2.5

2000-01-01

IEEE Transactions on Information Theory

Abstract:A class of linear codes with good parameters is constructed in this correspondence. It turns out that linear codes of this class are subcodes of the subfield subcodes of Goppa's geometry codes. In particular, we find 61 improvements on Brouwer's table based on our codes.
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.
Constructions of Algebraic-Geometry Codes

Chaoping Xing,Harald Niederreiter,Kwok-Yan Lam

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

IF: 2.5

1999-01-01

IEEE Transactions on Information Theory

Abstract:Based on curves over finite fields with many rational points, we present two constructions of linear codes from local expansions of functions at a fixed rational point. It turns out that codes from our constructions have the same bound on their parameters as Goppa's (1981) geometry codes. Furthermore, we prove that our second construction is equivalent to Goppa's construction. Finally, an additional construction of linear codes from maximal curves shows that these codes have better parameters than Goppa's geometry codes from maximal curves for a certain interval of parameters.
Nonlinear Codes from Algebraic Curves Improving the Tsfasman-Vladut-Zink Bound

CP Xing

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

IF: 2.5

2003-01-01

IEEE Transactions on Information Theory

Abstract:In the present paper, we construct a class of nonlinear codes by making use of higher order derivatives of certain functions of algebraic curves. It turns out that the asymptotic bound derived from the Goppa geometry codes can be improved for the entire interval (0,1). In particular, the Tsfasman-Vladut-Zink (TVZ) bound is ameliorated for the entire interval (0,1).
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.
Asymptotically Good Nonlinear Codes from Algebraic Curves

Chaoping Xing

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

IF: 2.5

2011-01-01

IEEE Transactions on Information Theory

Abstract:By employing algebraic curves, we give some new asymptotic bounds for (q-1)-ary and (q+1)-ary codes, where q >; 2 is a prime power. In particular, our asymptotic bound for (q-1)-ary codes improves on the bound obtained directly from alphabet restriction given by Tafasman and Vlăduţ , [Th. 1.3.19], while our asymptotic bound for (q+1) -ary codes includes Elkies' result for the square q case (STOC 01) (however, the idea in this paper is different from Elkies' one). Our constructions of asymptotically good nonlinear codes are NOT the same as Goppa's construction of algebraic geometry codes in the sense that we consider evaluation of functions at some pole points as well.
Applications Of Algebraic Curves To Constructions Of Codes And Almost Perfect Sequences

chaoping xing,harald niederreiter

DOI: https://doi.org/10.1007/978-3-642-56755-1_36

2001-01-01

Abstract:We survey some recent constructions of linear codes and almost perfect sequences based on algebraic curves over finite fields.
Constructions of block codes from algebraic curves over finite fields.

Liming Ma,Chaoping Xing

DOI: https://doi.org/10.1017/cbo9781316106853.010

2015-01-01

Abstract:Since the discovery of algebraic geometry codes by Goppa in 1978–1982, mathematicians have been looking for other constructions of block codes from algebraic curves or varieties of higher dimension. In this survey article, we present various constructions of block codes from algebraic curves. As there is a one-to-one correspondence between algebraic curves and function fields, we adopt the function field language throughout this paper; this is advantageous for most of the constructions in this paper.
Authentication Codes And Algebraic Curves

Cp Xing

2001-01-01

Abstract:We survey a recent application of algebraic curves over finite fields to the constructions of authentication codes.
A Construction of Binary Constant-Weight Codes from Algebraic Curves over Finite Fields

CP Xing,H Ling

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

IF: 2.5

2005-01-01

IEEE Transactions on Information Theory

Abstract:By employing the narrow ray class groups of algebraic curves, we give a construction of constant weight codes. This construction is a generalization of the one proposed by Xing. It turns out that this generalization gives an improvement on the lower bound of binary constant codes in the earlier work of Xing, while the latter one improves an earlier result of Graham and Sloane.
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...
A Class of Polynomial Codes

CP Xing,Y Fang

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

IF: 2.5

2004-01-01

IEEE Transactions on Information Theory

Abstract:We present a construction of linear codes from polynomials. It turns out that some new codes are obtained from our construction and improve parameters of Brouwer's table.
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.
Constructions of Authentication Codes from Algebraic Curves over Finite Fields

CP Xing,HX Wang,KY Lam

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

IF: 2.5

2000-01-01

IEEE Transactions on Information Theory

Abstract:We present a new application of algebraic curves over finite fields to the constructions of universal hash families and unconditionally secure codes. We show that the constructions derived from the Garcia-Stichtenoth curves yield new classes of authentication codes and universal hash families which are substantially better than those previously known
Excellent nonlinear codes from algebraic function fields

H. Stichtenoth,C. Xing

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

2005-01-01

Abstract:AbstractThe Gilbert-Varshamov (GV) bound for asymptotic families of codes over Fq has been improved by Tsfasman, Vla&breve;dut$80, and Zink (TVZ) in 1982, and only recently further improvements have been obtained by Xing, Elkies, and Niederreiter-Özbudak, by considering also nonlinear codes. These improvements involve higher derivations in function fields and are very computational. We give in this correspondence a much simpler proof for those improvements. Our construction of asymptotically good nonlinear codes is very similar to Goppa's construction of algebraic-geometry codes.
Encoding of algebraic geometry codes with quasi-linear complexity O(Nlog N)

Songsong Li,Shu Liu,Liming Ma,Yunqi Wan,Chaoping Xing

2024-07-06

Abstract:Fast encoding and decoding of codes have been always an important topic in code theory as well as complexity theory. Although encoding is easier than decoding in general, designing an encoding algorithm of codes of length $N$ with quasi-linear complexity $O(N\log N)$ is not an easy task. Despite the fact that algebraic geometry codes were discovered in the early of 1980s, encoding algorithms of algebraic geometry codes with quasi-linear complexity $O(N\log N)$ have not been found except for the simplest algebraic geometry codes--Reed-Solomon codes. The best-known encoding algorithm of algebraic geometry codes based on a class of plane curves has quasi-linear complexity at least $O(N\log^2 N)$. In this paper, we design an encoding algorithm of algebraic geometry codes with quasi-linear complexity $O(N\log N)$. Our algorithm works well for a large class of algebraic geometry codes based on both plane and non-plane curves. The main idea of this paper is to generalize the divide-and-conquer method from the fast Fourier Transform over finite fields to algebraic curves. Suppose we consider encoding of algebraic geometry codes based on an algebraic curve ${\mathcal X}$ over $\mathbb{F}_q$. We first consider a tower of Galois coverings ${\mathcal X}={\mathcal X}_0\rightarrow{\mathcal X}_1\rightarrow\cdots\rightarrow{\mathcal X}_r$ over a finite field $\mathbb{F}_q$, i.e., their function field tower $\mathbb{F}_q({\mathcal X}_0)\supsetneq\mathbb{F}_q({\mathcal X}_{1})\supsetneq\cdots \supsetneq\mathbb{F}_q({\mathcal X}_r)$ satisfies that each of extension \mathbb{F}_q({\mathcal X}_{i-1})/\mathbb{F}_q({\mathcal X}_i)$ is a Galois extension and the extension degree $[\mathbb{F}_q({\mathcal X}_{i-1}):\mathbb{F}_q({\mathcal X}_i)]$ {is a constant}. Then encoding of an algebraic geometry code based on ${\mathcal X}$ is reduced to the encoding of an algebraic geometry code based on ${\mathcal X}_r$.

Computational Complexity
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.

Some New Codes from Algebraic Curves.

New Binary Linear Codes from Algebraic Curves

Linear Codes from Narrow Ray Class Groups of Algebraic Curves.

A Class of Linear Codes with Good Parameters from Algebraic Curves

A Survey on Algebraic-geometry Codes

Constructions of Algebraic-Geometry Codes

Nonlinear Codes from Algebraic Curves Improving the Tsfasman-Vladut-Zink Bound

New Linear Codes and Algebraic Function Fields over Finite Fields.

Asymptotically Good Nonlinear Codes from Algebraic Curves

Applications Of Algebraic Curves To Constructions Of Codes And Almost Perfect Sequences

Constructions of block codes from algebraic curves over finite fields.

Authentication Codes And Algebraic Curves

A Construction of Binary Constant-Weight Codes from Algebraic Curves over Finite Fields

A generalization of algebraic-geometry codes

A Class of Polynomial Codes

Function-field codes

Constructions of Authentication Codes from Algebraic Curves over Finite Fields

Excellent nonlinear codes from algebraic function fields

Encoding of algebraic geometry codes with quasi-linear complexity O(Nlog N)

Codes from Infinitely Near Points