Pregled bibliografske jedinice broj: 906176
Self-orthogonal codes from the strongly regular graphs on up to 40 vertices
Self-orthogonal codes from the strongly regular graphs on up to 40 vertices // Advances in mathematics of communications, 10 (2016), 3; 555-582 doi:10.3934/amc.2016026 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 906176 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Self-orthogonal codes from the strongly regular
graphs on up to 40 vertices
Autori
Crnković, Dean ; Maksimović, Marija ; Rodrigues, Bernardo Gabriel ; Rukavina, Sanja
Izvornik
Advances in mathematics of communications (1930-5346) 10
(2016), 3;
555-582
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Strongly regular graph ; block design ; code ; orbit matrix
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
HRZZ-IP-2013-11-1637 - Kodovi i s njima povezane kombinatoričke strukture (CoCoS) (Crnković, Dean, HRZZ - 2013-11) ( CroRIS)
Ustanove:
Sveučilište u Rijeci, Fakultet za matematiku
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
Uključenost u ostale bibliografske baze podataka::
- MathSciNet
- Zentrallblatt für Mathematik/Mathematical Abstracts