Abstract
A code is said to be a w-identifiable parent property code (or w-IPP code for short) if whenever d is a descendant of w (or fewer) codewords, and one can always identify at least one of the parents of d. Let C be an (N, w + 1, q)-code and C* an (w + 1)-color graph for C. If a graph G is a subgraph of C* and consists of w + 1 edges with different colors, then G is called a (w + 1)-pattern of C*. In this paper, we proved that C is a w-IPP code if and only if there exists at most one vertex with color degree more than 1 in any (w + 1)-pattern of C*.
Similar content being viewed by others
References
Hollmann H D L, van Lint J H, Linnartz J-P, et al. On codes with the identifiable parent property [J]. J Combin Theory Ser A, 1998, 82: 121–133.
Staddon J N, Stinson D R, Wei T. Combinatorial properties of frameproof and traceability code [J]. IEEE Trans Inform Theory, 2001, 47: 1024–1049.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: the National Natural Science Foundation of China (No. 10471093)
Rights and permissions
About this article
Cite this article
Ma, J., Xiong, Y. On codes with w-identifiable parent property. J. Shanghai Jiaotong Univ. (Sci.) 13, 487–490 (2008). https://doi.org/10.1007/s12204-008-0487-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12204-008-0487-8