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

• 作者: 张丽萍 王振朝 薛文玲
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络编码 线性广播 变速率 全局编码核
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 通信与电子
• 页码范围: 143-150
• 页数: 8页
• 分类号: TN911.7
• 字数: 7551字
• 语种: 中文
• DOI: 10.3979/j.issn.1673-825X.2015.02.001

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王振朝	河北大学电子信息工程学院	72	350	9.0	15.0
3	薛文玲	河北大学电子信息工程学院	30	201	6.0	13.0
6	张丽萍	河北大学电子信息工程学院	3	7	1.0	2.0