Characterizing a Generator Polynomial Matrix for the Dual of a Multi-Twisted Code

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 \(\left(\mathbb{F}_q[x]\right)^\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.