线性网络编码导出扩展软件学报.docVIP

. .. 不同组播率下线性网络编码的导出与扩展? ?Supported by the National Natural Science Foundation of China under Grant Nos.(国家自然科学基金), Provincial Natural Science Foundation of Hunan under Grant No. 06JJ20031(湖南省自然科学基金). 作者简介：蒲保兴(1965-),男,湖南邵阳人,博士研究生,副教授,主要研究领域为网络编码,进化计算;杨路明(1947-),男,江西南昌人,博士生导师,教授,主要研究领域为数据库信息系统;王伟平(1969-),女, 湖南长沙人,博士,教授,研究方向为网络信息安全,网络编码. 蒲保兴1,2+,杨路明1,王伟平1 1(中南大学 信息科学与工程学院,湖南 长沙,410083) 2(邵阳学院 信息工程系,湖南 邵阳,422001) Generation and Extension of Linear Network Coding at Different Multicast Rate PU Bao-Xing1,2+,YANG Lu-Ming1,WANG Wei-Ping1 1 (School of Information Science and Engineering, Central South University, Changsha 410083, China) 2(Department of Information Engineering, Shaoyang College, Shaoyang 422001,Hunan, China） + Corresponding author: Phn: +86-0739-5432505, E-mail:pubook@ Received 2008-10-11; Accepted 2009-00-00 Abstract: Aiming at single-source multicast network,by studying the intrinsic mechanism of linear network coding, this paper proposes a concept of generation and extension between two coding schemes at different multicast rates. We find out that a coding scheme at lower multicast rate is a generation of one at higher multicast rate, and a coding scheme at higher multicast rate is an extension of one at lower multicast rate. Furthermore, we find out a determinate relationship between channels’ global encoding vectors under two generation-extension coding schemes. Besides, by combining with random linear network coding, several important properties are derived, which are helpful to implement linear network coding for single-source multicast network. Several related applications are enumerated, and simulation results validate the conclusions derived by theoretical analysis. Key words: single-source multicast network, random linear network coding, generation and extension of coding schemes at different multicast rate. 摘要:针对单源组播网络,通过对线性网络编码方案(编码系数的组合)的内在机理进行分析,提出了不同组播率下编码方案的导出与扩展的概念:低组播的编码方案可以由高组播率的编码方案导出,高组播率的编码方案可以由低组播率的编码方案扩展而成.研究了