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.

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
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.
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 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.
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 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.
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).
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 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.
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.
Linear Codes over Galois Ring GR(p2, r) Related to Gauss sums.

Aixian Zhang,Jin Li,Keqin Feng

DOI: https://doi.org/10.48550/arxiv.1603.02018

2016-01-01

Abstract:Linear codes over finite rings become one of hot topics in coding theory after Hommons et al.([4], 1994) discovered that several remarkable nonlinear binary codes with some linear-like properties are the images of Gray map of linear codes over $Z_4$. In this paper we consider two series of linear codes $C(G)$ and $widetilde{C}(G)$ over Galois ring $R=GR(p^2,r)$, where $G$ is a subgroup of $R^{(s)^*}$ and $R^{(s)}=GR(p^2,rs)$. We present a general formula on $N_beta(a)$ in terms of Gauss sums on $R^{(s)}$ for each $ain R$, where $N_beta(a)$ is the number of a-component of the codeword $c_betain C(G) (betain R^{(s)})$ (Theorem 3.1). We have determined the complete Hamming weight distribution of $C(G)$ and the minimum Hamming distance of $widetilde{C}(G)$ for some special G (Theorem 3.3 and 3.4). We show a general formula on homogeneous weight of codewords in $C(G)$ and $widetilde{C}(G)$ (Theorem 4.5) for the special $G$ given in Theorem 3.4. Finally we obtained series of nonlinear codes over $mathbb{F}_{q} (q=p^r)$ with two Hamming distance by using Gray map (Corollary 4.6).
Optimal rate algebraic list decoding using narrow ray class fields

Venkatesan Guruswami,Chaoping Xing

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

2015-01-01

Abstract:We use class field theory, specifically Drinfeld modules of rank 1, to construct a family of asymptotically good algebraic–geometric (AG) codes over fixed alphabets. Over a field of size ℓ2, these codes are within 2/(ℓ−1) of the Singleton bound. The function fields underlying these codes are subfields with a cyclic Galois group of the narrow ray class field of certain function fields. The resulting codes are “folded” using a generator of the Galois group. This generalizes earlier work by the first author on folded AG codes based on cyclotomic function fields. Using the Chebotarev Density Theorem, we argue the abundance of inert places of large degree in our cyclic extension, and use this to devise a linear-algebraic algorithm to list decode these folded codes up to an error fraction approaching 1−R where R is the rate. The list decoding can be performed in polynomial time given polynomial amount of pre-processed information about the function field.
Linear Codes over $\mathbb{f}_{q}[x]/(x^2)$ and $gr(p^2,m)$ Reaching the Griesmer Bound

Li Jin,Aixian Zhang,Keqin Feng

DOI: https://doi.org/10.48550/arxiv.1612.01096

2016-01-01

Abstract:We construct two series of linear codes over finite ring $\mathbb{F}_{q}[x]/(x^2)$ and Galois ring $GR(p^2,m)$ respectively reaching the Griesmer bound. They derive two series of codes over finite field $\mathbb{F}_{q}$ by Gray map. The first series of codes over $\mathbb{F}_{q}$ derived from $\mathbb{F}_{q}[x]/(x^2)$ are linear and also reach the Griesmer bound in some cases. Many of linear codes over finite field we constructed have two Hamming (non-zero) weights.
Good Linear Codes from Polynomial Evaluations.

Yang Ding,Lingfei Jin,Chaoping Xing

DOI: https://doi.org/10.1109/tcomm.2012.010512.100656

IF: 6.166

2012-01-01

IEEE Transactions on Communications

Abstract:In the present paper, we generalize the ideas of code constructions from our previous papers . It turns out that the codes in the previous papers can be viewed as special cases of those in this paper. Moreover, our constructions produce some good codes in terms of their parameters. In particular, some best-known codes can be obtained through our methods. Furthermore, our constructions are explicit and the codes can be easily implemented as shown in the tables of Appendix. Besides, one new code, i.e., a 4-ary [64,15,31]-linear code, is found through our constructions.
A New Class of Linear Codes

Giacomo Cherubini,Giacomo Micheli

2024-09-17

