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] Homogenization of binary linear codes and their applications
    Hyun, Jong Yoon
    Mondal, Nilay Kumar
    Lee, Yoonjin
    FINITE FIELDS AND THEIR APPLICATIONS, 2025, 103
  • [22] 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
  • [23] On Correctable Errors of Binary Linear Codes
    Yasunaga, Kenji
    Fujiwara, Toru
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (06) : 2537 - 2548
  • [24] COMPUTERIZED SEARCH FOR LINEAR BINARY CODES
    HASHIM, AA
    POZDNIAKOV, VS
    ELECTRONICS LETTERS, 1976, 12 (14) : 350 - 351
  • [25] Binary Linear Codes With Three Weights
    Ding, Kelan
    Ding, Cunsheng
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (11) : 1879 - 1882
  • [26] Binary linear complementary dual codes
    Harada, Masaaki
    Saito, Ken
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (04): : 677 - 696
  • [27] Binary Linear Codes With Few Weights
    Qi, Yanfeng
    Tang, Chunming
    Huang, Dongmei
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (02) : 208 - 211
  • [28] Binary Linear Locally Repairable Codes
    Huang, Pengfei
    Yaakobi, Eitan
    Uchikawa, Hironori
    Siegel, Paul H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6268 - 6283
  • [29] A METHOD FOR EXTENDING BINARY LINEAR CODES
    ALLTOP, WO
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (06) : 871 - 872
  • [30] A decomposition theory for binary linear codes
    Kashyap, Navin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3035 - 3058