Dimensions of nonbinary antiprimitive BCH codes and some conjectures

DOI10.1016/J.DISC.2023.113496zbMATH Open1521.94115arXiv1712.06842WikidataQ123117995 ScholiaQ123117995MaRDI QIDQ6098084FDOQ6098084

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

Publication date: 12 June 2023

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

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.

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

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

zbMATH Keywords

dimensionLCD codeBCH codecyclotomic cosetcoset leader

Mathematics Subject Classification ID

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

Cites Work

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

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)