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 条
  • [41] Using linear programming to decode binary linear codes
    Feldman, J
    Wainwright, MJ
    Karger, DR
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 954 - 972
  • [42] Some Punctured Codes of Several Families of Binary Linear Codes
    Wang, Xiaoqiang
    Zheng, Dabin
    Ding, Cunsheng
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (08) : 5133 - 5148
  • [43] Construction of binary linear codes through geometric Goppa codes
    Construção de códigos lineares binários através de códigos geométricos de Goppa
    Da Câmara, M.A. (camara@ufu.br), 2005, University Federal de Uberlandia, P.O. Box 593, Uberlandia, 38400-902, Brazil (14):
  • [44] On binary linear codes and binary pseudo-random sequences
    Cardell, Sara D.
    Climent, Joan-Josep
    Requena, Veronica
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024, 23 (07)
  • [45] Partial permutation decoding for binary linear and -linear Hadamard codes
    Barrolleta, Roland D.
    Villanueva, Merce
    DESIGNS CODES AND CRYPTOGRAPHY, 2018, 86 (03) : 569 - 586
  • [46] Optimal Binary Linear Complementary Pairs of Codes
    Choi, Whan-Hyuk
    Guneri, Cem
    Kim, Jon-Lark
    Ozbudak, Ferruh
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (02): : 469 - 486
  • [47] Evolutionary Strategies for the Design of Binary Linear Codes
    Carlet, Claude
    Mariot, Luca
    Manzoni, Luca
    Picek, Stjepan
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2023, 2023, 13987 : 114 - 129
  • [48] More on Incorrigible Sets of Binary Linear Codes
    Kong, Lingjun
    Liu, Haiyang
    Ma, Lianrong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (05) : 863 - 867
  • [49] Optimal binary linear codes of length ≤30
    Jaffe, DB
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 17 - 17
  • [50] PROPERTIES OF THE SIGNALS BASED ON BINARY LINEAR CODES
    SMOLYANINOV, VM
    KUZNETSOV, OO
    RADIOTEKHNIKA I ELEKTRONIKA, 1989, 34 (02): : 361 - 368