Abstract | ||
---|---|---|
The article examines binary codes obtained from the row span of the adjacency matrices of some strongly regular graphs that occur as induced subgraphs of the McLaughlin graph, namely those with parameters (105, 32, 4, 12), (120, 42, 8, 18) and (253, 112, 36, 60). In addition we determine some primitive designs that are held by codewords of particular weights in the codes, and using the properties of the graphs and their geometry we provide a geometrical description of the nature of several classes of codewords. The codes with parameters [120, 100, 6]2 and [120, 101, 6]2 are near optimal as they are a distance 2 and 1 respectively more than the theoretical upper bound on the minimum distance for a code of the given length and dimension. Those with parameters [105, 87, 5]2 and [253, 231, 5]2 are a distance 1 less that the known recorded distance. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s10623-011-9589-7 | Des. Codes Cryptography |
Keywords | Field | DocType |
Strongly regular graphs,Symmetric designs,Automorphism groups,05B05,20D45,94B05 | Adjacency matrix,Graph,Discrete mathematics,Strongly regular graph,Combinatorics,Two-graph,Upper and lower bounds,Binary code,Strongly regular graphs,Code (cryptography),Mathematics | Journal |
Volume | Issue | ISSN |
67 | 1 | 0925-1022 |
Citations | PageRank | References |
1 | 0.37 | 11 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dimitri Leemans | 1 | 38 | 15.96 |
B. G. Rodrigues | 2 | 59 | 10.42 |