Fq-linear Cyclic Codes over
$$ F{_q^m}$$ : D FT Approach |
| |
Authors: | Bikash?Kumar?Dey Email author" target="_blank">B?Sundar?RajanEmail author |
| |
Institution: | (1) Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, 560012, India;(2) Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, 560012, India |
| |
Abstract: | Codes over
that are closed under addition, and multiplication with elements from Fq are called Fq-linear codes over
. For m 1, this class of codes is a subclass of nonlinear codes. Among Fq-linear codes, we consider only cyclic codes and call them Fq-linear cyclic codes (Fq LC codes) over
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
, any FqLC code over
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
The characterization is in terms of any decomposition of the code into certain subcodes and linearized polynomials over
. 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.AMS classification 94B05 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|