A trellis-based bound on (2,1)-separating codes

被引：0
|
作者：
Schaathun, HG
Cohen, GD
机构：
[1] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
[2] Ecole Natl Super Telecommun Bretagne, Dept Informat & Res, F-75634 Paris 13, France
来源：
CRYPTOGRAPHY AND CODING, PROCEEDINGS | 2005年 / 3796卷
关键词：
trellis; coding bounds; separating codes;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We explore some links between higher weights of binary codes based on entropy/length profiles and the asymptotic rate of (2, 1)separating codes. These codes find applications in digital fingerprinting and broadcast encryption for example. We conjecture some bounds on the higher weights, whose proof would considerably strengthen the upper bound on the rate of (2, 1)-separating codes.
引用
收藏
页码：59 / 67
页数：9
相关论文
共 50 条
  • [1] Trellises and new trellis-based decoding algorithms for codes
    Lin, S
    Fossorier, MPC
    1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, : 79 - 80
  • [2] SOFT TRELLIS-BASED DECODER FOR LINEAR BLOCK-CODES
    BERGER, Y
    BEERY, Y
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (03) : 764 - 773
  • [3] Trellis-based iterative decoding of block codes for satellite ATM
    Vilaipornsawai, U
    Soleymani, MR
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2947 - 2951
  • [4] Short block length trellis-based codes for interference channels
    Dabirnia, Mehdi
    Sharifi, Shahrouz
    Tanc, A. Korhan
    Duman, Tolga M.
    IET COMMUNICATIONS, 2018, 12 (18) : 2282 - 2289
  • [5] Trellis-based Decoding Techniques for Polar Codes with Large Kernels
    Trifonov, Peter
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 249 - 253
  • [6] Constructions of generalized concatenated codes and their trellis-based decoding complexity
    Morelos-Zaragoza, R
    Fujiwara, T
    Kasami, T
    Lin, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 725 - 731
  • [7] Preventing a pitfall in trellis-based decoding of polynomial block codes
    Décodage par le treillis de codes polynomiaux: Un écueil à éviter
    Tortelier, P., 2001, Hermes Science Publications (56): : 9 - 10
  • [8] Preventing a pitfall in trellis-based decoding of polynomial block codes
    Tortelier, P
    Berthet, A
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 2001, 56 (9-10): : 505 - 509
  • [9] Massive Random Access With Trellis-Based Codes and Random Signatures
    Tanc, A. Korhan
    Duman, Tolga M.
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (05) : 1496 - 1499
  • [10] Improved Trellis-Based Decoder for Non-Binary LDPC Codes
    Kim, Sangmin
    2016 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2016,
12345