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.

What problem does this paper attempt to address?

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.
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.
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 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
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 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.
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.
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
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
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.
Weight distribution of some reducible cyclic codes

Keqin Feng,Jinquan Luo

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

IF: 1.655

2008-01-01

Finite Fields and Their Applications

Abstract:Let q=p^m where p is an odd prime, m=3, k=1 and gcd(k,m)=1. Let Tr be the trace mapping from F"q to F"p and @z"p=e^2^@p^i^p. In this paper we determine the value distribution of following two kinds of exponential sums@?x@?F"q@g(@ax^p^^^k^+^1+@bx^2)(@a,@b@?F"q) and@?x@?F"q@g(@ax^p^^^k^+^1+@bx^2+@cx)(@a,@b,@c@?F"q), where @g(x)=@z"p^T^r^(^x^) is the canonical additive character of F"q. As an application, we determine the weight distribution of the cyclic codes C"1 and C"2 over F"p with parity-check polynomial h"2(x)h"3(x) and h"1(x)h"2(x)h"3(x), respectively, where h"1(x), h"2(x) and h"3(x) are the minimal polynomials of @p^-^1, @p^-^2 and @p^-^(^p^^^k^+^1^) over F"p, respectively, for a primitive element @p of F"q.
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
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.
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
A family of linear codes with three weights

Yang Yan,Fei Li,Qiuyan Wang

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

2016-08-20

Abstract:Recently, linear codes constructed by defining sets have attracted a lot of study, and many optimal linear codes with a few weights have been produced. The objective of this paper is to present a class of binary linear codes with three weights.

Information Theory
Binary linear codes with at most 4 weights

Fei Li,Yang Yan,Qiuyan Wang,Tongjiang Yan

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

2016-02-02

Abstract:For the past decades, linear codes with few weights have been widely studied, since they have applications in space communications, data storage and cryptography. In this paper, a class of binary linear codes is constructed and their weight distribution is determined. Results show that they are at most 4-weight linear codes. Additionally, these codes can be used in secret sharing schemes.

Information Theory
Hamming Weights in Irreducible Cyclic Codes

Cunsheng Ding,Jing Yang

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

IF: 0.961

2013-01-01

Discrete Mathematics

Abstract:The objectives of this paper are to survey and extend earlier results on the weight distributions of irreducible cyclic codes, present a divisibility theorem and develop bounds on the weights in irreducible cyclic codes.
Weight distributions and weight hierarchies of two classes of binary linear codes

Fei Li,Xiumei Li

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

2020-09-18

Abstract:Linear codes with a few weights can be applied to communication, consumer electronics and data storage system. In addition, the weight hierarchy of linear codes has many applications such as on the type II wire-tap channel, dealing with $t$-resilient functions and trellis or branch complexity of linear codes and so on. In this paper, we first present a formula for computing the weight hierarchies of linear codes constructed by the generalized method of defining sets. Then, we construct two classes of binary linear codes with a few weights and determine their weight distributions and weight hierarchies completely. Some codes of them can be used in secret sharing schemes.

Information Theory,Number Theory
Weight distributions of several families of 3-weight binary linear codes

Fei Li,Xiumei Li

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

2020-09-18

Abstract:The linear codes with a few weights have been applied widely in combinatorial designs, secret sharing, association schemes, authentication codes and strongly regular graphs. In this paper, we first correct an erroneous result about the exponential sum $\sum_{x\in \mathbb{F}_{2^{e}}}\chi_1\left(ax^{2^{\alpha}+1}+bx\right).$ Then, using the above exponential sum, we construct several families of binary linear codes of $3$-weight and determine their weight distributions. Moreover, Most of them can be used in secret sharing schemes.

Information Theory,Number 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).

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

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

On the Weight Distribution of Cyclic Codes with Niho Exponents

A Class of Reducible Cyclic Codes and Their Weight Distribution

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

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

The weight Enumerator of some irreducible cyclic codes

A class of cyclic codes whose dual have five zeros

The Weight Enumerator of Three Families of Cyclic Codes

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

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

Weight distribution of some reducible cyclic codes

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

A Class of Linear Codes with a Few Weights.

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

A family of linear codes with three weights

Binary linear codes with at most 4 weights

Hamming Weights in Irreducible Cyclic Codes

Weight distributions and weight hierarchies of two classes of binary linear codes

Weight distributions of several families of 3-weight binary linear codes

On the Weight Distributions of Two Classes of Cyclic Codes