Skew Constacyclic Codes over Finite Chain Rings
Authors:
- Somphong JitmanSJSomphong Jitman
- San LingSLSan Ling
- Patanee UdomkavanichPUPatanee Udomkavanich
Preprint
Abstract
Skew polynomial rings over finite fields ([7] and [10]) and over Galois rings ([8]) have been used to study codes. In this paper, we extend this concept to finite chain rings. Properties of skew constacyclic codes generated by monic right divisors of $x^n-\lambda$, where $\lambda$ is a unit element, are exhibited. When $\lambda^2=1$, the generators of Euclidean and Hermitian dual codes of such codes are determined together with necessary and sufficient conditions for them to be Euclidean and Hermitian self-dual. Of more interest are codes over the ring $\mathbb{F}_{p^m}+u\mathbb{F}_{p^m}$. The structure of all skew constacyclic codes is completely determined. This allows us to express generators of Euclidean and Hermitian dual codes of skew cyclic and skew negacyclic codes in terms of the generators of the original codes. An illustration of all skew cyclic codes of length~2 over $\mathbb{F}_{3}+u\mathbb{F}_{3}$ and their Euclidean and Hermitian dual codes is also provided.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Constacyclic codes of length overJournal of Algebra, 2010
- Coding with skew polynomial ringsJournal of Symbolic Computation, 2009
- Negacyclic Codes of Length$2^s$Over Galois RingsIEEE Transactions on Information Theory, 2005
- Cyclic and Negacyclic Codes Over Finite Chain RingsIEEE Transactions on Information Theory, 2004
- Lectures on Finite Fields and Galois Rings2003
- Finite Commutative Rings and Their Applications2002
- Optimal large linear complexity frequency hopping patterns derived from polynomial residue class ringsIEEE Transactions on Information Theory, 1998
- Applications of Coding Theory to the Construction of Modular LatticesJournal of Combinatorial Theory, Series A, 1997
- The Z/sub 4/-linearity of Kerdock, Preparata, Goethals, and related codesIEEE Transactions on Information Theory, 1994
- Enumeration of finite commutative chain ringsJournal of Algebra, 1973