###
Journal of Software:2012.23(3):688-699

严格线性散播网络编码
司菁菁,庄伯金,蔡安妮
(燕山大学 信息工程学院,河北 秦皇岛 066004; 计算机软件新技术国家重点实验室(南京大学),江苏 南京 210093;北京邮电大学 信息与通信工程学院,北京 100876)
Strict Linear Dispersion Network Code
SI Jing-Jing,ZHUANG Bo-Jin,CAI An-Ni
(School of Information Engineering, Yanshan University, Qinhuangdao 066004, China; State Key Laboratory for Novel Software Technology at Nanjing University, Nanjing 210093, China;School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2640   Download 2364
Received:November 17, 2009    Revised:October 26, 2010
> 中文摘要: 针对线性广播和线性散播网络编码在保证节点或节点集解码空间维数方面的不足,提出了一类新的线性网络编码——严格线性散播网络编码.给出了严格线性散播的定义,并设计了相应的构造算法.此种网络编码增强了对网络中任意非源节点集的输入链路上的全局编码核的限制,但其构造所需的有限域的阶并不大于普通的线性散播.此外,还提出了多种转换矩阵的概念,并证明了普通线性散播到严格线性散播的转换矩阵的存在性.结合特殊的数据打包策略,论证了严格线性散播在异构网络中的应用优势:一方面,它能够利用单一网络编码会话实现异构网络中的多速率信息传输;另一方面,它能够为异构网络拓扑结构的扩展提供便利.
Abstract:To solve problem that cannot be coded, which is inherent in the linear broadcast and linear dispersion, this paper proposes a new type of linear network code—the strict linear dispersion. A construction algorithm is proposed and it proves that the demanded finite field size is not higher than that of linear dispersion. Moreover, some special transition matrices are defined and the transition feasibility from linear dispersion to strict linear dispersion is proved. If combined with a special packetization strategy, the strict linear dispersion can present advantages over linear dispersion when applied in heterogeneous networks. It can also realize multi-rate transmission with a single network code session and provide convenience to the construction of network code on the extended network.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(60832001,61071200); 河北省自然科学基金(F2010001294); 秦皇岛市科学技术研究与发展计划 (201001A052) 国家自然科学基金(60832001,61071200); 河北省自然科学基金(F2010001294); 秦皇岛市科学技术研究与发展计划 (201001A052)
Foundation items:
Reference text:

司菁菁,庄伯金,蔡安妮.严格线性散播网络编码.软件学报,2012,23(3):688-699

SI Jing-Jing,ZHUANG Bo-Jin,CAI An-Ni.Strict Linear Dispersion Network Code.Journal of Software,2012,23(3):688-699