1Division of Mathematics and Statistics University of Glamorgan 2Dalle Molle Institute for Artificial Intelligence (IDSIA) University of Applied Sciences of Southern Switzerland (SUPSI)
The electronic journal of combinatorics, Tome 19 (2012) no. 4
In recent years the detailed study of the construction of constant weight codes has been extended from length at most 28 to lengths less than 64. Andries Brouwer maintains web pages with tables of the best known constant weight codes of these lengths. In many cases the codes have more codewords than the best code in the literature, and are not particularly easy to improve. Many of the codes are constructed using a specified permutation group as automorphism group. The groups used include cyclic, quasi-cyclic, affine general linear groups etc. sometimes with fixed points. The precise rationale for the choice of groups is not clear.In this paper the choice of groups is made systematic by the use of the classification of primitive permutation groups. Together with several improved techniques for finding a maximum clique, this has led to the construction of 39 improved constant weight codes.
1
Division of Mathematics and Statistics
University of Glamorgan
2
Dalle Molle Institute for Artificial Intelligence (IDSIA)
University of Applied Sciences of Southern Switzerland (SUPSI)
@article{10_37236_2702,
author = {Derek H. Smith and Roberto Montemanni},
title = {Some constant weight codes from primitive permutation groups},
journal = {The electronic journal of combinatorics},
year = {2012},
volume = {19},
number = {4},
doi = {10.37236/2702},
zbl = {1264.94120},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2702/}
}
TY - JOUR
AU - Derek H. Smith
AU - Roberto Montemanni
TI - Some constant weight codes from primitive permutation groups
JO - The electronic journal of combinatorics
PY - 2012
VL - 19
IS - 4
UR - http://geodesic.mathdoc.fr/articles/10.37236/2702/
DO - 10.37236/2702
ID - 10_37236_2702
ER -
%0 Journal Article
%A Derek H. Smith
%A Roberto Montemanni
%T Some constant weight codes from primitive permutation groups
%J The electronic journal of combinatorics
%D 2012
%V 19
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/2702/
%R 10.37236/2702
%F 10_37236_2702
Derek H. Smith; Roberto Montemanni. Some constant weight codes from primitive permutation groups. The electronic journal of combinatorics, Tome 19 (2012) no. 4. doi: 10.37236/2702
