The dimension and minimum distance of two classes of primitive BCH codes

DOI10.1016/J.FFA.2016.12.009MaRDI QIDQ2396760zbMATHOpenAlexFDO

Authors Cunsheng Ding, Zhengchun Zhou, Cui Ling Fan

Publication date 24 May 2017

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.07007

zbMATH Keywords

cyclic codesweight distributionweight enumeratorBCH codeslinear codessecret sharing

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cyclic codes (94B15)

Abstract: Reed-Solomon codes, a type of BCH codes, are widely employed in communication systems, storage devices and consumer electronics. This fact demonstrates the importance of BCH codes -- a family of cyclic codes -- in practice. In theory, BCH codes are among the best cyclic codes in terms of their error-correcting capability. A subclass of BCH codes are the narrow-sense primitive BCH codes. However, the dimension and minimum distance of these codes are not known in general. The objective of this paper is to determine the dimension and minimum distances of two classes of narrow-sense primitive BCH codes with design distances $delta=(q-1)q^{m-1}-1-q^{lfloor(m-1)/2floor}$ and $delta=(q-1)q^{m-1}-1-q^{lfloor(m+1)/2floor}$. The weight distributions of some of these BCH codes are also reported. As will be seen, the two classes of BCH codes are sometimes optimal and sometimes among the best linear codes known.

Recommendations

• BCH codes with minimum distance proportional to code length
• Dimensions of three types of BCH codes over \(\mathrm{GF}(q)\)
• A class of primitive BCH codes and their weight distribution
• Some new results on dimension and Bose distance for various classes of BCH codes
• The minimum distance of some narrow-sense primitive BCH codes

Cites work

• scientific article; zbMATH DE number 3663008 (Why is no real title available?)
• scientific article; zbMATH DE number 53917 (Why is no real title available?)
• scientific article; zbMATH DE number 1284424 (Why is no real title available?)
• scientific article; zbMATH DE number 3335651 (Why is no real title available?)
• scientific article; zbMATH DE number 3394018 (Why is no real title available?)
• A Class of Nonbinary Codes and Sequence Families
• Fundamentals of Error-Correcting Codes
• Further evaluations of Weil sums
• Generalized modified Gold sequences
• How to build robust shared control systems
• Idempotents and the BCH bound
• Linear Codes From Perfect Nonlinear Mappings and Their Secret Sharing Schemes
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• Minimum cyclotomic coset representatives and their applications to BCH codes and Goppa codes
• Nonbinary Kasami sequences over GF(p)
• On Coset Weight Distributions of the 3-Error-Correcting BCH-Codes
• On a class of primitive BCH-codes
• On subfield subcodes of modified Reed-Solomon codes (Corresp.)
• On the number of information symbols in Bose-Chaudhuri codes
• Parameters of Several Classes of BCH Codes
• Secret sharing schemes from three classes of linear codes
• Some results on the minimum weight of primitive BCH codes (Corresp.)
• Studying the locator polynomials of minimum weight codewords of BCH codes
• The Bose and Minimum Distance of a Class of BCH Codes
• The Enumeration of Information Symbols in BCH Codes
• The weight distribution of a class of \(p\)-ary cyclic codes
• The weight distribution of a class of linear codes from perfect nonlinear functions
• The weight distributions of extended binary primitive BCH codes of length 128
• Weight distributions of cosets of two-error-correcting binary BCH codes, extended or not

Cited in

(51)

• Combinatorial \(t\)-designs and strongly regular graphs from projective codes over finite fields
• Explicit characterization of two classes of regular bent functions
• Some binary BCH codes with length \(n = 2^m + 1\)
• A class of BCH codes of length \(\frac{ 2 ( q^{2 m} - 1 )}{ q + 1}\) and their duals
• scientific article; zbMATH DE number 139937 (Why is no real title available?)
• The dual-containing primitive BCH codes with the maximum designed distance and their applications to quantum codes
• Quantum BCH codes with maximum designed distance
• More results on hulls of some primitive binary and ternary BCH codes
• On some cyclic codes of length \(\frac{q^{2m} - 1}{q + 1} \)
• scientific article; zbMATH DE number 975392 (Why is no real title available?)
• Dimensions of nonbinary antiprimitive BCH codes and some conjectures
• Infinite families of 2-designs and 3-designs from linear codes
• Parameters of 2-designs from some BCH codes
• A class of constacyclic BCH codes
• Several infinite families of \(p\)-ary weakly regular bent functions
• Complete classification of Hadamard products of codimension 1 subcodes of Reed-Muller codes
• On a class of wide-sense binary BCH codes whose minimum distances exceed the BCH bound (Corresp.)
• A class of narrow-sense BCH codes over \(\mathbb{F}_q\) of length \(\frac{q^m-1}{2} \)
• A class of constacyclic BCH codes with length \(\frac{q^m + 1}{2} \)
• Parameters of some BCH codes over \(\mathbb{F}_q\) of length \(\frac{q^m - 1}{2} \)
• On binary LCD BCH codes of length \(\frac{2^m + 1}{3}\)
• Some results on BCH codes of length \(\frac{q^m + 1}{2} \)
• BCH cyclic codes
• Five families of the narrow-sense primitive BCH codes over finite fields
• Some constacyclic BCH codes with good parameters
• Ternary primitive LCD BCH codes
• Binary primitive LCD BCH codes
• Minimal linear codes constructed from partial spreads
• Two families of negacyclic BCH codes
• A class of primitive BCH codes and their weight distribution
• The minimum distance of some narrow-sense primitive BCH codes
• The dimension of BCH codes
• Bounds on the minimum distance of the duals of extended BCH codes over \(\mathbb{F}_ p\)
• Binary linear codes from vectorial Boolean functions and their weight distribution
• Three classes of BCH codes and their duals
• A class of negacyclic BCH codes and its application to quantum codes
• Dimensions of three types of BCH codes over \(\mathrm{GF}(q)\)
• Some new results on dimension and Bose distance for various classes of BCH codes
• Infinite families of 3-designs from a type of five-weight code
• Parameters of hulls of primitive binary narrow-sense BCH codes and their subcodes
• BCH codes with minimum distance proportional to code length
• On Bose distance of a class of BCH codes with two types of designed distances
• New quantum codes derived from a family of antiprimitive BCH codes
• Parameters and characterizations of hulls of some projective narrow-sense BCH codes
• Some results on the dimension and Bose distance of the antiprimitive BCH codes
• Several classes of bent functions over finite fields
• Parameters of LCD BCH codes with two lengths
• New classes of bent functions via the switching method
• A family of optimal ternary cyclic codes from the Niho-type exponent
• The maximum designed distances of dual-containing non-primitive BCH codes
• On the parameters of some LCD BCH codes over \(\mathbb{F}_q\) with length \((q^m+1)/\lambda\)

This page was built for publication: The dimension and minimum distance of two classes of primitive BCH codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2396760)