Equivalence of constacyclic codes with shift constants of different orders

Reza Dastbasteh,Farzad Padashnick,Pedro M. Crespo,Markus Grassl,Javad Sharafi
2024-03-07
Abstract:Let $a$ and $b$ be two non-zero elements of a finite field $\mathbb{F}_q$, where $q>2$. It has been shown that if $a$ and $b$ have the same multiplicative order in $\mathbb{F}_q$, then the families of $a$-constacyclic and $b$-constacyclic codes over $\mathbb{F}_q$ are monomially equivalent. In this paper, we investigate the monomial equivalence of $a$-constacyclic and $b$-constacyclic codes when $a$ and $b$ have distinct multiplicative orders. We present novel conditions for establishing monomial equivalence in such constacyclic codes, surpassing previous methods of determining monomially equivalent constacyclic and cyclic codes. As an application, we use these results to search for new linear codes more systematically. In particular, we present more than $70$ new record-breaking linear codes over various finite fields, as well as new binary quantum codes.
Information Theory
What problem does this paper attempt to address?
The problem this paper attempts to address is the one-way equivalence problem between quasi-cyclic codes with different shift constants. Specifically, it investigates whether the quasi-cyclic codes corresponding to two elements in a finite field \( F_q \) with different multiplicative orders are one-way equivalent. By proposing new conditions to establish this equivalence relationship, the paper extends previous research results on code equivalence and is able to identify one-way equivalent quasi-cyclic codes and cyclic codes that previous methods could not detect. In addition, the paper systematically searches for new linear codes using these new results and discovers more than 70 new record-breaking linear codes as well as some new binary quantum codes. These newly discovered codes have breakthroughs in various finite fields, demonstrating the effectiveness of optimizing the search space to reduce computational complexity.