Abstract:Let $n$ be a prime power, $r$ be a prime with $r\mid n-1$, and $\varepsilon\in (0,1/2)$. Using the theory of multiplicative character sums and superelliptic curves, we construct new codes over $\mathbb F_r$ having length $n$, relative distance $(r-1)/r+O(n^{-\varepsilon})$ and rate $n^{-1/2-\varepsilon}$. When $r=2$, our binary codes have exponential size when compared to all previously known families of linear and non-linear codes with relative distance asymptotic to $1/2$, such as Delsarte--Goethals codes. Moreover, concatenating with a Reed--Solomon code gives a family of codes of length $n$, asymptotic distance $1/2$ and rate $\Omega(n^{-\varepsilon})$ for any fixed small $\varepsilon>0$, improving our initial construction. Such rate is also asymptotically better than the one by Kschischang and Tasbihi obtained by concatenating a Reed--Solomon with Reed--Muller, improving by a factor in $\Omega(n^{1/2}/\log(n))$.

Information Theory,Number Theory
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.
Construction of Binary Linear Codes Via Rational Function Fields

Lingfei Jin,Haibin Kan

DOI: https://doi.org/10.1007/s10623-016-0252-1

2016-01-01

Abstract:By employing a certain multiplicative group in the rational function field and places of degree one and two, we present a construction of binary linear codes in this paper. One feature is that the minimum distance of the code is bounded via the Hurwitz genus formula of function fields. It turns out that many optimal and best-known binary linear codes are obtained through our construction.
Linear Codes from Projective Linear Anticodes Revisited

Hao Chen,Conghui Xie

2024-06-11

Abstract:An anticode ${\bf C} \subset {\bf F}_q^n$ with the diameter $\delta$ is a code in ${\bf F}_q^n$ such that the distance between any two distinct codewords in ${\bf C}$ is at most $\delta$. The famous Erdös-Kleitman bound for a binary anticode ${\bf C}$ of the length $n$ and the diameter $\delta$ asserts that $$|{\bf C}| \leq \Sigma_{i=0}^{\frac{\delta}{2}} \displaystyle{n \choose i}.$$ In this paper, we give an antiGriesmer bound for $q$-ary projective linear anticodes, which is stronger than the above Erdös-Kleitman bound for binary anticodes. The antiGriesmer bound is a lower bound on diameters of projective linear anticodes. From some known projective linear anticodes, we construct some linear codes with optimal or near optimal minimum distances. A complementary theorem constructing infinitely many new projective linear $(t+1)$-weight code from a known $t$-weight linear code is presented. Then many new optimal or almost optimal few-weight linear codes are given and their weight distributions are determined. As a by-product, we also construct several infinite families of three-weight binary linear codes, which lead to $l$-strongly regular graphs for each odd integer $l \geq 3$.

Information Theory
Construction of new linear codes with good parameters from group rings and skew group rings

Cong Yu,Shixin Zhu

DOI: https://doi.org/10.1016/j.disc.2024.114349

IF: 0.961

2024-12-13

Discrete Mathematics

Abstract:In this paper, we use the left principal ideals of group rings and skew group rings to construct linear codes over small finite fields. We study three class of groups: Semidirect product of two cyclic groups, direct product of a cyclic group and semidirect product of two cyclic groups, wreath product of a cyclic group of order n and a cyclic group of order 2. Using these groups, we can get some generator matrices over Fq . Then by computer search, we obtain 18 new linear codes with parameters [32,19,8]3 , [36,22,8]3 , [39,21,10]3 , [40,26,8]3 , [40,30,6]3 , [55,16,22]3 , [40,8,24]4 , [40,11,20]4 , [40,27,8]4 , [42,29,8]4 , [42,25,10]4 , [50,13,24]4 , [50,9,30]5 , [39,12,19]5 , [40,8,26]7 , [18,12,6]9 , [21,16,5]9 , [42,7,30]9 .

mathematics
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.

Linear Codes from Narrow Ray Class Groups of Algebraic Curves.

Some New Codes from Algebraic Curves.

New Binary Linear Codes from Algebraic Curves

A Class of Linear Codes with Good Parameters from Algebraic Curves

A Class of Polynomial Codes

New Linear Codes and Algebraic Function Fields over Finite Fields.

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

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

A generalization of algebraic-geometry codes

Constructions of Algebraic-Geometry Codes

Asymptotically Good Nonlinear Codes from Algebraic Curves

Linear Codes over Galois Ring GR(p2, r) Related to Gauss sums.

Optimal rate algebraic list decoding using narrow ray class fields

Linear Codes over $\mathbb{f}_{q}[x]/(x^2)$ and $gr(p^2,m)$ Reaching the Griesmer Bound

Good Linear Codes from Polynomial Evaluations.

A New Class of Linear Codes

A Survey on Algebraic-geometry Codes

Construction of Binary Linear Codes Via Rational Function Fields

Linear Codes from Projective Linear Anticodes Revisited

Construction of new linear codes with good parameters from group rings and skew group rings

Function-field codes