2 research outputs found

    Skew cyclic and skew (α1+uα2+vα3+uvα4)(\alpha_1 + u\alpha_2 + v\alpha_3 + uv\alpha_4)-constacyclic codes over Fq+uFq+vFq+uvFqF_q + uF_q + vF_q + uvF_q

    Full text link
    In this note, we study skew cyclic and skew constacyclic codes over the ring R=Fq+uFq+vFq+uvFq\mathcal{R}=F_{q}+uF_{q}+vF_{q}+uvF_{q} where q=pm,q=p^{m}, pp is an odd prime, u2=u, v2=v, uv=vuu^{2}=u,~v^{2}=v,~uv=vu. We show that Gray images of a skew cyclic and skew α\alpha-constacyclic code of length nn are skew quasi-cyclic code of length 4n4n over FqF_{q} of index 4. Also, it is shown that skew α\alpha-constacyclic codes are either equivalent to α\alpha-constacyclic codes or α\alpha-quasi-twisted codes over R\mathcal{R}. Further, structural properties, specially, generating polynomials and idempotent generators for skew cyclic and skew constacyclic codes are determined by decomposition method.Comment: Communicated to International Journal of Information and Coding Theor

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

    Full text link
    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}.Comment: Submitted to Discrete Mathematic
    corecore