Linear codes invariant under a linear endomorphism
Hassan Ou-azzou,Mustapha Najmeddine,Nuh Aydin,Peihan Liu,Brahim Ialou,El Mahdi Mouloua
DOI: https://doi.org/10.3934/amc.2024018
2024-05-09
Advances in Mathematics of Communications
Abstract:This paper deals with linear codes invariant under an endomorphism that we call -codes. Since any endomorphism can be represented by a matrix when a basis is fixed, we shall, for simplicity, consider linear codes invariant under right multiplication by a square matrix , and we call them -codes. In particular, we distinguish three fundamental types: -cyclic codes, quasi -cyclic codes, and -multi-cyclic codes. The approach developed here allows us to realize cyclic codes and many of their generalizations as special cases. It also helps us better understand the structure of linear codes invariant under some special matrices, such as a permutation matrix or a monomial matrix. Next, we study the duality of -codes, where we show that the -dual of an -code is an -code, where represents the adjoint matrix of for a non-degenerate bilinear form , and we explore some important results on the duality of these codes. In order to use polynomial rings in the study of -codes, we establish a one-to-one correspondence between -codes and -submodules of where and is the sequence of invariant factors of . Finally, we investigate the structure of 1-generator -codes and provide BCH-like and Hartmann-Tzeng-like bounds for them. We construct optimal linear and new quantum codes by applying the method developed in this article.
computer science, theory & methods,mathematics, applied