Golay and HiS
نویسنده
چکیده
Definition of the strongly regular graphs on 77 and 100 vertices belonging to the simple groups M22 and HiS.
منابع مشابه
A Complete Description of Golay Pairs for Lengths up to 100 P. B. Borwein and R. A. Ferguson
In his 1961 paper, Marcel Golay showed how the search for pairs of binary sequences of length n with complementary autocorrelation is at worst a 2 3n 2 −6 problem. Andres, in his 1977 master’s thesis, developed an algorithm which reduced this to a 2 n 2 −1 search and investigated lengths up to 58 for existence of pairs. In this paper, we describe refinements to this algorithm, enabling a 2 n 2 ...
متن کاملA complete description of Golay pairs for lengths up to 100
In his 1961 paper, Marcel Golay showed how the search for pairs of binary sequences of length n with complementary autocorrelation is at worst a 2 3n 2 −6 problem. Andres, in his 1977 master’s thesis, developed an algorithm which reduced this to a 2 n 2 −1 search and investigated lengths up to 58 for existence of pairs. In this paper, we describe refinements to this algorithm, enabling a 2 n 2 ...
متن کاملAsymptotically Good Generalized Algebraic Geometry Codes
Preface In any form of electronic communication, errors can occur and hence there is a need to deal with them. Before error-correcting codes were used, only once a message had been received and could not be understood, one could conclude that errors had occurred. There was no way to resolve these errors other than asking for retransmission. This changed when Claude Shannon in 1948 proved a theo...
متن کاملA new source of seed pairs for Golay sequences of length 2m
In 2007 Jedwab and Parker proposed [10] that the natural viewpoint for a Golay complementary sequence is as a projection of a multi-dimensional Golay array. In 2008 Fiedler, Jedwab and Parker [5] used this viewpoint to show how to construct and enumerate all known 2-phase Golay sequences of length 2, starting from two sources of Golay seed pairs. The first source of seed pairs is the trivial Go...
متن کاملA multi-dimensional approach to the construction and enumeration of Golay complementary sequences
We argue that a Golay complementary sequence is naturally viewed as a projection of a multidimensional Golay array. We present a three-stage process for constructing and enumerating Golay array and sequence pairs: 1. construct suitable Golay array pairs from lower-dimensional Golay array pairs; 2. apply transformations to these Golay array pairs to generate a larger set of Golay array pairs; an...
متن کامل