English

Symmetric bilinear forms over finite fields with applications to coding theory

Combinatorics 2014-10-28 v1 Information Theory math.IT

Abstract

Let qq be an odd prime power and let X(m,q)X(m,q) be the set of symmetric bilinear forms on an mm-dimensional vector space over Fq\mathbb{F}_q. The partition of X(m,q)X(m,q) 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 dd-codes in this scheme, namely subsets YY of X(m,q)X(m,q) with the property that, for all distinct A,BYA,B\in Y, the rank of ABA-B is at least dd. We prove bounds on the size of a dd-code and show that, under certain conditions, the inner distribution of a dd-code is determined by its parameters. Constructions of dd-codes are given, which are optimal among the dd-codes that are subgroups of X(m,q)X(m,q). Finally, with every subset YY of X(m,q)X(m,q), we associate two classical codes over Fq\mathbb{F}_q and show that their Hamming distance enumerators can be expressed in terms of the inner distribution of YY. 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.

Keywords

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

R2 v1 2026-06-22T06:37:10.777Z