A circulant approach to skew-constacyclic codes

DOI10.1016/J.FFA.2015.03.008zbMATH Open1343.94094arXiv1408.5445OpenAlexW2076526768MaRDI QIDQ491998FDOQ491998

Authors: Neville Fogarty, Heide Gluesing-Luerssen 

Publication date: 19 August 2015

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Abstract: We introduce circulant matrices that capture the structure of a skew-polynomial ring F[x; heta] modulo the left ideal generated by a polynomial of the type x^n-a. This allows us to develop an approach to skew-constacyclic codes based on such circulants. Properties of these circulants are derived, and in particular it is shown that the transpose of a certain circulant is a circulant again. This recovers the well-known result that the dual of a skew-constacyclic code is a constacyclic code again. Special attention is paid to the case where x^n-a is two-sided.

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

Recommendations

• Skew constacyclic codes over finite chain rings
• Skew circulant matrices over finite fields and skew circulant based additive codes
• Skew constacyclic codes over \({F_q} + v{F_q} + {v^2}{F_q}\)
• Skew constacyclic codes over Galois rings
• On the dual codes of skew constacyclic codes

zbMATH Keywords

circulantslinear block codesskew-cyclic codesskew-polynomial rings

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Ordinary and skew polynomial rings and semigroup rings (16S36) Linear codes (general theory) (94B05) Cyclic codes (94B15)

Cites Work

• Title not available (Why is that?)
• Skew-cyclic codes
• Factoring in skew-polynomial rings over finite fields
• On cyclic convolutional codes
• Title not available (Why is that?)
• Characterization of finite Frobenius rings
• Skew constacyclic codes over Galois rings
• Coding with skew polynomial rings
• Skew codes of prescribed distance or rank
• A note on the dual codes of module skew codes
• Codes as modules over skew polynomial rings
• On the Construction of Skew Quasi-Cyclic Codes
• Finite-Dimensional Division Algebras over Fields
• Linearized polynomials over finite fields revisited
• Self-dual skew codes and factorization of skew polynomials
• Vandermonde and Wronskian matrices over division rings
• Fast skew-feedback shift-register synthesis
• Skew-Feedback Shift-Register Synthesis and Decoding Interleaved Gabidulin Codes
• Kötter interpolation in skew polynomial rings
• Linear codes using skew polynomials with automorphisms and derivations
• Mathematical aspects of (\(\theta,\delta\))-codes with skew polynomial rings
• Key Exchange and Encryption Schemes Based on Non-commutative Skew Polynomials

Cited In (12)

• On the dual codes of skew constacyclic codes
• A first step towards the skew duadic codes
• Division algebras and MRD codes from skew polynomials
• Skew circulant matrices over finite fields and skew circulant based additive codes
• On generalizations of skew quasi-cyclic codes
• Skew cyclic codes of arbitrary length
• How to obtain lattices from \((f,\sigma,\delta)\)-codes via a generalization of construction A
• Matroidal structure of skew polynomial rings with application to network coding
• Dual skew codes from annihilators: transpose Hamming ring extensions
• Finite nonassociative algebras obtained from skew polynomials and possible applications to \((f,\sigma,\delta)\)-codes
• Hartmann-Tzeng bound and skew cyclic codes of designed Hamming distance
• Certain properties of square matrices over fields with applications to rings

This page was built for publication: A circulant approach to skew-constacyclic codes

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