English

Dual codes of product semi-linear codes

Information Theory 2013-12-02 v2 math.IT Rings and Algebras

Abstract

Let Fq\mathbb{F}_q be a finite field with qq elements and denote by θ:FqFq\theta : \mathbb{F}_q\to\mathbb{F}_q an automorphism of Fq\mathbb{F}_q. In this paper, we deal with linear codes of Fqn\mathbb{F}_q^n invariant under a semi-linear map T:FqnFqnT:\mathbb{F}_q^n\to\mathbb{F}_q^n for some n2n\geq 2. In particular, we study three kind of their dual codes, some relations between them and we focus on codes which are products of module skew codes in the non-commutative polynomial ring Fq[X,θ]\mathbb{F}_q[X,\theta] as a subcase of linear codes invariant by a semi-linear map TT. In this setting we give also an algorithm for encoding, decoding and detecting errors and we show a method to construct codes invariant under a fixed TT.

Keywords

Cite

@article{arxiv.1306.0957,
  title  = {Dual codes of product semi-linear codes},
  author = {Luis Felipe Tapia Cuitiño and Andrea Luigi Tironi},
  journal= {arXiv preprint arXiv:1306.0957},
  year   = {2013}
}

Comments

v1: 37 pages; v2: 31 pages, the presentation of the main topics is improved by some minor changes and additional results, and some mistakes and typos have been corrected

R2 v1 2026-06-22T00:28:10.899Z