1 research outputs found
Codes with the Identifiable Parent Property for Multimedia Fingerprinting
Let be a -ary code of length and size , and be the set of th coordinates of . The descendant
code of a sub-code is defined to be . In this
paper, we introduce a multimedia analogue of codes with the identifiable parent
property (IPP), called multimedia IPP codes or -MIPPC, so that
given the descendant code of any sub-code of a multimedia
-IPP code , one can always identify, as IPP codes do in the
generic digital scenario, at least one codeword in . We first
derive a general upper bound on the size of a multimedia -IPP code, and
then investigate multimedia -IPP codes in more detail. We characterize a
multimedia -IPP code of length in terms of a bipartite graph and a
generalized packing, respectively. By means of these combinatorial
characterizations, we further derive a tight upper bound on the size of a
multimedia -IPP code of length , and construct several infinite families
of (asymptotically) optimal multimedia -IPP codes of length .Comment: 7 pages, submitted to IEEE transction on information theor