View Related Documents

Abstract

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

Fulltext Preview

Image of the first page of the fulltext document