A class of six-weight cyclic codes and their weight distribution

Yan Liu,Haode Yan,Chunlei Liu

DOI: https://doi.org/10.1007/s10623-014-9984-y

2014-06-04

Abstract:In this paper, a family of six-weight cyclic codes over Fp$$\mathbb {F}_{p}$$ whose duals have three zeros is presented, where p$$p$$ is an odd prime. Furthermore, the weight distributions of these cyclic codes are determined.

mathematics, applied,computer science, theory & methods

What problem does this paper attempt to address?

A class of cyclic codes whose dual have five zeros

Yan Liu,Chunlei Liu

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

2015-02-07

Information Theory

Abstract:In this paper, a family of cyclic codes over $\mathbb{F}_{p}$ whose duals have five zeros is presented, where $p$ is an odd prime. Furthermore, the weight distributions of these cyclic codes are determined.
On the Weight Distribution of Cyclic Codes with Niho Exponents

Shuxing Li,Tao Feng,Gennian Ge

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

IF: 2.5

2014-01-01

IEEE Transactions on Information Theory

Abstract:Recently, there has been intensive research on the weight distributions of cyclic codes. In this paper, we compute the weight distributions of three classes of cyclic codes with Niho exponents. More specifically, we obtain two classes of binary three-weight and four-weight cyclic codes and a class of nonbinary four-weight cyclic codes. The weight distributions follow from the determination of value distributions of certain exponential sums. Several examples are presented to show that some of our codes are optimal and some have the best known parameters.
The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Shuxing Li,Sihuang Hu,Tao Feng,Gennian Ge

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

IF: 2.5

2013-01-01

IEEE Transactions on Information Theory

Abstract:The determination of weight distribution of cyclic codes involves the evaluation of Gauss sums and exponential sums. Despite some cases where a neat expression is available, the computation is generally rather complicated. In this note, we determine the weight distribution of a class of reducible cyclic codes whose dual codes may have arbitrarily many zeros. This goal is achieved by building an unexpected connection between the corresponding exponential sums and the spectra of Hermitian forms graphs.
Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums

Tao Feng,Koji Momihara

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

IF: 2.5

2012-01-01

IEEE Transactions on Information Theory

Abstract:The duals of cyclic codes with two zeros have been extensively studied, and their weight distributions have recently been evaluated in some cases. In this paper, we determine the weight distribution of a certain new class of such codes by computations involving index 2 Gauss sums.
The Weight Enumerator of Three Families of Cyclic Codes

Zhengchun Zhou,Aixian Zhang,Cunsheng Ding,Maosheng Xiong

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

2013-01-24

Abstract:Cyclic codes are a subclass of linear codes and have wide applications in consumer electronics, data storage systems, and communication systems due to their efficient encoding and decoding algorithms. Cyclic codes with many zeros and their dual codes have been a subject of study for many years. However, their weight distributions are known only for a very small number of cases. In general the calculation of the weight distribution of cyclic codes is heavily based on the evaluation of some exponential sums over finite fields. Very recently, Li, Hu, Feng and Ge studied a class of $p$-ary cyclic codes of length $p^{2m}-1$, where $p$ is a prime and $m$ is odd. They determined the weight distribution of this class of cyclic codes by establishing a connection between the involved exponential sums with the spectrum of Hermitian forms graphs. In this paper, this class of $p$-ary cyclic codes is generalized and the weight distribution of the generalized cyclic codes is settled for both even $m$ and odd $m$ alone with the idea of Li, Hu, Feng, and Ge. The weight distributions of two related families of cyclic codes are also determined.

Information Theory
A Class of Reducible Cyclic Codes and Their Weight Distribution

Yan Liu

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

2014-04-03

Information Theory

Abstract:In this paper, a family of reducible cyclic codes over GF(p) whose duals have four zeros is presented, where p is an odd prime. Furthermore, the weight distribution of these cyclic codes is determined.
A class of five-weight cyclic codes and their weight distribution

Yan Liu,Haode Yan

DOI: https://doi.org/10.1007/s10623-015-0056-8

2015-03-15

Abstract:In this paper, a family of five-weight reducible cyclic codes is presented. Furthermore, the weight distribution of these cyclic codes is determined, which follows from the determination of value distributions of certain exponential sums.
Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II

Jing Yang,Lingli Xia,Maosheng Xiong

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

2014-05-24

Abstract:Cyclic codes are an important class of linear codes, whose weight distribution have been extensively studied. So far, most of previous results obtained were for cyclic codes with no more than three zeros. Recently, \cite{Y-X-D12} constructed a class of cyclic codes with arbitrary number of zeros, and computed the weight distributions for several cases. In this paper, we determine the weight distribution for a new family of such codes. This is achieved by certain new methods, such as the theory of Jacobi sums over finite fields and subtle treatment of some complicated combinatorial identities.

