English

Cyclic codes over a non-chain ring $R_{e,q}$ and their application to LCD codes

Information Theory 2021-06-16 v1 math.IT

Abstract

Let Fq\mathbb{F}_q be a finite field of order qq, a prime power integer such that q=et+1q=et+1 where t1,e2t\geq 1,e\geq 2 are integers. In this paper, we study cyclic codes of length nn over a non-chain ring Re,q=Fq[u]/ue1R_{e,q}=\mathbb{F}_q[u]/\langle u^e-1\rangle. We define a Gray map φ\varphi and obtain many { maximum-distance-separable} (MDS) and optimal Fq\mathbb{F}_q-linear codes from the Gray images of cyclic codes. Under certain conditions we determine { linear complementary dual} (LCD) codes of length nn when gcd(n,q)1\gcd(n,q)\neq 1 and gcd(n,q)=1\gcd(n,q)= 1, respectively. It is proved that { a} cyclic code C\mathcal{C} of length nn is an LCD code if and only if its Gray image φ(C)\varphi(\mathcal{C}) is an LCD code of length 4n4n over Fq\mathbb{F}_q. Among others, we present the conditions for existence of free and non-free LCD codes. Moreover, we obtain many optimal LCD codes as the Gray images of non-free LCD codes over Re,qR_{e,q}.

Keywords

Cite

@article{arxiv.2106.07962,
  title  = {Cyclic codes over a non-chain ring $R_{e,q}$ and their application to LCD codes},
  author = {Habibul Islam and Edgar Martínez-Moro and Om Prakash},
  journal= {arXiv preprint arXiv:2106.07962},
  year   = {2021}
}

Comments

Submitted to Discrete Mathematics

R2 v1 2026-06-24T03:12:40.805Z