On the Construction of Skew Quasi-Cyclic Codes

DOI10.1109/TIT.2010.2044062MaRDI QIDQ5281479zbMATH OpenOpenAlexWikidataFDO

Authors Ali Ghrayeb, Nuh Aydin, Irfan Siap, Taher Abualrub

Publication date 27 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Cyclic codes (94B15) Other types of codes (94B60)

Abstract: In this paper we study a special type of quasi-cyclic (QC) codes called skew QC codes. This set of codes is constructed using a non-commutative ring called the skew polynomial rings $F[x;heta]$. After a brief description of the skew polynomial ring $F[x;heta]$ it is shown that skew QC codes are left submodules of the ring $R_s^l=(F[x;heta]/(x^s-1){)}^l.$ The notions of generator and parity-check polynomials are given. We also introduce the notion of similar polynomials in the ring $F[x;heta]$ and show that parity-check polynomials for skew QC codes are unique up to similarity. Our search results lead to the construction of several new codes with Hamming distances exceeding the Hamming distances of the previously best known linear codes with comparable parameters.

Cited in

(35)

• On skew cyclic codes over \(F_q+vF_q+v^2F_q\)
• On the Gray images of some linear codes and quantum codes
• Optimal quantum codes from additive skew cyclic codes
• \(\mathbb{F}_qR\)-linear skew constacyclic codes and their application of constructing quantum codes
• Skew cyclic and skew constacyclic codes over the ring \(\mathbb{F}_p + u_1 \mathbb{F}_p + \dots + u_{2 m} \mathbb{F}_p\)
• \((\theta, \delta_\theta)\)-cyclic codes over \(\mathbb{F}_q[u,v] / \langle u^2-u, v^2-v, uv-vu \rangle\)
• A Chinese remainder theorem approach to skew generalized quasi-cyclic codes over finite fields
• A remark on skew factorization and new 𝔽4-linear codes
• Skew quasi-cyclic codes over Galois rings
• On the dual codes of skew constacyclic codes
• A first step towards the skew duadic codes
• On skew cyclic codes over a semi-local ring
• On the structure of ideals in a family of skew polynomial rings
• Codes from the Skew Ring 𝑀₂(𝔽₂)⋊_{𝜑}𝔾
• A note on skew constacyclic codes over \(\mathbb{F}_q + u \mathbb{F}_q + v \mathbb{F}_q\)
• \(\mathbb{F}_qR\)-linear skew cyclic codes
• Construction of skew cyclic codes over \(\mathbb F_q+v\mathbb F_q\)
• On generalizations of skew quasi-cyclic codes
• A class of skew cyclic codes and application in quantum codes construction
• Skew generalized quasi-cyclic codes
• Skew quasi cyclic codes over \(\mathbb{F}_q + v \mathbb{F}_q\)
• Prime fuzzy ideals over noncommutative rings.
• Skew cyclic codes over \(\mathbb{F}_4R\)
• \(( \sigma, \delta )\)-skew quasi-cyclic codes over the ring \(\mathbb{Z}_4+u\mathbb{Z}_4 \)
• New linear codes derived from skew generalized quasi-cyclic codes of any length
• On \(\mathbb{Z}_2\mathbb{Z}_4[\xi]\)-skew cyclic codes
• scientific article; zbMATH DE number 7317456 (Why is no real title available?)
• A circulant approach to skew-constacyclic codes
• Quasi-polycyclic and skew quasi-polycyclic codes over \(\mathbb{F}_q\)
• Skew cyclic codes over \(F_q + u F_q + v F_q\)
• Skew cyclic codes over \(\mathbb{F}_p+v\mathbb{F}_p+v^2\mathbb{F}_p\)
• Some new linear codes from skew cyclic codes and computer algebra challenges
• Structure of \(\mathbb{F}_q\mathcal{R}\)-linear \((\varTheta, \varDelta_\varTheta)\)-cyclic codes
• Quantum codes from skew constacyclic codes over the ring \(\mathbb{F}_q [u, v] \slash \langle u^2 - 1, v^2 - 1, u v - v u \rangle \)
• Some cyclic codes from some monomials

This page was built for publication: On the Construction of Skew Quasi-Cyclic Codes

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