Two new optimal ternary two-weight codes and strongly regular graphs

被引：8
|
作者：
Gulliver, TA [1 ]
机构：
[1] CARLETON UNIV, DEPT SYST & COMP ENGN, OTTAWA, ON K1S 5B6, CANADA
来源：
DISCRETE MATHEMATICS | 1996年 / 149卷 / 1-3期
基金：
加拿大自然科学与工程研究理事会;
关键词：
two-weight codes; strongly regular graphs; quasi-cyclic codes; heuristic search techniques;
D O I：
10.1016/0012-365X(94)00264-J
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is well known that two-weight codes result in strongly regular graphs if the code is projective. In this paper optimal (84,6,54) and (98,6,63) quasi-cyclic two-weight codes over GF(3) are presented. These codes were constructed using heuristic optimization with a local search, a technique which has been successfully employed to obtain many optimal codes, Based upon the code parameters, the existence of two strongly regular graphs is established.
引用
收藏
页码：83 / 92
页数：10
相关论文
共 50 条
  • [1] Ring geometries, two-weight codes, and strongly regular graphs
    Eimear Byrne
    Marcus Greferath
    Thomas Honold
    [J]. Designs, Codes and Cryptography, 2008, 48
  • [2] Ring geometries, two-weight codes, and strongly regular graphs
    Byrne, Eimear
    Greferath, Marcus
    Honold, Thomas
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2008, 48 (01) : 1 - 16
  • [3] A FAMILY OF TWO-WEIGHT RING CODES AND STRONGLY REGULAR GRAPHS
    Landjev, Ivan
    Boev, Stoyan
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2009, 62 (03): : 297 - 302
  • [4] Some Two-Weight Codes Over Chain Rings and their Strongly Regular Graphs
    Shi, Minjia
    Liu, Ruowen
    Sole, Patrick
    [J]. GRAPHS AND COMBINATORICS, 2024, 40 (04)
  • [5] Optimal Ternary Cubic Two-Weight Codes
    Shi Minjia
    Huang Daitao
    Sole, Patrick
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2018, 27 (04) : 734 - 738
  • [6] Optimal Ternary Cubic Two-Weight Codes
    SHI Minjia
    HUANG Daitao
    SOL Patrick
    [J]. Chinese Journal of Electronics, 2018, 27 (04) : 734 - 738
  • [7] A new two-weight code and strongly regular graph
    Gulliver, TA
    [J]. APPLIED MATHEMATICS LETTERS, 1996, 9 (02) : 17 - 20
  • [8] Two-weight codes, graphs and orthogonal arrays
    Eimear Byrne
    Alison Sneyd
    [J]. Designs, Codes and Cryptography, 2016, 79 : 201 - 217
  • [9] Two-weight codes, graphs and orthogonal arrays
    Byrne, Eimear
    Sneyd, Alison
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2016, 79 (02) : 201 - 217
  • [10] Two New Families of Two-Weight Codes
    Shi, Minjia
    Guan, Yue
    Sole, Patrick
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6240 - 6246
12345