Three-weight cyclic codes and their weight distributions

DOI10.1016/j.disc.2015.09.001zbMath1356.94094OpenAlexW1771040533MaRDI QIDQ898083

Nian Li, Chunlei Li, Cunsheng Ding, Zhengchun Zhou

Publication date: 8 December 2015

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2015.09.001

zbMATH Keywords

linear codesweight distributionpermutation monomialsthree-weight cyclic codes

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Cyclic codes (94B15)

Related Items (67)

An inductive construction of minimal codes ⋮ Few-weight codes over a non-chain ring associated with simplicial complexes and their distance optimal gray image ⋮ Three-weight ternary linear codes from a family of power functions ⋮ Two classes of optimal \(p\)-ary few-weight codes from down-sets ⋮ A class of cyclotomic linear codes and their generalized Hamming weights ⋮ Three-weight codes and near-bent functions from two-weight codes ⋮ Periodical Burst Error Correcting Codes With Decoding Error Probability ⋮ Several classes of binary linear codes and their weight enumerators ⋮ Four families of minimal binary linear codes with \(w_{\min }/w_{\max }\le 1/2\) ⋮ A survey on the applications of Niho exponents ⋮ New classes of binary few weight codes from trace codes over a chain ring ⋮ Three-weight minimal linear codes ⋮ A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field ⋮ Few-weight codes from trace codes over a local ring ⋮ The weight distribution of a class of cyclic codes containing a subclass with optimal parameters ⋮ A construction of several classes of two-weight and three-weight linear codes ⋮ On the weight distribution of some minimal codes ⋮ Constructions of projective linear codes by the intersection and difference of sets ⋮ Binary linear codes from vectorial Boolean functions and their weight distribution ⋮ A construction of \(q\)-ary linear codes with two weights ⋮ Complete weight enumerators of a class of three-weight linear codes ⋮ A class of constacyclic BCH codes ⋮ A class of three-weight and five-weight linear codes ⋮ A class of binary cyclic codes with optimal parameters ⋮ Constructing few-weight linear codes and strongly regular graphs ⋮ On some punctured codes of ℤq-Simplex codes ⋮ Vectorial bent functions and linear codes from quadratic forms ⋮ Three classes of BCH codes and their duals ⋮ Optimal \(p\)-ary cyclic codes with two zeros ⋮ Codes with few weights arising from linear sets ⋮ A family of distance-optimal minimal linear codes with flexible parameters ⋮ Some two-weight and three-weight linear codes ⋮ Several new classes of linear codes with few weights ⋮ A link between combinatorial designs and three-weight linear codes ⋮ Projective binary linear codes from special Boolean functions ⋮ More constructions of 3-weight linear codes ⋮ A construction of codes with linearity from two linear codes ⋮ Linear codes with few weights from weakly regular bent functions based on a generic construction ⋮ Some cyclic codes with prime length from cyclotomy of order 4 ⋮ A class of linear codes with a few weights ⋮ Two classes of \(p\)-ary bent functions and linear codes with three or four weights ⋮ Several classes of linear codes with few weights from the closed butterfly structure ⋮ A kind of three-weight linear codes ⋮ Some cyclic codes from some monomials ⋮ Two and three weight codes over \(\mathbb {F}_p+u\mathbb {F}_p\) ⋮ Intersection sets, three-character multisets and associated codes ⋮ The Weight Distribution for an Extended Family of Reducible Cyclic Codes ⋮ Infinite families of 2-designs and 3-designs from linear codes ⋮ A class of two or three weights linear codes and their complete weight enumerators ⋮ A construction of \(p\)-ary linear codes with two or three weights ⋮ The values of two classes of Gaussian periods in index 2 case and weight distributions of linear codes ⋮ Weight distributions and weight hierarchies of two classes of binary linear codes ⋮ Two classes of binary cyclic codes and their weight distributions ⋮ Recent results and problems on constructions of linear codes from cryptographic functions ⋮ Two families of subfield codes with a few weights ⋮ Four classes of minimal binary linear codes with \(w_{\mathrm{min}}/w_{\mathrm{max}}<1/2\) derived from Boolean functions ⋮ A family of optimal ternary cyclic codes from the Niho-type exponent ⋮ Minimal linear codes over finite fields ⋮ On some conjectures about optimal ternary cyclic codes ⋮ Weight hierarchies of a family of linear codes associated with degenerate quadratic forms ⋮ An Assmus--Mattson Theorem for Rank Metric Codes ⋮ Weight distributions and weight hierarchies of a family of \(p\)-ary linear codes ⋮ A geometric characterization of minimal codes and their asymptotic performance ⋮ New classes of \(p\)-ary few weight codes ⋮ Three-weight codes, triple sum sets, and strongly walk regular graphs ⋮ Some (almost) optimally extendable linear codes ⋮ Low-density periodical burst correcting codes with decoding probability and detection capability

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Weight distributions of cyclic codes with respect to pairwise coprime order elements
• Weil sums of binomials, three-level cross-correlation, and a conjecture of Helleseth
• Further crosscorrelation properties of sequences with the decimation factor \({d=\frac{p^n+1}{p+1}-\frac{p^n-1}{2}}\)
• On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights
• Planar functions and planes of Lenz-Barlotti class II
• The weight distributions of a class of cyclic codes
• The weight distributions of cyclic codes with two zeros and zeta functions
• Some results about the cross-correlation function between two maximal linear sequences
• Codes, bent functions and permutations suitable for DES-like cryptosystems
• New necessary conditions for abelian Hadamard difference sets
• On three weights in cyclic codes with two zeros.
• A coding theory construction of new systematic authentication codes
• Highly nonlinear mappings
• Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case.
• Hamming weights in irreducible cyclic codes
• Minimum weight and dimension formulas for some geometric codes
• The weight distributions of a class of cyclic codes. II
• A class of three-weight cyclic codes
• Kloosterman sum identities and low-weight codewords in a cyclic code with two zeros
• Planes of order \(n\) with collineation groups of order \(n^ 2\)
• Linear Codes From Some 2-Designs
• A Characterization of Two-Weight Projective Cyclic Codes
• The Weight Distributions of Several Classes of Cyclic Codes From APN Monomials
• Hamming Weights of the Duals of Cyclic Codes With Two Zeros
• On the Weight Distribution of Cyclic Codes With Niho Exponents
• The Weight Distributions of Cyclic Codes and Elliptic Curves
• The Weight Distribution of a Family of Reducible Cyclic Codes
• Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• Are&lt;tex&gt;$2$&lt;/tex&gt;-Weight Projective Cyclic Codes Irreducible?
• The weight distribution of a class of linear codes from perfect nonlinear functions
• Secret sharing schemes from three classes of linear codes
• Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications
• On the Weight Distributions of Two Classes of Cyclic Codes
• The Geometry of Two-Weight Codes
• Ternary m-sequences with three-valued cross-correlation function: new decimations of Welch and Niho type
• New families of almost perfect nonlinear power mappings
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Families of curves and weight distributions of codes
• Some new three-valued crosscorrelation functions for binary m-sequences
• On Almost Perfect Nonlinear Permutations
• The Weight Distribution of Some Irreducible Cyclic Codes
• Sets of Frequency Hopping Sequences: Bounds and Optimal Constructions
• The Weight Distribution of an Extended Class of Reducible Cyclic Codes
• The Weight Distributions of the Duals of Cyclic Codes With Two Zeros
• Almost Perfect Nonlinear Power Functions in Odd Characteristic
• The Weight Enumerator of a Class of Cyclic Codes
• Cyclic Codes and Sequences: The Generalized Kasami Case
• A Class of Three-Weight and Four-Weight Codes
• Five Families of Three-Weight Ternary Cyclic Codes and Their Duals
• Optimal Ternary Cyclic Codes From Monomials
• The weight enumerators for several classes of subcodes of the 2nd order binary Reed-Muller codes
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• A proof of the Welch and Niho conjectures on cross-correlations of binary \(m\)-sequences

This page was built for publication: Three-weight cyclic codes and their weight distributions