A Class of Three-Weight Cyclic Codes

  • Abstract
  • References
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon
Take notes icon Take Notes

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.

Similar Papers
  • Research Article
  • Cite Count Icon 80
  • 10.1109/tcomm.2013.072213.130107
Seven Classes of Three-Weight Cyclic Codes
  • Oct 1, 2013
  • IEEE Transactions on Communications
  • Zhengchun Zhou + 1 more

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
  • Cite Count Icon 55
  • 10.1016/j.ffa.2014.06.001
Optimal ternary cyclic codes with minimum distance four and five
  • Jul 15, 2014
  • Finite Fields and Their Applications
  • Nian Li + 4 more

Optimal ternary cyclic codes with minimum distance four and five

  • Research Article
  • Cite Count Icon 74
  • 10.1109/tit.2013.2267722
A Family of Five-Weight Cyclic Codes and Their Weight Enumerators
  • Oct 1, 2013
  • IEEE Transactions on Information Theory
  • Zhengchun Zhou + 3 more

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
  • Cite Count Icon 182
  • 10.1016/j.ffa.2013.08.005
A class of three-weight cyclic codes
  • Sep 17, 2013
  • Finite Fields and Their Applications
  • Zhengchun Zhou + 1 more

A class of three-weight cyclic codes

  • Research Article
  • Cite Count Icon 68
  • 10.1137/120882275
Cyclic Codes from Some Monomials and Trinomials
  • Jan 1, 2013
  • SIAM Journal on Discrete Mathematics
  • Cunsheng Ding

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
  • Cite Count Icon 40
  • 10.1016/j.ffa.2015.10.004
A class of optimal ternary cyclic codes and their duals
  • Nov 11, 2015
  • Finite Fields and Their Applications
  • Cuiling Fan + 2 more

A class of optimal ternary cyclic codes and their duals

  • Research Article
  • Cite Count Icon 20
  • 10.1109/tit.2013.2262095
The Weight Enumerator of Three Families of Cyclic Codes
  • Sep 1, 2013
  • IEEE Transactions on Information Theory
  • Zhengchun Zhou + 3 more

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
  • Cite Count Icon 36
  • 10.1109/tit.2013.2281205
Five Families of Three-Weight Ternary Cyclic Codes and Their Duals
  • Dec 1, 2013
  • IEEE Transactions on Information Theory
  • Cunsheng Ding + 2 more

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
  • Cite Count Icon 35
  • 10.1016/j.ffa.2018.08.004
A family of optimal ternary cyclic codes from the Niho-type exponent
  • Aug 23, 2018
  • Finite Fields and Their Applications
  • Haode Yan + 2 more

A family of optimal ternary cyclic codes from the Niho-type exponent

  • Research Article
  • Cite Count Icon 4
  • 10.1007/s00200-019-00400-3
Two classes of binary cyclic codes and their weight distributions
  • Aug 26, 2019
  • Applicable Algebra in Engineering, Communication and Computing
  • Xueqiang Zeng + 3 more

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
  • Cite Count Icon 41
  • 10.1016/j.disc.2013.12.020
Binary cyclic codes from explicit polynomials over [formula omitted
  • Jan 8, 2014
  • Discrete Mathematics
  • Cunsheng Ding + 1 more

Binary cyclic codes from explicit polynomials over [formula omitted

  • Research Article
  • Cite Count Icon 3
  • 10.1016/j.ffa.2023.102275
Several classes of optimal p-ary cyclic codes with minimum distance four
  • Aug 25, 2023
  • Finite Fields and Their Applications
  • Gaofei Wu + 2 more

Several classes of optimal p-ary cyclic codes with minimum distance four

  • Research Article
  • Cite Count Icon 9
  • 10.1007/s12095-017-0222-0
A sequence construction of cyclic codes over finite fields
  • Apr 1, 2017
  • Cryptography and Communications
  • Cunsheng Ding

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
  • Cite Count Icon 4
  • 10.1007/s00200-021-00489-5
Optimal p-ary cyclic codes with two zeros
  • Jan 22, 2021
  • Applicable Algebra in Engineering, Communication and Computing
  • Yan Liu + 1 more

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
  • Cite Count Icon 30
  • 10.1016/j.ffa.2019.07.002
On an open problem about a class of optimal ternary cyclic codes
  • Jul 19, 2019
  • Finite Fields and Their Applications
  • Dongchun Han + 1 more

On an open problem about a class of optimal ternary cyclic codes

More from: Parallel Processing Letters
  • Research Article
  • 10.1142/s0129626425500124
On k -distant Hamiltonian Walks of the Strong Product Graphs
  • Oct 27, 2025
  • Parallel Processing Letters
  • Haoran Yin + 2 more

  • Research Article
  • 10.1142/s0129626425500136
An Area Optimized Barrel Shifter Design
  • Oct 23, 2025
  • Parallel Processing Letters
  • Pravin Zode + 1 more

  • Research Article
  • 10.1142/s0129626425500094
The g-Good-Neighbor Diagnosability of Folded Hypercube-like Networks
  • Aug 13, 2025
  • Parallel Processing Letters
  • Faye Geng + 2 more

  • Research Article
  • 10.1142/s0129626425500100
A Note on Solving Problems of Substantially Super-linear Complexity in No(1) Rounds of the Congested Clique
  • Aug 11, 2025
  • Parallel Processing Letters
  • Andrzej Lingas

  • Research Article
  • 10.1142/s0129626425500082
Differential Game Analysis of Transboundary Pollution Based on Competitive Pricing
  • Jun 16, 2025
  • Parallel Processing Letters
  • Junying Zhao + 3 more

  • Research Article
  • 10.1142/s0129626425500070
Fault-tolerant of Bubble-sort Star Graph Based on Subgraph Fault Pattern
  • May 28, 2025
  • Parallel Processing Letters
  • Shiying Wang + 2 more

  • Research Article
  • 10.1142/s0129626425500057
A Class of Three-Weight Cyclic Codes
  • Mar 1, 2025
  • Parallel Processing Letters
  • Yang Liu + 2 more

  • Research Article
  • 10.1142/s0129626425500045
Computing and Communication Structure Design for Fast Mass-Parallel Numerical Solving PDE
  • Mar 1, 2025
  • Parallel Processing Letters
  • Dmitry A Zaitsev + 2 more

  • Research Article
  • 10.1142/s0129626425500033
The Non-inclusive g-Good-Neighbor Diagnosability of Star Graphs
  • Mar 1, 2025
  • Parallel Processing Letters
  • Ting Tian + 3 more

  • Research Article
  • 10.1142/s0129626425500069
Spanning Edge Cyclability of Enhanced Hypercube Networks
  • Mar 1, 2025
  • Parallel Processing Letters
  • Yuzhang Chen + 1 more

Save Icon
Up Arrow
Open/Close
  • Ask R Discovery Star icon
  • Chat PDF Star icon

AI summaries and top papers from 250M+ research sources.

Search IconWhat is the difference between bacteria and viruses?
Open In New Tab Icon
Search IconWhat is the function of the immune system?
Open In New Tab Icon
Search IconCan diabetes be passed down from one generation to the next?
Open In New Tab Icon