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 条
  • [31] Two-Weight Codes and Second Order Recurrences
    Shi, Minjia
    Zhang, Zhongyi
    Sole, Patrick
    [J]. CHINESE JOURNAL OF ELECTRONICS, 2019, 28 (06) : 1127 - 1130
  • [32] The classification of antipodal two-weight linear codes
    Jungnickel, Dieter
    Tonchev, Vladimir D.
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2018, 50 : 372 - 381
  • [33] The Geometry of Two-Weight Codes Over Zpm
    Shi, Minjia
    Honold, Thomas
    Sole, Patrick
    Qiu, Yunzhen
    Wu, Rongsheng
    Sepasdar, Zahra
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7769 - 7781
  • [34] A family of projective two-weight linear codes
    Heng, Ziling
    Li, Dexiang
    Du, Jiao
    Chen, Fuling
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (08) : 1993 - 2007
  • [35] Two-Weight Codes and Second Order Recurrences
    SHI Minjia
    ZHANG Zhongyi
    SOLé Patrick
    [J]. Chinese Journal of Electronics, 2019, 28 (06) : 1127 - 1130
  • [36] A Family of Two-Weight Irreducible Cyclic Codes
    Rao, Asha
    Pinnawala, Nimalsiri
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2568 - 2570
  • [37] A CONSTRUCTION OF TWO-WEIGHT CODES AND ITS APPLICATIONS
    Cheon, Eun Ju
    Kageyama, Yuuki
    Kim, Seon Jeong
    Lee, Namyong
    Maruta, Tatsuya
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (03) : 731 - 736
  • [38] A Characterization of Two-Weight Projective Cyclic Codes
    Feng, Tao
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) : 66 - 71
  • [39] Antipodal two-weight rank metric codes
    Rakhi Pratihar
    Tovohery Hajatiana Randrianarisoa
    [J]. Designs, Codes and Cryptography, 2024, 92 : 753 - 769
  • [40] All two-weight irreducible cyclic codes?
    Schmidt, B
    White, C
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2002, 8 (01) : 1 - 17
12345