Skew cyclic codes over F_p + uF_p

DOI10.1504/IJICOT.2018.091854zbMATH Open1431.94182arXiv1712.07783MaRDI QIDQ1993391FDOQ1993391

Authors: Yanyan Li 

Publication date: 5 November 2018

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

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.

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

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 \(\mathbb F_p+v\mathbb 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\)

zbMATH Keywords

optimal codesskew cyclic codescodes over rings

Mathematics Subject Classification ID

Cyclic codes (94B15)

Cited In (11)

• \(\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
• Skew-cyclic codes
• Skew constacyclic codes over \(\mathbb F_p+v\mathbb F_p\)
• Title not available (Why is that?)
• Skew cyclic codes over F q[u,v]/〈u2-1, v3-v, uv-vu〉
• 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\)
• \(F_3R\)-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

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)