变速率线性广播网络编码的通用全局编码核构造算法

摘要：

针对单源有向无圈网络中,当信源速率变化时,线性广播网络编码需重新构造链路的全局编码核和非源节点的局部编码核问题.提出通用全局编码核的概念,并给出通用全局编码核的构造算法.利用该算法,以信源最大可行速率构造出各链路的通用全局编码核.当信源速率变化时,各链路的全局编码核可由通用全局编码核进行简单变形而直接导出,且非源节点的局部编码核无需改变.这样既保持了现有算法构造的各非源节点的局部编码核适用于不同速率的优点,又能方便地得到各链路对应于不同速率的全局编码核.最后基于线性信息流理论,对该算法的时间复杂度和记忆复杂度进行了论证,相对于基于递归向量构造全局编码核的编码算法,该算法的时间复杂度和记忆复杂度均大大降低.

关键词：网络编码、线性广播、变速率、全局编码核

所属期刊栏目：27

分类号：TN911.7

资助基金：河北省自然科学基金F2014201168;The Natural Science Foundation of Hebei ProvinceF2014201168

在线出版日期：2016-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：143-150