A generalization of cyclic code equivalence algorithm to constacyclic codes

Recently, a new algorithm to test equivalence of two cyclic codes has been introduced which is efficient and produced useful results. In this work, we generalize this algorithm to constacyclic codes. As an application of the algorithm we found many constacyclic codes with good parameters and properties. In particular, we found 23 new codes that improve the minimum distances of BKLCs.

[1]  Koroglu.  Quantum Codes from a Class of Constacyclic Codes over Group Algebras , 2017 .

[2]  Markus Grassl,et al.  Some results on the structure of constacyclic codes and new linear codes over GF(7) from quasi-twisted codes , 2017, Adv. Math. Commun..

[3]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[4]  Nuh Aydin,et al.  A New Algorithm for Equivalence of Cyclic Codes and Its Applications , 2021, Applicable Algebra in Engineering, Communication and Computing.

[5]  Nuh Aydin,et al.  On equivalence of cyclic codes, generalization of a quasi-twisted search algorithm, and new linear codes , 2019, Des. Codes Cryptogr..

[6]  N. Aydin,et al.  Some generalizations of the ASR search algorithm for quasitwisted codes , 2020 .

[7]  James L. Massey.  Reversible Codes , 1964, Inf. Control..

[8]  Hai Q. Dinh,et al.  Quantum codes from a class of constacyclic codes over finite commutative rings , 2019 .

[9]  Gottesman.  Class of quantum error-correcting codes saturating the quantum Hamming bound. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[10]  James L. Massey,et al.  Linear codes with complementary duals , 1992, Discret. Math..

[11]  Good Classical and Quantum Codes from Multi-Twisted Codes , 2020, ArXiv.

[12]  Chen Xuan,et al.  Optimal Ternary Linear Complementary Dual Codes , 2020, ArXiv.

[13]  Alexander Vardy,et al.  The intractability of computing the minimum distance of a code , 1997, IEEE Trans. Inf. Theory.

[14]  Dwijendra K. Ray-Chaudhuri,et al.  The Structure of 1-Generator Quasi-Twisted Codes and New Linear Codes , 2001, Des. Codes Cryptogr..

[15]  Tim Güneysu,et al.  Smaller Keys for Code-Based Cryptography: QC-MDPC McEliece Implementations on Embedded Devices , 2013, CHES.

[16]  Nuh Aydin,et al.  New binary linear codes from quasi-cyclic codes and an augmentation algorithm , 2017, Applicable Algebra in Engineering, Communication and Computing.

[17]  Nuh Aydin,et al.  A generalization of quasi-twisted codes: Multi-twisted codes , 2017, Finite Fields Their Appl..

[18]  Erez Petrank,et al.  Is code equivalence easy to decide? , 1997, IEEE Trans. Inf. Theory.

[19]  A. Calderbank,et al.  Quantum Error Correction and Orthogonal Geometry , 1996, quant-ph/9605005.

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

[21]  Construction of quasi-twisted codes and enumeration of defining polynomials , 2019 .

[22]  Cunsheng Ding,et al.  A Class of Two-Weight and Three-Weight Codes and Their Applications in Secret Sharing , 2015, IEEE Transactions on Information Theory.