Optimal Binary Constant Weight Codes and Affine Linear Groups over Finite Fields
Combinatorics
2017-07-11 v1
Abstract
Let be the affine linear group of dimension over a finite field . acts sharply 2-transitively on . Given and an integer with , does there exist a subset with such that ? ( is the stabilizer of in .) We derive a sum that holds the answer to this question. This result determines all possible parameters of binary constant weight codes that are constructed from the action of on to meet the Johnson bound. Consequently, the values of the function are determined for many parameters, where is the maximum number of codewords in a binary constant weight code of length , weight and minimum distance .
Keywords
Cite
@article{arxiv.1707.02315,
title = {Optimal Binary Constant Weight Codes and Affine Linear Groups over Finite Fields},
author = {Xiang-dong Hou},
journal= {arXiv preprint arXiv:1707.02315},
year = {2017}
}
Comments
19 pages plus a very long table