Symmetric bilinear forms over finite fields with applications to coding theory
Abstract
Let be an odd prime power and let be the set of symmetric bilinear forms on an -dimensional vector space over . The partition of induced by the action of the general linear group gives rise to a commutative translation association scheme. We give explicit expressions for the eigenvalues of this scheme in terms of linear combinations of generalised Krawtchouk polynomials. We then study -codes in this scheme, namely subsets of with the property that, for all distinct , the rank of is at least . We prove bounds on the size of a -code and show that, under certain conditions, the inner distribution of a -code is determined by its parameters. Constructions of -codes are given, which are optimal among the -codes that are subgroups of . Finally, with every subset of , we associate two classical codes over and show that their Hamming distance enumerators can be expressed in terms of the inner distribution of . As an example, we obtain the distance enumerators of certain cyclic codes, for which many special cases have been previously obtained using long ad hoc calculations.
Cite
@article{arxiv.1410.7184,
title = {Symmetric bilinear forms over finite fields with applications to coding theory},
author = {Kai-Uwe Schmidt},
journal= {arXiv preprint arXiv:1410.7184},
year = {2014}
}
Comments
33 pages