Quaternary Linear Codes and Related Binary Subfield Codes

被引:14
|
作者
Wu, Yansheng [1 ,2 ]
Li, Chengju [2 ]
Xiao, Fu [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Sch Comp Sci, Nanjing 210023, Peoples R China
[2] East China Normal Univ, Shanghai Key Lab Trustworthy Comp, Shanghai 200062, Peoples R China
基金
中国国家自然科学基金;
关键词
Codes; Linear codes; Codecs; Generators; Telecommunications; Computer science; Technological innovation; Quaternary linear code; subfield code; weight distribution; simplicial complex;
D O I
10.1109/TIT.2022.3142300
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we mainly study quaternary linear codes and their binary subfield codes. First we obtain a general explicit relationship between quaternary linear codes and their binary subfield codes in terms of generator matrices and defining sets. Second, we construct quaternary linear codes via simplicial complexes and determine the weight distributions of these codes. Third, the weight distributions of the binary subfield codes of these quaternary codes are also computed by employing the general characterization. Furthermore, we present two infinite families of optimal linear codes with respect to the Griesmer Bound, and a class of binary almost optimal codes with respect to the Sphere Packing Bound. We also need to emphasize that we obtain at least 9 new quaternary linear codes.
引用
收藏
页码:3070 / 3080
页数:11
相关论文
共 50 条
  • [21] Subfield Codes of Several Few-Weight Linear Codes Parameterized by Functions and Their Consequences
    Xu, Li
    Fan, Cuiling
    Mesnager, Sihem
    Luo, Rong
    Yan, Haode
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 3941 - 3964
  • [22] Linear recurring sequences and subfield subcodes of cyclic codes
    ZhiHan Gao
    FangWei Fu
    Science China Mathematics, 2013, 56 : 1413 - 1420
  • [23] SOME SUBFIELD CODES FROM MDS CODES
    Xiang, Can
    Luo, Jinquan
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2021, : 815 - 827
  • [24] A Linear Algebraic Approach to Subfield Subcodes of GRS Codes
    Senger, Christian
    Bohara, Rohit
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 6 - 10
  • [25] Linear recurring sequences and subfield subcodes of cyclic codes
    Gao ZhiHan
    Fu FangWei
    SCIENCE CHINA-MATHEMATICS, 2013, 56 (07) : 1413 - 1420
  • [26] Linear recurring sequences and subfield subcodes of cyclic codes
    GAO ZhiHan
    FU FangWei
    ScienceChina(Mathematics), 2013, 56 (07) : 1413 - 1420
  • [27] New binary linear codes
    Gulliver, TA
    Östergård, PRJ
    ARS COMBINATORIA, 2000, 56 : 105 - 112
  • [28] On the Intersection of Binary Linear Codes
    LIAO Dajian
    LIU Zihui
    JournalofSystemsScience&Complexity, 2016, 29 (03) : 814 - 824
  • [29] Binary linear network codes
    Lu, Hsiao-Feng Francis
    PROCEEDINGS OF THE 2007 IEEE INFORMATION THEORY WORKSHOP ON INFORMATION THEORY FOR WIRELESS NETWORKS, 2007, : 223 - 227
  • [30] CLASS OF LINEAR BINARY CODES
    HASHIM, AA
    CONSTANTINIDES, AG
    PROCEEDINGS OF THE INSTITUTION OF ELECTRICAL ENGINEERS-LONDON, 1974, 121 (07): : 555 - 558