On the Intersection of Binary Linear Codes

被引:0
|
作者
Liao Dajian [1 ]
Liu Zihui [2 ]
机构
[1] Huaihai Inst Technol, Coll Sci, Lianyungang 222005, Peoples R China
[2] Beijing Inst Technol, Dept Math, Beijing 100081, Peoples R China
基金
美国国家科学基金会;
关键词
Minimal access structure; minimal codeword; separating property; trellis complexity; two-weight code; value function; SCHEMES; WEIGHTS;
D O I
10.1007/s11424-015-4123-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a binary linear code, a new relation between the intersection and (2, 2)-separating property is addressed, and a relation between the intersection and the trellis complexity is also given. Using above relations, the authors will apply several classes of binary codes to secret sharing scheme and determine their trellis complexity and separating properties. The authors also present the properties of the intersection of certain kinds of two-weight binary codes. By using the concept of value function, the intersecting properties of general binary codes are described.
引用
收藏
页码:814 / 824
页数:11
相关论文
共 50 条
  • [21] On the Hasse diagram of binary linear codes
    Delgado-Ordonez, Lisbeth D.
    Castillo, John H.
    Holguin-Villa, Alexander
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [22] Homogenization of binary linear codes and their applications
    Hyun, Jong Yoon
    Mondal, Nilay Kumar
    Lee, Yoonjin
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 103
  • [23] Binary linear complementary dual codes
    Masaaki Harada
    Ken Saito
    Cryptography and Communications, 2019, 11 : 677 - 696
  • [24] Binary Linear Codes With Three Weights
    Ding, Kelan
    Ding, Cunsheng
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (11) : 1879 - 1882
  • [25] COMPUTERIZED SEARCH FOR LINEAR BINARY CODES
    HASHIM, AA
    POZDNIAKOV, VS
    ELECTRONICS LETTERS, 1976, 12 (14) : 350 - 351
  • [26] Binary Linear Locally Repairable Codes
    Huang, Pengfei
    Yaakobi, Eitan
    Uchikawa, Hironori
    Siegel, Paul H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6268 - 6283
  • [27] Binary Linear Codes With Few Weights
    Qi, Yanfeng
    Tang, Chunming
    Huang, Dongmei
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (02) : 208 - 211
  • [28] Binary linear complementary dual codes
    Harada, Masaaki
    Saito, Ken
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 677 - 696
  • [29] A METHOD FOR EXTENDING BINARY LINEAR CODES
    ALLTOP, WO
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (06) : 871 - 872
  • [30] Binary Linear Codes With Two Weights
    Wang, Qiuyan
    Ding, Kelan
    Xue, Rui
    IEEE COMMUNICATIONS LETTERS, 2015, 19 (07) : 1097 - 1100