Number Theory,Information Theory
A class of three-weight and five-weight linear codes

Fei Li,Qiuyan Wang,Dongdai Lin

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

2015-09-21

Abstract:Recently, linear codes with few weights have been widely studied, since they have applications in data storage systems, communication systems and consumer electronics. In this paper, we present a class of three-weight and five-weight linear codes over Fp, where p is an odd prime and Fp denotes a finite field with p elements. The weight distributions of the linear codes constructed in this paper are also settled. Moreover, the linear codes illustrated in the paper may have applications in secret sharing schemes.

Information Theory
Weight Distribution of a Class of Cyclic Codes with Arbitrary Number of Zeros

Jing Yang,Maosheng Xiong,Lingli Xia

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

IF: 2.5

2013-01-01

IEEE Transactions on Information Theory

Abstract:Cyclic codes have been widely used in digital communication systems and consumer electronics as they have efficient encoding and decoding algorithms. The weight distribution of cyclic codes has been an important topic of study for many years. It is in general hard to determine the weight distribution of linear codes. In this paper, a class of cyclic codes with any number of zeros is described and their weight distributions are determined.
On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

Tao Zhang,Jerod Michel,Tao Feng,Gennian Ge

DOI: https://doi.org/10.37236/5213

2015-01-01

The Electronic Journal of Combinatorics

Abstract:The existence of optimal binary self-dual codes is a long-standing research problem. In this paper, we present some results concerning the decomposition of binary self-dual codes with a dihedral automorphism group D-2p, where p is a prime. These results are applied to construct new self-dual codes with length 78 or 116. We obtain 16 inequivalent self-dual [78, 39, 14] codes, four of which have new weight enumerators. We also show that there are at least 141 inequivalent self-dual [116, 58, 18] codes, most of which are new up to equivalence. Meanwhile, we give some restrictions on the weight enumerators of singly even self-dual codes. We use these restrictions to exclude some possible weight enumerators of self-dual codes with lengths 74, 76, 82, 98 and 100.
A Class of Linear Codes With Three Weights

Qiuyan Wang,Fei Li,Dongdai Lin

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

2015-12-23

Abstract:Linear codes have been an interesting subject of study for many years. Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, a class of three-weight linear codes over Fp are constructed. The weight distributions of the linear codes are settled. These codes have applications in authentication codes, association schemes and data storage systems.

Information Theory
On the Weight Distributions of Two Classes of Cyclic Codes

Jinquan Luo,Keqin Feng

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

IF: 2.5

2008-01-01

IEEE Transactions on Information Theory

Abstract:Let q=pm where p is an odd prime, mges2, and 1lesklesm-1. Let Tr be the trace mapping from Fq to Fp and zetap=e2pii/p be a primitive pth root of unity. In this paper, we determine the value distribution of the following exponential sums: SigmaxisinF qchi(alphaxp k +1+betax2) (alpha, betaisinFq) where chi(x)=zetap Tr(x) is the canonical additive character of Fq. As applications, we have the following. 1) We determine the weight distribution of the cyclic codes C1 and C2 over Fpt with parity-check polynomial h2(x)h3(x) and h1(x)h2(x)h3(x), respectively, where t is a divisor of d=gcd(m, k), and h1(x), h2(x) , and h3(x) are the minimal polynomials of pi-1, pi-2, and pi-(p k +1) over Fpt, respectively, for a primitive element pi of Fq. 2) We determine the correlation distribution between two m-sequences of period q-1. Moreover, we find a new class of p-ary bent functions. This paper extends the results in Feng and Luo (2008).
On Cyclic Codes of Length $${2^{2^R}-1}$$ with Two Zeros Whose Dual Codes Have Three Weights

Tao Feng

DOI: https://doi.org/10.1007/s10623-011-9514-0

IF: 1.4

2011-01-01

Designs Codes and Cryptography

Abstract:In 1976, Helleseth conjectured that two binary m-sequences of length 2 m − 1 can not have a three-valued crosscorrelation function when m is a power of 2. We show that this conjecture is true when −1 is a correlation value. In other words, if ${{\mathcal{C}}_{1,k}}$ is the cyclic code of length 2 m − 1 with two zeros α, α k , where α is a primitive element of ${{\mathbb{F}}_{2^m}}$ and gcd(k, 2 m − 1) = 1, then its dual ${{\mathcal{C}}_{1,k}^{\perp}}$ can not have three weights when m is a power of 2.
A Class of Linear Codes with a Few Weights.

Can Xiang,Chunming Tang,Keqin Feng

DOI: https://doi.org/10.1007/s12095-016-0200-y

2016-01-01

Cryptography and Communications

