RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive

Mat. Zametki, 2024 Volume 116, Issue 4, Pages 777–792 (Mi mzm14079)

Papers published in the English version of the journal

Characterizing a generator polynomial matrix for the dual of a multi-twisted code

R. F. Taki Eldinab

a Faculty of Engineering, Ain Shams University, Cairo, Egypt
b Egypt University of Informatics, New Administrative Capital Cairo

Abstract: The class of multi-twisted (MT) codes generalizes the classes of cyclic, constacyclic, quasi-cyclic, quasi-twisted, and generalized quasi-cyclic codes. We establish the correspondence between MT codes over $\mathbb{F}_q$ of index $\ell$ and $\mathbb{F}_q[x]$-submodules of $(\mathbb{F}_q[x])^\ell$. Thus, a basis of an MT code exists and is used to build a generator polynomial matrix (GPM). We prove some GPM properties, for example, relationship to code dimension, the identical equation, Hermite normal form. Hence, we prove a GPM formula for the dual code of an MT code. Finally, we obtain the necessary and sufficient conditions for the self-orthogonality and self-duality of MT codes.

Keywords: multi-twisted code, Generator polynomial matrix, Dual code, Hermite normal form.

MSC: 11T71, 13C10, 15A24

Received: 19.06.2023

Language: English


 English version:
Mathematical Notes, 2024, 116:4, 777–792


© Steklov Math. Inst. of RAS, 2024