Weight Distribution of Double Cyclic Codes over Galois Rings

Jian Gao,Xiangrui Meng,Fang-Wei Fu

DOI: https://doi.org/10.1007/s10623-021-00914-3

2021-01-01

Abstract:In this paper, we determine the weight distribution of several classes of double cyclic codes over Galois rings by Gauss sums.

What problem does this paper attempt to address?

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 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.
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 Note on the Weight Distribution of Some Cyclic Codes

Liren Lin,Bocong Chen,Hongwei Liu

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

IF: 1.655

2015-01-01

Finite Fields and Their Applications

Abstract:Let Fq be the finite field with q elements and Cn be the cyclic group of order n, where n is a positive integer relatively prime to q. Let H,K be subgroups of Cn such that H is a proper subgroup of K. In this note, the weight distributions of the cyclic codes of length n over Fq with generating idempotents Kˆ and eH,K=Hˆ−Kˆ are explicitly determined, where Kˆ=1/|K|∑g∈Kg and Hˆ=1/|H|∑g∈Hg. Our result naturally gives a new characterization of a theorem by Sharma and Bakshi [18] that determines the weight distribution of all irreducible cyclic codes of length pm over Fq, where p is an odd prime and q is a primitive root modulo pm. Finally, two examples are presented to illustrate our results.
Weight distributions of Q2DC codes over finite fields

Xiangrui Meng,Jian Gao,Fang-Wei Fu,Fanghui Ma

DOI: https://doi.org/10.1007/s10623-022-01128-x

2022-10-12

Abstract:Quasi-2-dimensional cyclic (Q2DC) codes over finite fields are important linear codes. They are asymptotically good, and have deep connection with convolutional codes. In this paper, using the trace representation and Gauss sums, we determine the Hamming weight distribution of Q2DC codes. As an application, we construct some classes of constant weight Q2DC codes achieving the Griesmer bound and some classes of two-weight, three-weight Q2DC codes. Moreover, by two-weight Q2DC codes, we obtain secret sharing schemes and association schemes under some special cases.
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
The weight distributions of some cyclic codes with three or four nonzeros over 𝔽 _3

Xiaogang Liu,Yuan Luo

DOI: https://doi.org/10.1007/s10623-013-9824-5

2013-01-01

Abstract:Because of efficient encoding and decoding algorithms comparing with linear block codes, cyclic codes form an important family and have applications in communications and storage systems. However, their weight distributions are known only for a few cases mainly on the codes with no more than three nonzeros. In this paper, the weight distributions of two classes of cyclic codes with three or four nonzeros are determined.
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).
The Weight Distributions of A Class of Cyclic Codes with Three Nonzeros over F-3

Xiaogang Liu,Yuan Luo

DOI: https://doi.org/10.1155/2014/686138

2013-01-01

Journal of Applied Mathematics

Abstract:Cyclic codes have efficient encoding and decoding algorithms. The decoding error probability and the undetected error probability are usually bounded by or given from the weight distributions of the codes. Most researches are about the determination of the weight distributions of cyclic codes with few nonzeros, by using quadratic forms and exponential sums but limited to low moments. In this paper, we focus on the application of higher moments of the exponential sums to determine the weight distributions of a class of ternary cyclic codes with three nonzeros, combining with not only quadratic forms but also MacWilliams' identities. Another application of this paper is to emphasize the computer algebra system Magma for the investigation of the higher moments. In the end, the result is verified by one example using Matlab.
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 distributions of two classes of linear codes based on Gaussian period and Weil sums

Xina Zhang

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

2022-03-22

Abstract:In this paper, based on the theory of defining sets, two classes of at most six-weight linear codes over $\mathbb{F}_p$ are constructed. The weight distributions of the linear codes are determined by means of Gaussian period and Weil sums. In some case, there is an almost optimal code with respect to Griesmer bound, which is also an optimal one according to the online code table. The linear codes can also be employed to get secret sharing schemes.

Information Theory
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 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
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.
Weight Distributions of Two Classes of Linear Codes with Five or Six Weights

Xina Zhang

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

2021-04-08

Abstract:In this paper, based on the theory of defining sets, two classes of five-weight or six-weight linear codes over Fp are constructed. The weight distributions of the linear codes are determined by means of Weil sums and a new type of exponential sums. In some case, there is an almost optimal code with respect to Griesmer bound, which is also an optimal one according to the online code table.

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 of Regular Low-Density Parity-Check Codes over Finite Fields

Shengtian Yang,Thomas Honold,Yan Chen,Zhaoyang Zhang,Peiliang Qiu

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

IF: 2.5

2011-01-01

IEEE Transactions on Information Theory

Abstract:The average weight distribution of a regular low-density parity-check (LDPC) code ensemble over a finite field is thoroughly analyzed. In particular, a precise asymptotic approximation of the average weight distribution is derived for the small-weight case, and a series of fundamental qualitative properties of the asymptotic growth rate of the average weight distribution are proved. Based on this analysis, a general result, including all previous results as special cases, is established for the minimum distance of individual codes in a regular LDPC code ensemble.
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.
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.

Weight Distribution of Double Cyclic Codes over Galois Rings

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

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

On the Weight Distribution of Cyclic Codes with Niho Exponents

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

A Note on the Weight Distribution of Some Cyclic Codes

Weight distributions of Q2DC codes over finite fields

The Weight Enumerator of Three Families of Cyclic Codes

The weight distributions of some cyclic codes with three or four nonzeros over 𝔽 _3

On the Weight Distributions of Two Classes of Cyclic Codes

The Weight Distributions of A Class of Cyclic Codes with Three Nonzeros over F-3

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

Weight distributions of two classes of linear codes based on Gaussian period and Weil sums

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

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

A Class of Reducible Cyclic Codes and Their Weight Distribution

Weight Distributions of Two Classes of Linear Codes with Five or Six Weights

Hamming Weights in Irreducible Cyclic Codes

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

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

The weight Enumerator of some irreducible cyclic codes