Dimensions of nonbinary antiprimitive BCH codes and some conjectures

DOI10.1016/J.DISC.2023.113496MaRDI QIDQ6098084zbMATH OpenWikidataFDO

Authors Yang Liu, Ruihu Li, Luobin Guo, Hao Song

Publication date 12 June 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

dimensionLCD codeBCH codecyclotomic cosetcoset leader

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Cyclic codes (94B15)

Abstract: Bose-Chaudhuri-Hocquenghem (BCH) codes have been intensively investigated. Even so, there is only a little known about primitive BCH codes, let alone non-primitive ones. In this paper, let $q>2$ be a prime power, the dimension of a family of non-primitive BCH codes of length $n=q^m+1$ (also called antiprimitive) is studied. These codes are also linear codes with complementary duals (called LCD codes). Through some approaches such as iterative algorithm, partition and scaling, all coset leaders of $C_x$ modulo $n$ with $q^{lceilfracm2ceil}<xleq2q^{lceilfracm2ceil}+2$ are given for $mgeq4$. And for odd $m$ the first several largest coset leaders modulo $n$ are determined. Furthermore, a new kind of sequences is introduced to determine the second largest coset leader modulo $n$ with $m$ even and $q$ odd. Also, for even $m$ some conjectures about the first several coset leaders modulo $n$ are proposed, whose complete verification would wipe out the difficult problem to determine the first several coset leaders of antiprimitive BCH codes. After deriving the cardinalities of the coset leaders, we shall calculate exact dimensions of many antiprimitive LCD BCH codes.

Recommendations

• Some binary BCH codes with length \(n = 2^m + 1\)
• Binary primitive LCD BCH codes
• Dimension of narrow-sense and primitive BCH 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

Cites work

• scientific article; zbMATH DE number 3147923 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1284424 (Why is no real title available?)
• A Class of Error-Correcting Codes in $p^m $ Symbols
• A Class of Narrow-Sense BCH Codes
• An Infinite Family of Linear Codes Supporting 4-Designs
• Complementary dual codes for counter-measures to side-channel attacks
• Designed distances and parameters of new LCD BCH codes over finite fields
• Dimensions of three types of BCH codes over \(\mathrm{GF}(q)\)
• Five families of the narrow-sense primitive BCH codes over finite fields
• Fundamentals of Error-Correcting Codes
• Further results on error correcting binary group codes
• Infinite Families of Near MDS Codes Holding t-Designs
• LCD Cyclic Codes Over Finite Fields
• Linear codes with complementary duals
• Narrow-Sense BCH Codes Over $ {\mathrm {GF}}(q)$ With Length $n=\frac {q^{m}-1}{q-1}$
• On Quantum and Classical BCH Codes
• On a class of error correcting binary group codes
• On the number of information symbols in Bose-Chaudhuri codes
• Parameters of Several Classes of BCH Codes
• Reversible codes
• The q-Ary Antiprimitive BCH Codes
• The Bose and Minimum Distance of a Class of BCH Codes
• The dimension and minimum distance of two classes of primitive BCH codes
• Two Families of LCD BCH Codes

Cited in

(8)

• Some results on the dimension and Bose distance of the antiprimitive BCH codes
• Parameters of two classes of negacyclic BCH codes
• On the parameters of some LCD BCH codes over \(\mathbb{F}_q\) with length \((q^m+1)/\lambda\)
• Some constacyclic BCH codes with good parameters
• BCH cyclic codes
• Ternary primitive LCD BCH codes
• Two families of negacyclic BCH codes
• The dimension of BCH codes

This page was built for publication: Dimensions of nonbinary antiprimitive BCH codes and some conjectures

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