Skew cyclic codes over F_p + uF_p

DOI10.1504/IJICOT.2018.091854MaRDI QIDQ1993391zbMATH OpenFDO

Authors Yanyan Li

Publication date 5 November 2018

Published in International Journal of Information and Coding Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1712.07783

zbMATH Keywords

codes over ringsoptimal codesskew cyclic codes

Mathematics Subject Classification ID

Cyclic codes (94B15)

Abstract: In this paper, we study skew cyclic codes with arbitrary length over the ring $R=mathbb{F}_p+umathbb{F}_p$ where $p$ is an odd prime and $\mathrm{\%}{u}^2=0$. We characterize all skew cyclic codes of length $n$ as left $\mathrm{\%}R[x;heta]$-submodules of $R_n=R[x;heta]/langle{x}^n-1angle$. We find all generator polynomials for these codes and describe their minimal spanning sets. Moreover, an encoding and decoding algorithm is presented for skew cyclic codes over the ring $R$. Finally, based on the theory we developed in this paper, we provide examples of codes with good parameters over $F_p$ with different odd prime $p.$ In fact, example 25 in our paper is a new ternary code in the class of quasi-twisted codes. The other examples we provided are examples of optimal codes.

Review text

Summary: In this paper, we study skew cyclic codes with arbitrary length over the ring \(R = \mathbb{F}_{p} + u\mathbb{F}_{p}\) where \(p\) is an odd prime and \(u^{2} = 0\). We characterise all skew cyclic codes of length \(n\) as left \(R[x;\theta]\)-submodules of \(R_{n} = R[x;\theta] / \langle x^{n} - 1\rangle\). We find all generator polynomials for these codes and describe their minimal spanning sets. Moreover, an encoding algorithm is presented for skew cyclic codes over the ring \(R\). Finally, based on the theory we developed in this paper, we provide examples of codes with good parameters over \(F_{p}\) with different odd primes \(p\): In fact, example 6 in our paper is a new ternary code in the class of quasi-twisted codes. We also present several examples of optimal codes.

Recommendations

• Skew cyclic codes over \(\mathbb F_p + v\mathbb F_p\)
• Skew cyclic codes over \(\mathbb F_q+u\mathbb F_q+v\mathbb F_q+uv\mathbb F_q\)
• Skew cyclic codes over \(\mathbb{F}_p+v\mathbb{F}_p+v^2\mathbb{F}_p\)
• Skew cyclic codes over F_q + u F_q + v F_q
• Skew cyclic codes over F q[u,v]/〈u2-1, v3-v, uv-vu〉
• Skew constacyclic codes over F_p+v F_p
• Skew cyclic and skew constacyclic codes over the ring \(\mathbb{F}_p + u_1 \mathbb{F}_p + \dots + u_{2 m} \mathbb{F}_p\)
• Skew cyclic codes over \(\mathbb{F}_q[u,v,w]/\langle u^2-1, v^2-1, w^2-1,uv-vu,vw-wv,Wu-uw\rangle\)
• Some skew constacyclic codes over \(\mathbb{F}_q+u\mathbb{F}_q\)
• On skew cyclic codes over \(F_q+vF_q+v^2F_q\)

Cited in

(11)

• Skew-cyclic codes
• On self-dual skew cyclic codes of length \(p^s\) over \(\mathbb{F}_{p^m} + u \mathbb{F}_{p^m} \)
• Some new linear codes from skew cyclic codes and computer algebra challenges
• Skew constacyclic codes over F_p+v F_p
• On the linear codes over the ring R_p
• Skew cyclic codes over \(\mathbb{F}_p+v\mathbb{F}_p+v^2\mathbb{F}_p\)
• Skew cyclic codes over F q[u,v]/〈u2-1, v3-v, uv-vu〉
• scientific article; zbMATH DE number 6961400 (Why is no real title available?)
• \(F_3R\)-skew cyclic codes
• \(\mathbb{F}_{p^m}\mathbb{F}_{p^m}[u^2]\)-additive skew cyclic codes of length \(2p^s\)
• On the structure of ideals in a family of skew polynomial rings

This page was built for publication: Skew cyclic codes over \(\mathbb{F}_{p} + u\mathbb{F}_{p}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1993391)