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 条
  • [1] Additive Quaternary Codes Related to Exceptional Linear Quaternary Codes
    Bierbrauer, Jurgen
    Marcugini, Stefano
    Pambianco, Fernanda
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (01) : 273 - 277
  • [2] A class of subfield codes of linear codes and their duals
    Wang, Xiaoqiang
    Zheng, Dabin
    Zhang, Yan
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2021, 13 (01): : 173 - 196
  • [3] The subfield codes of several classes of linear codes
    Wang, Xiaoqiang
    Zheng, Dabin
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (06): : 1111 - 1131
  • [4] The subfield codes of several classes of linear codes
    Xiaoqiang Wang
    Dabin Zheng
    Cryptography and Communications, 2020, 12 : 1111 - 1131
  • [5] A class of subfield codes of linear codes and their duals
    Xiaoqiang Wang
    Dabin Zheng
    Yan Zhang
    Cryptography and Communications, 2021, 13 : 173 - 196
  • [6] On the quaternary projection of binary linear block codes
    Esmaeili, M.
    Gulliver, T. A.
    ARS COMBINATORIA, 2007, 85 : 319 - 329
  • [7] A family of linear codes with few weights and their subfield codes
    Ding, Yun
    Zhu, Shixin
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2025, 17 (01): : 207 - 238
  • [8] Two Families of Optimal Linear Codes and Their Subfield Codes
    Heng, Ziling
    Wang, Qiuyan
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (11) : 6872 - 6883
  • [9] BINARY SUBFIELD CODES OF CODES OVER A CERTAIN CHAIN RING
    Bhagat, Anuj kumar
    Sagar, Vidya
    Sarma, Ritumoni
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2024,
  • [10] Several classes of linear codes with AMDS duals and their subfield codes
    Qiao, Xingbin
    Du, Xiaoni
    Yuan, Wenping
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2024, : 1429 - 1448