严格线性散播网络编码

作     者：司菁菁 庄伯金 蔡安妮 SI Jing-Jing;ZHUANG Bo-Jin;CAI An-Ni

作者机构：燕山大学信息工程学院河北秦皇岛066004 计算机软件新技术国家重点实验室(南京大学)江苏南京210093 北京邮电大学信息与通信工程学院北京100876 

基　　金：国家自然科学基金(60832001,61071200) 河北省自然科学基金(F2010001294) 秦皇岛市科学技术研究与发展计划(201001A052) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2012年第23卷第3期

页      码：688-699页

摘      要：针对线性广播和线性散播网络编码在保证节点或节点集解码空间维数方面的不足,提出了一类新的线性网络编码——严格线性散播网络编码.给出了严格线性散播的定义,并设计了相应的构造算法.此种网络编码增强了对网络中任意非源节点集的输入链路上的全局编码核的限制,但其构造所需的有限域的阶并不大于普通的线性散播.此外,还提出了多种转换矩阵的概念,并证明了普通线性散播到严格线性散播的转换矩阵的存在性.结合特殊的数据打包策略,论证了严格线性散播在异构网络中的应用优势:一方面,它能够利用单一网络编码会话实现异构网络中的多速率信息传输;另一方面,它能够为异构网络拓扑结构的扩展提供便利.

主 题 词：网络编码 线性散播 严格线性散播 转换矩阵 多速率 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0835[0835] 0811[工学-水利类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1001.2012.03963

馆 藏 号：203226665...