王一龙¹，高莹²

1.北京航空航天大学数学与系统科学学院,北京 100191;2.北京航空航天大学数学与系统科学学院;数学信息与行为教育部重点实验室, 北京 100191

出版日期:2016-10-25发布日期:2016-11-30

IMPROVED JAGGI-SANDERS ALGORITHMS FOR CONSTRUCTING LINEAR BROADCAST AND LINEAR DISPERSION NETWORK CODING

WANG Yilong¹ , GAO Ying²

1.School of Mathematics and Systems Science, Beihang University, Beijing 100191;2.School of Mathematics and Systems Science, Beihang University, LMIB of the Ministry of Education, Beijing 100191

Online:2016-10-25Published:2016-11-30







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

网络编码是一种允许信息在中间节点进行编码的新型网络信息传输方式.它相较于传统路由的``存储-转发''方式,能够充分利用网络的信道容量,提高信息的传输效率.采用Jaggi-Sanders算法可以在单源无圈网络上构造出能够达到网络最大流界的线性多播网络编码.但要构造出更强的线性广播和线性扩散,此前的方法是对原网络按一定方式进行扩展,再通过构造新网络上的线性多播和线性广播来得到原网络上的线性广播和线性扩散.文章通过对Jaggi-Sanders算法进行改进,使得不需要进行网络扩展便可在网络上直接构造出线性广播和线性扩散,并且减少了构造所需的时间消耗.

MR(2010)主题分类:
68P30
分享此文:

()

[1]	王妍. 多涡旋混沌同步和分数阶混沌同步[J]. 系统科学与数学, 2011, 31(12): 1641-1651.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=12929