Binary codes of some strongly regular subgraphs of the McLaughlin graph

  • Authors:
  • Dimitri Leemans;B. G. Rodrigues

  • Affiliations:
  • Department of Mathematics, University of Auckland, Auckland, New Zealand;School of Mathematical Sciences, University of KwaZulu-Natal, Durban, South Africa 4041

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.