z-logo
open-access-imgOpen Access
Self-orthogonal codes from the strongly regular graphs on up to 40 vertices
Author(s) -
Dean Crnković,
Marija Maksimović,
Bernardo Rodrigues,
Sanja Rukavina
Publication year - 2016
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2016026
Subject(s) - mathematics , combinatorics , strongly regular graph , orthogonal array , discrete mathematics , graph , pathwidth , line graph , statistics , taguchi methods
This paper outlines a method for constructing self-orthogonal codes from orbit matrices of strongly regular graphs admitting an automorphism group $G$ which acts with orbits of length $w$, where $w$ divides $|G|$. We apply this method to construct self-orthogonal codes from orbit matrices of the strongly regular graphs with at most 40 vertices. In particular, we construct codes from adjacency or orbit matrices of graphs with parameters $(36, 15, 6, 6)$, $(36, 14, 4, 6)$, $(35, 16, 6, 8)$ and their complements, and from the graphs with parameters $(40, 12, 2, 4)$ and their complements. That completes the classification of self-orthogonal codes spanned by the adjacency matrices or orbit matrices of the strongly regular graphs with at most 40 vertices. Furthermore, we construct ternary codes of $2$-$(27,9,4)$ designs obtained as residual designs of the symmetric $(40, 13, 4)$ designs (complementary designs of the symmetric $(40, 27, 18)$ designs), and their ternary hulls. Some of the obtained codes are optimal, and some are best known for the given length and dimension.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom