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
来源：
DISCRETE APPLIED MATHEMATICS | 2003年 / 128卷 / 01期
关键词：
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 条
  • [1] Intersecting codes and separating codes (vol 128, pg 75, 2003)
    Cohen, G
    Encheva, S
    Litsyn, S
    Schaathun, HG
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 131 (03) : 689 - 690
  • [2] Separating and intersecting properties of BCH and Kasami codes
    Schaathun, Hans Georg
    Helleseth, Tor
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2003, 2898 : 52 - 65
  • [3] Separating and intersecting properties of BCH and Kasami codes
    Schaathun, HG
    Helleseth, T
    [J]. CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2003, 2898 : 52 - 65
  • [4] LINEAR INTERSECTING CODES
    COHEN, G
    LEMPEL, A
    [J]. DISCRETE MATHEMATICS, 1985, 56 (01) : 35 - 43
  • [5] Constructions of intersecting codes
    Encheva, SB
    Cohen, GD
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (04) : 1234 - 1237
  • [6] INTERSECTING GOPPA CODES
    RETTER, CT
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (04) : 822 - 828
  • [7] INTERSECTING CODES AND INDEPENDENT FAMILIES
    COHEN, GD
    ZEMOR, G
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) : 1872 - 1881
  • [8] Symbol-intersecting codes
    Roth, RM
    Seroussi, G
    [J]. 2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 185 - 185
  • [9] Symbol-intersecting codes
    Roth, RM
    Seroussi, G
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (07) : 2266 - 2281
  • [10] Oblivious transfers and intersecting codes
    Brassard, G
    Crepeau, C
    Santha, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (06) : 1769 - 1780
12345