Intersecting codes and separating codes

被引:10
|
作者
Cohnen, G
Encheva, S
Litsyn, S
Schaathun, HG
机构
[1] Stordl Haugesund Coll, N-5528 Haugesund, Norway
[2] Ecole Natl Super Telecommun Bretagne, F-75634 Paris, France
[3] Tel Aviv Univ, EES Dept, IL-69978 Tel Aviv, Israel
[4] Univ Bergen, HIB, Dept Informat, N-5020 Bergen, Norway
关键词
intersecting code; separating code; copyright protection;
D O I
10.1016/S0166-218X(02)00437-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let Gamma be a code of length n. Then x is called a descendant of the coalition of codewords a, b,..., e if x(i) is an element of {a(i), b(i),..., e(i)} for i = 1,..., n. We study codes with the following property: any two non-intersecting coalitions of a limited size have no common descendant. We present constructions based on linear intersecting codes. (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:75 / 83
页数:9
相关论文
共 50 条
  • [41] An Upper Bound on the Separating Redundancy of Linear Block Codes
    Abdel-Ghaffar, Khaled A. S.
    Weber, Jos H.
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1173 - 1177
  • [42] Codes, codes, and more codes
    Cockburn, F. Allan
    NEW ZEALAND MEDICAL JOURNAL, 2010, 123 (1315) : 92 - 92
  • [43] Reducing Repair Traffic with Exact and Uncoded Repair in Distributed Storage Systems: Intersecting Zigzag Sets Codes on Hierarchical Codes
    You, Pengfei
    Huang, Zhen
    Wang, Changjian
    Peng, Yuxing
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, : 722 - 728
  • [44] STRUCTURE OF CHANNEL-SEPARATING CODES AND SEVERAL METHODS OF THEIR CONSTRUCTION
    MIYAKAWA, H
    IMAI, H
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1970, 53 (01): : 44 - &
  • [45] Twofold triple systems without 2-intersecting Gray codes
    Aras Erzurumluoğlu
    David A. Pike
    Designs, Codes and Cryptography, 2017, 83 : 611 - 631
  • [46] Twofold triple systems without 2-intersecting Gray codes
    Erzurumluoglu, Aras
    Pike, David A.
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 83 (03) : 611 - 631
  • [47] On the Second Separating Redundancy of LDPC Codes from Finite Planes
    Liu, Haiyang
    Li, Yan
    Ma, Lianrong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (03): : 617 - 622
  • [48] Twofold triple systems with cyclic 2-intersecting Gray codes
    Erzurumluoglu, Aras
    Pike, David A.
    JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (04) : 154 - 173
  • [49] RS-like locally recoverable codes with intersecting recovering sets
    Rajput, Charul
    Bhaintwal, Maheshanand
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 68
  • [50] CODES AND SHIFTED CODES
    Hird, J. T.
    Jing, Naihuan
    Stitzinger, Ernest
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (06)