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 条
  • [31] On trellis-based truncated-memory detection
    Ferrari, G
    Colavolpe, G
    Raheli, R
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (09) : 1462 - 1476
  • [32] Trellis-based equalization for sparse ISI channels revisited
    Mietzner, J
    Badri-Hoeher, S
    Land, I
    Hoeher, PA
    2005 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), VOLS 1 AND 2, 2005, : 229 - 233
  • [33] Turbo coded trellis-based constructions for data hiding
    Chou, J
    Ramchandran, K
    Pradhan, SS
    SECURITY AND WATERMARKING OF MULTIMEDIA CONTENTS IV, 2002, 4675 : 399 - 408
  • [34] Trellis-based scalar vector quantization of sources with memory
    Lee, CC
    Laroia, R
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (01) : 153 - 170
  • [35] TECHNIQUES TO CONSTRUCT (2,1) SEPARATING SYSTEMS FROM LINEAR ERROR-CORRECTING CODES
    PRADHAN, DK
    REDDY, SM
    IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (09) : 945 - 949
  • [36] Codebook Training for Trellis-Based Hierarchical Grassmannian Classification
    Schwarz, Stefan
    Tsiftsis, Theodoros
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2022, 11 (03) : 636 - 640
  • [37] A trellis-based method for removing cycles from bipartite graphs and construction of low density parity check codes
    Lan, L
    Tai, YY
    Chen, L
    Lin, S
    Abdel-Ghaffar, K
    IEEE COMMUNICATIONS LETTERS, 2004, 8 (07) : 443 - 445
  • [38] OPTIMAL TRELLIS-BASED BUFFERED COMPRESSION AND FAST APPROXIMATIONS
    ORTEGA, A
    RAMCHANDRAN, K
    VETTERLI, M
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1994, 3 (01) : 26 - 40
  • [39] A trellis-based technique for blind channel estimation and equalization
    Cao, L
    Chen, CW
    Orlik, P
    Zhang, JY
    Gu, DQ
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2004, 6 (01) : 19 - 25
  • [40] Joint iterative decoding of trellis-based VQ and TCM
    Maunder, R. G.
    Kliewer, J.
    Ng, S. X.
    Wang, J.
    Yang, L.-L.
    Hanzo, L.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2007, 6 (04) : 1327 - 1336
12345