A construction of linear codes and strongly regular graphs from q-polynomials

被引：6
|
作者：
Luo, Gaojun [1 ]
Cao, Xiwang [1 ,2 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Sch Math Sci, Nanjing 210016, Jiangsu, Peoples R China
[2] Chinese Acad Sci, State Key Lab Informat Secur, Inst Informat Engn, Beijing 100093, Peoples R China
来源：
DISCRETE MATHEMATICS | 2017年 / 340卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Linear code; Strongly regular graph; q-polynomial; Niho exponent; Weight distribution; CYCLIC CODES; WEIGHTS; 2-WEIGHT;
D O I：
10.1016/j.disc.2017.04.016
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Linear codes with few weights have applications in secret sharing, authentication codes, association schemes, data storage systems, strongly regular graphs and some other fields. Two-weight linear codes are particularly interesting since they are closely related to finite geometry, combinatorial designs, graph theory. In this paper, we present a new approach to constructing linear codes with two or three weights from q-polynomials and study their weight distributions. As an application of two-weight linear codes, we obtain three families of strongly regular graphs. Some of the presented strongly regular graphs are new. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码：2262 / 2274
页数：13
相关论文
共 50 条
  • [1] ON THE CONSTRUCTION OF COMPLETELY REGULAR LINEAR CODES FROM DISTANCE - REGULAR GRAPHS
    COMA, JRI
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 356 : 376 - 393
  • [2] Linear ternary codes of strongly regular signed graphs
    Stanic, Zoran
    [J]. DISCRETE MATHEMATICS, 2024, 347 (01)
  • [3] Strongly regular graphs from reducible cyclic codes
    Shi, Minjia
    Helleseth, Tor
    Sole, Patrick
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 55 (01) : 173 - 184
  • [4] 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
  • [5] Strongly regular graphs from reducible cyclic codes
    Minjia Shi
    Tor Helleseth
    Patrick Solé
    [J]. Journal of Algebraic Combinatorics, 2022, 55 : 173 - 184
  • [6] Binary codes of strongly regular graphs
    Haemers, WH
    Peeters, R
    Van Rijckevorsel, JM
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 1999, 17 (1-3) : 187 - 209
  • [7] Binary Codes of Strongly Regular Graphs
    Willem H. Haemers
    René Peeters
    Jeroen M. van Rijckevorsel
    [J]. Designs, Codes and Cryptography, 1999, 17 : 187 - 209
  • [8] DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES
    Alahmadi, Adel
    Alkenani, Ahmad
    Kim, Jon-Lark
    Shi, Minjia
    Sole, Patrick
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 497 - 505
  • [9] Constructing few-weight linear codes and strongly regular graphs
    Cheng, Xiangdong
    Cao, Xiwang
    Qian, Liqin
    [J]. DISCRETE MATHEMATICS, 2022, 345 (12)
  • [10] Orthogonal q-Polynomials Related To Perturbed Linear Form
    Ghressi, Abdallah
    Kheriji, Lotfi
    [J]. APPLIED MATHEMATICS E-NOTES, 2007, 7 : 111 - 120
12345