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 条
  • [41] Some new codes from binary Goppa codes and a method of shortening linear codes
    Jibril, Mubarak
    Tomlinson, Martin
    Tjhai, Cen Jung
    Ahmed, Mohammed Zaki
    Bezzateev, Sergey
    IET COMMUNICATIONS, 2013, 7 (03) : 270 - 277
  • [42] COSET CODES .2. BINARY LATTICES AND RELATED CODES
    FORNEY, GD
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 1152 - 1187
  • [43] Parameters of several families of binary duadic codes and their related codes
    Liu, Hai
    Li, Chengju
    Qian, Haifeng
    DESIGNS CODES AND CRYPTOGRAPHY, 2024, 92 (01) : 1 - 12
  • [44] A CLASS OF SUBFIELD CODES AND THEIR DUALS
    Huang, Junsong
    Yan, Tongjiang
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2025,
  • [45] Parameters of several families of binary duadic codes and their related codes
    Hai Liu
    Chengju Li
    Haifeng Qian
    Designs, Codes and Cryptography, 2024, 92 : 1 - 12
  • [46] On the subfield subcodes of Hermitian codes
    Pinero, Fernando
    Janwa, Heeralal
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 70 (1-2) : 157 - 173
  • [47] ON THE COMPLETE DECODING OF BINARY LINEAR CODES
    ELIA, M
    PRATI, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (04) : 518 - 519
  • [48] On the subfield subcodes of Hermitian codes
    Fernando Piñero
    Heeralal Janwa
    Designs, Codes and Cryptography, 2014, 70 : 157 - 173
  • [49] On the Pseudocodeword Redundancy of Binary Linear Codes
    Zumbraegel, Jens
    Skachek, Vitaly
    Flanagan, Mark F.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (07) : 4848 - 4861
  • [50] On Correctable Errors of Binary Linear Codes
    Yasunaga, Kenji
    Fujiwara, Toru
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2537 - 2548