A Class of Three-Weight Cyclic Codes
Cyclic codes are a subclass of linear codes. They have efficient encoding and decoding algorithms, so they are used for consumer electronics, data storage systems,and communication systems. In this paper, a class of three-weight cyclic codes over GF(2) whose duals have two zeros is presented. The weight distribution of this class of cyclic codes is settled by quadratic form theory.
25
- 10.1016/j.ffa.2006.09.009
- Nov 13, 2006
- Finite Fields and Their Applications
48
- 10.1137/0401021
- May 1, 1988
- SIAM Journal on Discrete Mathematics
86
- 10.7146/math.scand.a-11793
- Dec 1, 1979
- MATHEMATICA SCANDINAVICA
11
- 10.1016/0012-365x(94)90113-9
- Apr 1, 1994
- Discrete Mathematics
270
- 10.1016/j.ffa.2003.09.003
- Feb 5, 2004
- Finite Fields and Their Applications
- Research Article
80
- 10.1109/tcomm.2013.072213.130107
- Oct 1, 2013
- IEEE Transactions on Communications
Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms, compared with linear block codes. In this paper, seven classes of three-weight cyclic codes over \gf(p) whose duals have two zeros are presented, where p is an odd prime. The weight distributions of the seven classes of cyclic codes are settled. Some of the cyclic codes are optimal in the sense that they meet certain bounds on linear codes. The application of these cyclic codes in secret sharing is also considered.
- Research Article
55
- 10.1016/j.ffa.2014.06.001
- Jul 15, 2014
- Finite Fields and Their Applications
Optimal ternary cyclic codes with minimum distance four and five
- Research Article
74
- 10.1109/tit.2013.2267722
- Oct 1, 2013
- IEEE Transactions on Information Theory
Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, a family of p-ary cyclic codes whose duals have three pairwise nonconjugate zeros is proposed. The weight distribution of this family of cyclic codes is determined. It turns out that the proposed cyclic codes have five nonzero weights.
- Research Article
182
- 10.1016/j.ffa.2013.08.005
- Sep 17, 2013
- Finite Fields and Their Applications
A class of three-weight cyclic codes
- Research Article
68
- 10.1137/120882275
- Jan 1, 2013
- SIAM Journal on Discrete Mathematics
Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, some monomials and trinomials over finite fields are employed to construct a number of families of cyclic codes. Lower bounds on the minimum weight of some families of the cyclic codes are developed. The minimum weights of other families of the codes constructed in this paper are determined. The dimensions of the codes are flexible. Many of the codes presented in this paper are optimal or almost optimal in the sense that they meet some bounds on linear codes. Open problems regarding cyclic codes from monomials and trinomials are also presented.
- Research Article
40
- 10.1016/j.ffa.2015.10.004
- Nov 11, 2015
- Finite Fields and Their Applications
A class of optimal ternary cyclic codes and their duals
- Research Article
20
- 10.1109/tit.2013.2262095
- Sep 1, 2013
- IEEE Transactions on Information Theory
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 studied a class of p-ary cyclic codes of length p <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2m</sup> -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 along with the idea of Li The weight distributions of two related families of cyclic codes are also determined.
- Research Article
36
- 10.1109/tit.2013.2281205
- Dec 1, 2013
- IEEE Transactions on Information Theory
As a subclass of linear codes, cyclic codes have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, five families of three-weight ternary cyclic codes whose duals have two zeros are presented. The weight distributions of the five families of cyclic codes are settled. The duals of two families of the cyclic codes are optimal.
- Research Article
35
- 10.1016/j.ffa.2018.08.004
- Aug 23, 2018
- Finite Fields and Their Applications
A family of optimal ternary cyclic codes from the Niho-type exponent
- Research Article
4
- 10.1007/s00200-019-00400-3
- Aug 26, 2019
- Applicable Algebra in Engineering, Communication and Computing
Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. In this paper, two classes of cyclic codes whose duals have two zeros are presented. The weight distributions of these cyclic codes are settled with the help of Gaussian periods. The duals of one class of cyclic codes are also studied. Some of the cyclic codes presented in this paper are optimal in the sense that they meet some bounds of linear codes.
- Research Article
41
- 10.1016/j.disc.2013.12.020
- Jan 8, 2014
- Discrete Mathematics
Binary cyclic codes from explicit polynomials over [formula omitted
- Research Article
3
- 10.1016/j.ffa.2023.102275
- Aug 25, 2023
- Finite Fields and Their Applications
Several classes of optimal p-ary cyclic codes with minimum distance four
- Research Article
9
- 10.1007/s12095-017-0222-0
- Apr 1, 2017
- Cryptography and Communications
Due to their efficient encoding and decoding algorithms, cyclic codes, a subclass of linear codes, have applications in communication systems, consumer electronics, and data storage systems. There are several approaches to constructing all cyclic codes over finite fields, including the generator matrix approach, the generator polynomial approach, and the generating idempotent approach. Another one is a sequence approach, which has been intensively investigated in the past decade. The objective of this paper is to survey the progress in this direction in the past decade. Many open problems are also presented in this paper.
- Research Article
4
- 10.1007/s00200-021-00489-5
- Jan 22, 2021
- Applicable Algebra in Engineering, Communication and Computing
As a subclass of linear codes, cyclic codes have efficient encoding and decoding algorithms, so they are widely used in many areas such as consumer electronics, data storage systems and communication systems. In this paper, we give a general construction of optimal p-ary cyclic codes which leads to three explicit constructions. In addition, another class of p-ary optimal cyclic codes are presented.
- Research Article
30
- 10.1016/j.ffa.2019.07.002
- Jul 19, 2019
- Finite Fields and Their Applications
On an open problem about a class of optimal ternary cyclic codes
- Research Article
- 10.1142/s0129626425500124
- Oct 27, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500136
- Oct 23, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500094
- Aug 13, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500100
- Aug 11, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500082
- Jun 16, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500070
- May 28, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500057
- Mar 1, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500045
- Mar 1, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500033
- Mar 1, 2025
- Parallel Processing Letters
- Research Article
- 10.1142/s0129626425500069
- Mar 1, 2025
- Parallel Processing Letters
- Ask R Discovery
- Chat PDF
AI summaries and top papers from 250M+ research sources.