Dimension of nonbinary antiprimitive BCH codes

Bose-Chaudhuri-Hocquenghem (BCH) codes have been widely employed in satellite communications, compact disc players, DVDs, disk drives, solid-state drives, two-dimensional bar codes and in cryptography more recently. However, there is only a little known about primitive BCH codes, let alone nonprimitive ones. In this paper, dimension of a special class of nonprimitive BCH codes of length $n=q^{m}+1$ ( which are also called antiprimitive BCH codes) are studied. Some new approaches, such as iterative algorithm, partition and scaling, are adopted to determine the first several largest coset leaders modulo $n=q^{2t+1}+1$ along with coset leaders of $C_{x}$ modulo $n=q^{m}+1$ for $q^{\lceil \frac{m}{2}\rceil}<x<2(q^{\lceil \frac{m}{2} \rceil}+q)$. After deriving the cardinalities of these cyclotomic cosets, we shall calculate precisely dimension of some antiprimitive BCH codes.

[1]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[2]  Cunsheng Ding,et al.  The dimension and minimum distance of two classes of primitive BCH codes , 2016, Finite Fields Their Appl..

[3]  Pascale Charpin,et al.  Open problems on cyclic codes , 2009 .

[4]  Cunsheng Ding,et al.  Dimensions of three types of BCH codes over GF(q) , 2016, Discret. Math..

[5]  Binbin Pang,et al.  The reversible negacyclic codes over finite fields , 2016, ArXiv.

[6]  Cunsheng Ding,et al.  Parameters of Several Classes of BCH Codes , 2015, IEEE Transactions on Information Theory.

[7]  Henry B. Mann,et al.  On the Number of Information Symbols in Bose-Chaudhuri Codes , 1962, Inf. Control..

[8]  W. Cary Huffman,et al.  Fundamentals of Error-Correcting Codes , 1975 .

[9]  Cunsheng Ding,et al.  Narrow-Sense BCH Codes over $\gf(q)$ with Length $n=\frac{q^m-1}{q-1}$ , 2016, ArXiv.

[10]  Cunsheng Ding,et al.  LCD Cyclic Codes Over Finite Fields , 2017, IEEE Transactions on Information Theory.

[11]  Cunsheng Ding,et al.  The Bose and Minimum Distance of a Class of BCH Codes , 2015, IEEE Transactions on Information Theory.

[12]  C. Ding Codes From Difference Sets , 2014 .

[13]  Dwijendra K. Ray-Chaudhuri,et al.  Binary mixture flow with free energy lattice Boltzmann methods , 2022, arXiv.org.

[14]  Pradeep Kiran Sarvepalli,et al.  Primitive Quantum BCH Codes over Finite Fields , 2006, 2006 IEEE International Symposium on Information Theory.

[15]  Cunsheng Ding,et al.  Parameters of two classes of LCD BCH codes , 2016, ArXiv.

[16]  Claude Carlet,et al.  Complementary dual codes for counter-measures to side-channel attacks , 2016, Adv. Math. Commun..

[17]  Yue Dianwu,et al.  On the dimension and minimum distance of BCH codes over GF(q) , 1996 .

[18]  Dwijendra K. Ray-Chaudhuri,et al.  Further Results on Error Correcting Binary Group Codes , 1960, Inf. Control..