Back to Search
Start Over
On the equivalence of linear cyclic and constacyclic codes.
- Source :
-
Discrete Mathematics . Sep2023, Vol. 346 Issue 9, pN.PAG-N.PAG. 1p. - Publication Year :
- 2023
-
Abstract
- We introduce new sufficient conditions for permutation and monomial equivalence of linear cyclic codes over various finite fields. We recall that monomial equivalence and isometric equivalence are the same relation for linear codes over finite fields. A necessary and sufficient condition for the monomial equivalence of linear cyclic codes through a shift map on their defining set is also given. Finally, we prove that if gcd (3 n , ϕ (3 n)) = 1 , where ϕ is the Euler's totient function, then all permutation equivalent constacyclic codes of length n over F 4 are given by the action of multipliers. The results of this work allow us to prune the search algorithm for new linear codes and discover record-breaking linear and quantum codes. [ABSTRACT FROM AUTHOR]
- Subjects :
- *CYCLIC codes
*LINEAR codes
*FINITE fields
*PERMUTATIONS
*SEARCH algorithms
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 346
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 164109952
- Full Text :
- https://doi.org/10.1016/j.disc.2023.113489