严格线性散播网络编码
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Strict Linear Dispersion Network Code
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2009-11-17
  • 最后修改日期:2010-10-26
  • 录用日期:
  • 在线发布日期: 2012-03-05
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号