A circulant approach to skew-constacyclic codes

DOI10.1016/J.FFA.2015.03.008MaRDI QIDQ491998zbMATH OpenOpenAlexFDO

Authors Neville Fogarty, Heide Gluesing-Luerssen

Publication date 19 August 2015

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

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

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)

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.

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

Cites work

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

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
• Skew cyclic codes of arbitrary length
• On generalizations of skew quasi-cyclic codes
• How to obtain lattices from (f,,)-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)