Abstract:Linear codes have been an interesting subject of study for many years, as linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, a class of linear codes with a few weights over the finite field GF(p) are presented and their weight distributions are also determined, where p is an odd prime. Some of the linear codes obtained are optimal in the sense that they meet certain bounds on linear codes.
Complete weight enumerators of two classes of linear codes

Qiuyan Wang,Fei Li,Kelan Ding,Dongdai Lin

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

2015-12-23

Abstract:Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, we determined the complete weight enumerator of two classes of p-ary linear codes constructed from defining set. Results show that the codes are at almost seven-weight linear codes and they may have applications in secret sharing schemes.

Information Theory
The weight Enumerator of some irreducible cyclic codes

Yun Song,Zhihui Li

2012-01-01

Abstract: Irreducible cyclic codes are one of the largest known classes of block codes which have been investigated for a long time. However, their weight distributions are known only for a few cases. In this paper, a class of irreducible cyclic codes are studied and their weight distributions are determined. Moreover, all codewords of some irreducible cyclic codes are obtained through programming in order to explain their distributions. The number of distinct nonzero weights in these codes dealt with in this paper varies among 1,2,3,6,8.
The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes

Félix Hernández,Gerardo Vega

DOI: https://doi.org/10.1007/s00453-023-01173-5

IF: 0.909

2023-09-26

Algorithmica

Abstract:A class of optimal three-weight cyclic codes over , with , achieving the Griesmer bound, was presented by Heng and Yue (IEEE Trans Inf Theory 62(8):4501–4513, 2016. https://doi.org/10.1109/TIT.2016.2550029). In this paper we study some of the subfield codes of this class of optimal cyclic codes when . The weight distributions of the subfield codes are settled. It turns out that some of these codes are optimal and others have the best known parameters. The duals of the subfield codes are also investigated and found to be almost optimal with respect to the sphere-packing bound. In addition, the covering structure for the studied subfield codes is determined. Some of these codes are found to have the important property that any nonzero codeword is minimal, which is a desirable property that is useful in the design of a secret sharing scheme based on a linear code. Moreover, a specific example of a secret sharing scheme based on one of these subfield codes is given. Finally, a class of optimal two-weight linear codes over , achieving the Griesmer bound, whose duals are almost optimal with respect to the sphere-packing bound is presented. Through a different approach, this class of optimal two-weight linear codes was reported very recently by Heng (IEEE Trans Inf Theory 69(2):978–994, 2023. https://doi.org/10.1109/TIT.2022.3203380). Furthermore, it is shown that these optimal codes can be used to construct strongly regular graphs.

computer science, software engineering,mathematics, applied
Weight hierarchies and weight distributions of a familiy of $p$-ary linear codes

Fei Li,Xiumei Li

DOI: https://doi.org/10.1007/s10623-021-00962-9

2020-09-26

Abstract:The weight distribution and weight hierarchy of linear codes are two important research topics in coding theory. In this paper, by choosing proper defining sets from inhomogeneous quadratic functions over $\mathbb{F}_{q}^{2},$ we construct a family of $3$-weight $p$-ary linear codes and determine their weight distributions and weight hierarchies. Most of the codes can be used in secret sharing schemes.

Information Theory,Number Theory
Some three-weight linear codes and their complete weight enumerators and weight hierarchies

Xiumei Li,Zongxi Chen,Fei Li

2024-10-03

Abstract:Linear codes with a few weights can be applied to secrete sharing, authentication codes, association schemes and strongly regular graphs. For an odd prime power $q$, we construct a class of three-weight $\F_q$-linear codes from quadratic functions via a bivariate construction and then determine the complete weight enumerators and weight hierarchies of these linear codes completely. This paper generalizes some results in Li et al. (2022) and Hu et al. (2024).

Information Theory,Number Theory

A class of six-weight cyclic codes and their weight distribution

A class of cyclic codes whose dual have five zeros

On the Weight Distribution of Cyclic Codes with Niho Exponents

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums

The Weight Enumerator of Three Families of Cyclic Codes

A Class of Reducible Cyclic Codes and Their Weight Distribution

A class of five-weight cyclic codes and their weight distribution

Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II

A class of three-weight and five-weight linear codes

Weight Distribution of a Class of Cyclic Codes with Arbitrary Number of Zeros

On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

A Class of Linear Codes With Three Weights

On the Weight Distributions of Two Classes of Cyclic Codes

On Cyclic Codes of Length $${2^{2^R}-1}$$ with Two Zeros Whose Dual Codes Have Three Weights

A Class of Linear Codes with a Few Weights.

Complete weight enumerators of two classes of linear codes

The weight Enumerator of some irreducible cyclic codes

The Subfield and Extended Codes of a Subclass of Optimal Three-Weight Cyclic Codes

Weight hierarchies and weight distributions of a familiy of $p$-ary linear codes

Some three-weight linear codes and their complete weight enumerators and weight hierarchies