On the Construction of Skew Quasi-Cyclic Codes

DOI10.1109/TIT.2010.2044062zbMATH Open1366.94632arXiv0809.2315OpenAlexW2105512769WikidataQ58473751 ScholiaQ58473751MaRDI QIDQ5281479FDOQ5281479

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)

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.

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

Mathematics Subject Classification ID

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

Cited In (35)

• On the Gray images of some linear codes and quantum codes
• On skew cyclic codes over \(F_q+vF_q+v^2F_q\)
• Optimal quantum codes from additive skew cyclic 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\)
• \(\mathbb{F}_qR\)-linear skew constacyclic codes and their application of constructing quantum codes
• \((\theta, \delta_\theta)\)-cyclic codes over \(\mathbb{F}_q[u,v] / \langle u^2-u, v^2-v, uv-vu \rangle\)
• A remark on skew factorization and new 𝔽4-linear codes
• A Chinese remainder theorem approach to skew generalized quasi-cyclic codes over finite fields
• Skew quasi-cyclic codes over Galois rings
• On the structure of ideals in a family of skew polynomial 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
• 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 quasi cyclic codes over \(\mathbb{F}_q + v \mathbb{F}_q\)
• Skew generalized quasi-cyclic codes
• 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
• Title not available (Why is that?)
• 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\)
• Structure of \(\mathbb{F}_q\mathcal{R}\)-linear \((\varTheta, \varDelta_\varTheta)\)-cyclic codes
• Some new linear codes from skew cyclic codes and computer algebra challenges
• 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)