English

Multi-twisted codes over finite fields and their dual codes

Commutative Algebra 2017-07-18 v1

Abstract

Let Fq\mathbb{F}_{q} denote the finite field of order q,q, let m1,m2,,mm_1,m_2,\cdots,m_{\ell} be positive integers satisfying gcd(mi,q)=1\gcd(m_i,q)=1 for 1i,1 \leq i \leq \ell, and let n=m1+m2++m.n=m_1+m_2+\cdots+m_{\ell}. Let Λ=(λ1,λ2,,λ)\Lambda=(\lambda_1,\lambda_2,\cdots,\lambda_{\ell}) be fixed, where λ1,λ2,,λ\lambda_1,\lambda_2,\cdots,\lambda_{\ell} are non-zero elements of Fq.\mathbb{F}_{q}. In this paper, we study the algebraic structure of Λ\Lambda-multi-twisted codes of length nn over Fq\mathbb{F}_{q} and their dual codes with respect to the standard inner product on Fqn.\mathbb{F}_{q}^n. We provide necessary and sufficient conditions for the existence of a self-dual Λ\Lambda-multi-twisted code of length nn over Fq,\mathbb{F}_{q}, and obtain enumeration formulae for all self-dual and self-orthogonal Λ\Lambda-multi-twisted codes of length nn over Fq.\mathbb{F}_{q}. We also derive some sufficient conditions under which a Λ\Lambda-multi-twisted code is LCD. We determine the parity-check polynomial of all Λ\Lambda-multi-twisted codes of length nn over Fq\mathbb{F}_{q} and obtain a BCH type bound on their minimum Hamming distances. We also determine generating sets of dual codes of some Λ\Lambda-multi-twisted codes of length nn over Fq\mathbb{F}_{q} from the generating sets of the codes. Besides this, we provide a trace description for all Λ\Lambda-multi-twisted codes of length nn over Fq\mathbb{F}_{q} by viewing these codes as direct sums of certain concatenated codes, which leads to a method to construct these codes. We also obtain a lower bound on their minimum Hamming distances using their multilevel concatenated structure.

Keywords

Cite

@article{arxiv.1707.05039,
  title  = {Multi-twisted codes over finite fields and their dual codes},
  author = {Anuradha Sharma and Varsha Chauhan and Harshdeep Singh},
  journal= {arXiv preprint arXiv:1707.05039},
  year   = {2017}
}
R2 v1 2026-06-22T20:48:40.830Z