Article ID Journal Published Year Pages File Type
4582948 Finite Fields and Their Applications 2014 17 Pages PDF
Abstract

In this paper, we study codes that are defined over the polynomial ring A=F[x]/f(x)A=F[x]/f(x), where f(x)f(x) is a monic polynomial over a finite field FF. We are interested in codes that are AA-submodules of AℓAℓ. These codes are a generalization of quasi-cyclic codes.In this work we introduce a notion of basis of divisors for these codes and a canonical generator matrix. It is a generalization of the work of K. Lally and P. Fitzpatrick. However, in contrast with K. Lally and P. Fitzpatrick, we do not use the Gröbner basis, but only the classical Euclidean division. We also study the notion of AA-duality and the link with the q  -ary images of these codes and the FF-duality.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,