A construction of q-ary linear codes with irreducible cyclic codes

被引:8
|
作者
Heng, Ziling [1 ,2 ]
Ding, Cunsheng [2 ]
机构
[1] Changan Univ, Sch Sci, Xian 710064, Shaanxi, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Kowloon, Clear Water Bay, Hong Kong, Peoples R China
关键词
Linear code; Constacyclic code; Weight distribution; Secret sharing scheme;
D O I
10.1007/s10623-018-0507-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Linear codes are an important class of error-correcting codes and widely used in secret sharing schemes, combinational designs, authentication codes and so on. The objective of this paper is to construct q-ary linear codes with good parameters from irreducible cyclic codes. Several classes of linear codes with a few weights including infinite families of distance-optimal ones are derived. The nonzero codewords of some of the codes in this paper have minimal support for inclusion and such codes can be used to construct secret sharing schemes with interesting access structures.
引用
收藏
页码:1087 / 1108
页数:22
相关论文
共 50 条
  • [21] A construction of linear codes and strongly regular graphs from q-polynomials
    Luo, Gaojun
    Cao, Xiwang
    DISCRETE MATHEMATICS, 2017, 340 (09) : 2262 - 2274
  • [22] Primitive idempotents of irreducible cyclic codes and self-dual cyclic codes over Galois rings
    Wu, Yansheng
    Yue, Qin
    Li, Fengwei
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1755 - 1767
  • [23] THE WEIGHT DISTRIBUTION OF FAMILIES OF REDUCIBLE CYCLIC CODES THROUGH THE WEIGHT DISTRIBUTION OF SOME IRREDUCIBLE CYCLIC CODES
    Vega, Gerardo
    Cuen-Ramos, Jesus E.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (03) : 525 - 533
  • [24] GOOD p-ARY QUASIC-CYCLIC CODES FROM CYCLIC CODES OVER Fp + νFp
    Shi, Minjia
    Yang, Shanlin
    Zhu, Shixin
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (02) : 375 - 384
  • [25] Correcting Deletions Using Linear and Cyclic Codes
    Abdel-Ghaffar, Khaled A. S.
    Ferreira, Hendrik C.
    Cheng, Ling
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (10) : 5223 - 5234
  • [26] Linear codes from support designs of ternary cyclic codes
    Tan, Pan
    Fan, Cuiling
    Mesnager, Sihem
    Guo, Wei
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (03) : 681 - 693
  • [27] Several classes of p-ary linear codes with few weights
    Jianxin Ouyang
    Hongwei Liu
    Xiaoqiang Wang
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 691 - 715
  • [28] Several classes of p-ary linear codes with few weights
    Ouyang, Jianxin
    Liu, Hongwei
    Wang, Xiaoqiang
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (04) : 691 - 715
  • [29] Linear codes from support designs of ternary cyclic codes
    Pan Tan
    Cuiling Fan
    Sihem Mesnager
    Wei Guo
    Designs, Codes and Cryptography, 2022, 90 : 681 - 693
  • [30] The weight distribution of a family of p-ary cyclic codes
    Yu, Long
    Liu, Hongwei
    DESIGNS CODES AND CRYPTOGRAPHY, 2016, 78 (03) : 731 - 745