Some optimal codes and strongly regular graphs from the linear group L4(3)

被引:0
|
作者
Crnkovic, Dean [1 ]
Crnkovic, Vedrana Mikulic [1 ]
Rodrigues, B. G. [2 ]
机构
[1] Univ Rijeka, Dept Math, Rijeka 51000, Croatia
[2] Univ KwaZulu Natal, Sch Math Sci, ZA-4041 Durban, South Africa
关键词
strongly regular graph; symmetric design; self-orthogonal design; self-orthogonal code; automorphism group;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We construct self-orthogonal codes obtained from the row span over F-2 or F-3 of the incidence (resp. adjacency) matrices of some self-orthogonal designs (resp. strongly regular graphs) defined by the action of the simple linear group L-4(3) on the conjugacy classes of several of its maximal subgroups. We use the geometry of the designs or graphs and give an account on the codewords of several weights. Further, we show that the codes with parameters [27, 23, 3](3), [27, 4, 18](3), [27, 17, 6](3), [40, 29,6](3), [117, 91, 6](2), [117, 97, 6](3), and [130, 111,4](3) are all optimal. In addition, we obtain a self-dual [80,40, 12] code invariant under L-4(3).
引用
收藏
页码:237 / 255
页数:19
相关论文
共 50 条
  • [1] SOME STRONGLY REGULAR GRAPHS AND SELF-ORTHOGONAL CODES FROM THE UNITARY GROUP U4(3)
    Crnkovic, Dean
    Mikulic, Vedrana
    Rodrigues, B. G.
    [J]. GLASNIK MATEMATICKI, 2010, 45 (02) : 307 - 323
  • [2] Linear ternary codes of strongly regular signed graphs
    Stanic, Zoran
    [J]. DISCRETE MATHEMATICS, 2024, 347 (01)
  • [3] A construction of linear codes and strongly regular graphs from q-polynomials
    Luo, Gaojun
    Cao, Xiwang
    [J]. DISCRETE MATHEMATICS, 2017, 340 (09) : 2262 - 2274
  • [4] Designs, strongly regular graphs and codes constructed from some primitive groups
    Crnkovic, Dean
    Crnkovic, Vedrana Mikulic
    Rodrigues, B. G.
    [J]. INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 231 - 252
  • [5] Strongly regular graphs from reducible cyclic codes
    Shi, Minjia
    Helleseth, Tor
    Sole, Patrick
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (01) : 173 - 184
  • [6] CODES FROM ORBIT MATRICES OF STRONGLY REGULAR GRAPHS
    Crnkovic, Dean
    Maksimovic, Marija
    Rukavina, Sanja
    [J]. RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2018, 22 (534): : 23 - 38
  • [7] Strongly regular graphs from reducible cyclic codes
    Minjia Shi
    Tor Helleseth
    Patrick Solé
    [J]. Journal of Algebraic Combinatorics, 2022, 55 : 173 - 184
  • [8] Constructing few-weight linear codes and strongly regular graphs
    Cheng, Xiangdong
    Cao, Xiwang
    Qian, Liqin
    [J]. DISCRETE MATHEMATICS, 2022, 345 (12)
  • [9] SOME NEW 2-WEIGHT CODES AND STRONGLY REGULAR GRAPHS
    BROUWER, AE
    [J]. DISCRETE APPLIED MATHEMATICS, 1985, 10 (01) : 111 - 114
  • [10] Linear Codes from Strongly Regular Shult Space
    Li, Xiuli
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 133 - 136