On Error Detection of Intermediate Nodes Offour-Node Network with Small Downstream Links  

作　　者：YANG Yanbo CAI Feng GUO Wangmei 

机构地区：[1]State Key Laboratory of Interagrated Services Networks,Xidian University

出　　处：《Wuhan University Journal of Natural Sciences》2015年第1期39-46,共8页武汉大学学报（自然科学英文版）

基　　金：Supported by the National Natural Science Foundation of China(61271174,61301178)

摘　　要：We investigate the error detection ability of intermedi- ate nodes of zig-zag network with small downstream link. We show that the error detection capability of zig-zag networks in the presence of z malicious edges and 2z-1 limited links from node B to node u. Also, at last we analyze a family of networks, which shows that the upper bound of network is smaller than the bound we expected, indicating that Singleton bound is not the tightest bound in the particular condition of network. According to this result, we design corresponding encode and decode strategy to reach the bound we propose in this paper.We investigate the error detection ability of intermedi- ate nodes of zig-zag network with small downstream link. We show that the error detection capability of zig-zag networks in the presence of z malicious edges and 2z-1 limited links from node B to node u. Also, at last we analyze a family of networks, which shows that the upper bound of network is smaller than the bound we expected, indicating that Singleton bound is not the tightest bound in the particular condition of network. According to this result, we design corresponding encode and decode strategy to reach the bound we propose in this paper.

关 键 词：network coding error detection unequal capacities upper bound 

分 类 号：TN911.21[电子电信—通信与信息系统]