Repeated-root constacyclic codes of length $ p_1p_2^t p^s $ and their dual codes

Abstract

Let $ \mathbb{F}_q $ be the finite field with $ q = p^{k} $ elements, and $ p_{1}, p_{2} $ be two distinct prime numbers different from $ p $. In this paper, we first calculate all the $ q $-cyclotomic cosets modulo $ p_1p_2^t $ as a preparation for the following parts. Then we give the explicit generator polynomials of all the constacyclic codes of length $ p_1p_2^tp^s $ over $ \mathbb{F}_q $ and their dual codes. In the rest of this paper, we determine all self-dual cyclic codes of length $ p_1p_2^t p^s $ and their enumeration. This answers a question recently asked by B. Chen, H.Q.Dinh and Liu. In the last section, we calculate the case of length $ 5\ell p^{s} $ as an example.

Keywords

• finite fields
• cyclic codes
• constacyclic codes
• cyclotomic cosets
• dual code