中文

用于多媒体指纹的可识别父代属性码

信息论 2016-11-15 v1 math.IT

摘要

C{\cal C} 为一个长度为 nn、大小为 MMqq 元码,C(i)={c(i)  c=(c(1),c(2),,c(n))TC}{\cal C}(i) = \{{\bf c}(i) \ | \ {\bf c}=({\bf c}(1), {\bf c}(2), \ldots, {\bf c}(n))^{T} \in {\cal C}\}C{\cal C} 的第 ii 个坐标集合。子码 CC{\cal C}^{'} \subseteq {\cal C} 的后代码定义为 C(1)×C(2)××C(n){\cal C}^{'}(1) \times {\cal C}^{'}(2) \times \cdots \times {\cal C}^{'}(n)。在本文中,我们引入了一种类比于可识别父代属性 (IPP) 码的多媒体版本,称为多媒体 IPP 码或 tt-MIPPC(n,M,q)(n, M, q),使得给定多媒体 tt-IPP 码 C{\cal C} 的任意子码 C{\cal C}^{'} 的后代码,人们总能像在通用数字场景中 IPP 码那样,识别出 C{\cal C}^{'} 中至少一个码字。我们首先推导了多媒体 tt-IPP 码大小 MM 的一般上界,然后更详细地研究了多媒体 33-IPP 码。我们分别用二分图和广义填充刻画了长度为 2 的多媒体 33-IPP 码。借助这些组合刻画,我们进一步推导了长度为 2 的多媒体 33-IPP 码大小的紧上界,并构造了若干长度为 2 的(渐近)最优多媒体 33-IPP 码的无限族。

关键词

引用

@article{arxiv.1411.6784,
  title  = {Codes with the Identifiable Parent Property for Multimedia Fingerprinting},
  author = {Minquan Cheng and Hung-Lin Fu and Jing Jiang and Yuan-Hsun Lo and Ying Miao},
  journal= {arXiv preprint arXiv:1411.6784},
  year   = {2016}
}

备注

7 pages, submitted to IEEE transction on information theory