On Codes with w-identifiable Parent Property  

作　　者：马俊 熊瑜 

机构地区：[1]Department of Mathematics,Shanghai Jiaotong University

出　　处：《Journal of Shanghai Jiaotong university(Science)》2008年第4期487-490,共4页上海交通大学学报（英文版）

基　　金：the National Natural Science Foundation of China (No. 10471093)

摘　　要：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*.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＊.

关 键 词：w-identifiable parent property graph theory code graph 

分 类 号：O157.4[理学—数学]