Codes over
FqmF{_q{^m}}
that are closed under addition, and multiplication with elements from
Fq are called
Fq-linear codes over
FqmF_{q{^m}}
. For
mFqmF_{q{^m}}
The class of
Fq LC codes includes as special cases (i) group cyclic codes over elementary abelian groups (
q=
p, a prime), (ii) subspace subcodes of Reed–Solomon codes (
n=
qm–1) studied by Hattori, McEliece and Solomon, (iii) linear cyclic codes over
Fq (
m=1) and (iv) twisted BCH codes. Moreover, with respect to any particular
Fq-basis of
FqmF_{q{^m}}
, any
FqLC code over
FqmF_{q{^m}}
can be viewed as an
m-quasi-cyclic code of length
mn over
Fq. In this correspondence, we obtain transform domain characterization of
Fq LC codes, using Discrete Fourier Transform (DFT) over an extension field of
FqmF_{q{^m}}
The characterization is in terms of any decomposition of the code into certain subcodes and linearized polynomials over
FqmF_{q{^m}}
. We show how one can use this transform domain characterization to obtain a minimum distance bound for the corresponding quasi-cyclic code. We also prove nonexistence of self dual
Fq LC codes and self dual quasi-cyclic codes of certain parameters using the transform domain characterization.
communicated by A. R. Calderbank
AMS classification 94B05