On optimal codes with w-identifiable parent property

Authors:
Yu Xiong;Jun Ma;Hao Shen
Affiliations:
Department of Mathematics, Shanghai Jiao Tong University, Shanghai, P. R. China 200240;Department of Mathematics, Shanghai Jiao Tong University, Shanghai, P. R. China 200240;Department of Mathematics, Shanghai Jiao Tong University, Shanghai, P. R. China 200240
Venue:
Designs, Codes and Cryptography
Year:
2007

Citing 5
Cited 0

Coding and information theory

Coding and information theory
On codes with the identifiable parent property

Journal of Combinatorial Theory Series A
On the Maximal Codes of Length 3 with the 2-Identifiable Parent Property

SIAM Journal on Discrete Mathematics
New Bounds on Parent-Identifying Codes: The Case of Multiple Parents

Combinatorics, Probability and Computing
Combinatorial properties of frameproof and traceability codes

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

Let $$\mathcal{C}$$ be a q-ary code of length n and $$X \subseteq \mathcal{C}$$ , then d is called a descendant of X if d i 驴 {x i : x 驴X} for all 1 驴 i 驴 n. $$\mathcal{C}$$ is said to be a w-identifiable parent property code (w-IPP code for short) if whenever d is a descendant of w (or fewer) codewords, one can always identify at least one of the parent codewords in $$\mathcal{C}$$ . In this paper, we give constructions for w-IPP codes of length w + 1. Furthermore, we show that F w (w + 1,q), the maximum cardinality of a w-IPP q-ary code of length w + 1, satisfies $$|\fancyscript{G}_{h(q)}| \leq F_{w}(w+1,q) \leq |\fancyscript{G}_{h(q)}|+6$$ , where $$\fancyscript{G}_{h(q)}$$ is a well-defined code graph. Finally, we give an efficient (O(q w+1)) algorithm to find the values of F w (w + 1,q).