English

Characterizations and properties of principal $(f, \sigma, \delta)$-codes over rings

Rings and Algebras 2021-05-27 v2

Abstract

Let AA be a ring with identity, σ\sigma a ring endomorphism of AA that maps the identity to itself, δ\delta a σ\sigma-derivation of AA, and consider the skew-polynomial ring A[X;σ,δ]A[X;\sigma,\delta]. When AA is a finite field, a Galois ring, or a general ring, some fairly recent literature used A[X;σ,δ]A[X;\sigma,\delta] to construct new interesting codes (e.g. skew-cyclic and skew-constacyclic codes) that generalize their classical counterparts over finite fields (e.g. cyclic and constacyclic linear codes). This paper presents results concerning {\it principal} (f,σ,δ)(f, \sigma, \delta)-codes over a ring AA, where fA[X;σ,δ]f\in A[X;\sigma,\delta] is monic. We provide recursive formulas that compute the entries of both a generating matrix and a control matrix of such a code C\mathcal{C}. When AA is a finite commutative ring with identity and σ\sigma is a ring automorphism of AA, we also give recursive formulas for the entries of a parity-check matrix of C\mathcal{C}. Also in this case, with δ=0\delta=0, we give a generating matrix of the dual C\mathcal{C}^\perp, present a characterization of principal σ\sigma-codes whose duals are also principal σ\sigma-codes, and deduce a characterization of self-dual principal σ\sigma-codes. Some corollaries concerning principal σ\sigma-constacyclic codes are also given, and some highlighting examples are provided.

Keywords

Cite

@article{arxiv.1809.10409,
  title  = {Characterizations and properties of principal $(f, \sigma, \delta)$-codes over rings},
  author = {Mhammed Boulagouaz and Abdulaziz Deajim},
  journal= {arXiv preprint arXiv:1809.10409},
  year   = {2021}
}