Linear codes over finite rings are trace codes

Abstract

Linear codes over finite rings are described here as trace codes for a suitable generalization of the trace called a GF-trace. Cyclic codes over Galois rings are given a trace description as well. The main tools are the notion of trace dual bases, in the case of linear codes, and of normal bases of an extension ring over a ring, in the case of cyclic codes.