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.

What problem does this paper attempt to address?

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
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...
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.
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.
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.
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.
Algebraic Curves over Finite Fields with Many Rational Points

Chaoping Xing,Shoulun Long

2004-01-01

Algebra Colloquium

Abstract:We survey some recent results on curves over finite fields with many rational points.
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.
Good Geometry on the Curve Moduli

Kefeng Liu,Xiaofeng Sun,Shing-Tung Yau

DOI: https://doi.org/10.2977/prims/1210167341

2008-01-01

Publications of the Research Institute for Mathematical Sciences

Abstract:This paper is written to dedicate to Professor Hironaka for his outstanding contributions to mathematics, especially in algebraic geometry.His leadership in Asia has inspired many generations of asian mathematicians.We wish many young mathematicians will continue to follow his footsteps in this grand subject.In this paper we describe some of our recent results in the asymptotic analysis of various Kähler metrics and their curvatures on the moduli spaces of Riemann surfaces.These works will enable us to use differential geometric techniques to study various algebraic geometric and topological problems about Communicated by K. Saito.
Algebraic geometry codes over abelian surfaces containing no absolutely irreducible curves of low genus

Yves Aubry,Elena Berardini,Fabien Herbaut,Marc Perret

DOI: https://doi.org/10.1016/j.ffa.2020.101791

IF: 1.655

2021-02-01

Finite Fields and Their Applications

Abstract:We provide a theoretical study of Algebraic Geometry codes constructed from abelian surfaces defined over finite fields. We give a general bound on their minimum distance and we investigate how this estimation can be sharpened under the assumption that the abelian surface does not contain low genus curves. This approach naturally leads us to consider Weil restrictions of elliptic curves and abelian surfaces which do not admit a principal polarization.

mathematics, applied
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
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.
Algebraic Curves Over Finite Fields with many Rational Points and their Applications

harald niederreiter,chaoping xing

DOI: https://doi.org/10.1007/978-93-86279-02-6_15

2000-01-01

Number Theory

Abstract:Algebraic curves over finite fields with many rational points have received a lot of attention in recent years. We present a survey of this subject covering both the case of fixed genus and the asymptotic theory. A strong impetus in the asymptotic theory has come from a thorough exploitation of the method of infinite class field towers. On the other hand, we show by a counterexample that Perret’s conjecture on infinite class field towers is wrong, and so Perret’s method of infinite ramified class field towers breaks down. In the last two sections of the paper we discuss applications of algebraic curves over finite fields with many rational points to coding theory and to the construction of low-discrepancy sequences.
On the Decoding of Algebraic-Geometric Codes

CP XING

1991-01-01

Chinese Science Bulletin

Abstract:> Generally speaking, the parameters of algebraic-geometric codes are better, but there is still not a good decoding algorithm to get these codes go into practice. This note shows an algorithm with less computation. Let X be a smooth projective algebraic curve over F q which is a finite field with q elements, and P 1 , …, P n be n F q -rational points of X. Consider two divisors D, G:
Asymptotic Bounds on Quantum Codes from Algebraic Geometry Codes

KQ Feng,S Ling,CP Xing

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

IF: 2.5

2006-01-01

IEEE Transactions on Information Theory

Abstract:We generalize a characterization of p-ary (p is a prime) quantum codes given by Feng and Xing to q-ary (q is a prime power) quantum codes. This characterization makes it possible to convert an asymptotic bound of Stichtenoth and Xing for nonlinear algebraic geometry codes to a quantum asymptotic bound. Besides, we also investigate the asymptotic behavior of quantum codes
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).
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.
Computational algebra and algebraic curves

Tanush Shaska

DOI: https://doi.org/10.48550/arXiv.math/0601398

2006-01-17

Abstract:The development of computational techniques in the last decade has made possible to attack some classical problems of algebraic geometry. In this survey, we briefly describe some open problems related to algebraic curves which can be approached from a computational viewpoint.

Commutative Algebra,Algebraic Geometry

A Survey on Algebraic-geometry Codes

Some New Codes from Algebraic Curves.

A generalization of algebraic-geometry codes

Constructions of block codes from algebraic curves over finite fields.

Authentication Codes And Algebraic Curves

New Binary Linear Codes from Algebraic Curves

Constructions of Algebraic-Geometry Codes

A Class of Linear Codes with Good Parameters from Algebraic Curves

Algebraic Curves over Finite Fields with Many Rational Points

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

Good Geometry on the Curve Moduli

Algebraic geometry codes over abelian surfaces containing no absolutely irreducible curves of low genus

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

New Linear Codes and Algebraic Function Fields over Finite Fields.

Algebraic Curves Over Finite Fields with many Rational Points and their Applications

On the Decoding of Algebraic-Geometric Codes

Asymptotic Bounds on Quantum Codes from Algebraic Geometry Codes

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

Function-field codes

Computational algebra and algebraic curves