位置:成果数据库 > 期刊 > 期刊详情页
严格线性散播网络编码
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:0
  • 页码:688-699
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]燕山大学信息工程学院,河北秦皇岛066004, [2]北京邮电大学信息与通信工程学院,北京100876, [3]计算机软件新技术国家重点实验室南京大学,江苏南京210093
  • 相关基金:国家自然科学基金(60832001,61071200);河北省自然科学基金(F2010001294);秦皇岛市科学技术研究与发展计划(201001A052)
  • 相关项目:网络编码中的几个关键问题研究
中文摘要:

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

英文摘要:

To solve problem that cannot be coded, which is inherent in the linear broadcast and linear dispersion, this paper proposes a new type of lineal 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.

同期刊论文项目
期刊论文 111 会议论文 60 专利 4 著作 2
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609