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 条
  • [41] TRELLIS-BASED SCALAR-VECTOR QUANTIZER FOR MEMORYLESS SOURCES
    LAROIA, R
    FARVARDIN, N
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (03) : 860 - 870
  • [42] Trellis-based multiuser receivers for asynchronous trellis coded DS-CDMA systems
    Corral-Briones, G
    Hueda, MR
    Rodriguez, CE
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 831 - 836
  • [43] Trellis-Based Channel Estimation For Asynchronous IDMA With Superimposed Pilots
    Chen, Yejian
    Wild, Thorsten
    Schaich, Frank
    2014 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC), 2014, : 539 - 543
  • [44] Décodage par le treillis de codes polynomiaux: un écueil à éviterPreventing a pitfall in trellis-based decoding of polynomial block codes
    Patrick Tortelier
    Antoine Berthet
    Annales Des Télécommunications, 2001, 56 (9-10): : 505 - 509
  • [45] On the (2,1)-separating weight of the Kerdock code
    Helleseth, T
    Schaathun, HG
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (12) : 3312 - 3315
  • [46] Trellis-Based Extended Min-Sum Algorithm for Non-Binary LDPC Codes and its Hardware Structure
    Li, Erbao
    Declercq, David
    Gunnam, Kiran
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (07) : 2600 - 2611
  • [47] Trellis-based Equalization Schemes for Physical Layer Network Coding
    Schmidt, Armin
    Gerstacker, Wolfgang
    2012 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2012,
  • [48] Trellis-Based Postprocessing for Short Delay Measurement Using NDFT
    Automatic Control and Computer Sciences, 2019, 53 : 270 - 280
  • [49] A LOWER BOUND ON THE MINIMUM EUCLIDEAN DISTANCE OF TRELLIS CODES
    ROUANNE, M
    COSTELLO, DJ
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 311 : 130 - 140
  • [50] Trellis-Based Postprocessing for Short Delay Measurement Using NDFT
    Dudacek, Karel, Jr.
    Dudacek, Karel
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2019, 53 (03) : 270 - 280
12345