构造线性广播和线性扩散网络编码的改进Jaggi-Sanders算法
发布时间：2025-03-31
点击次数：
- DOI码：
- 10.12341/jssms12929
- 发表刊物：
- 系统科学与数学
- 刊物所在地：
- 北京,中国
- 关键字：
- 网络编码,改进Jaggi-Sanders算法,线性广播,线性扩散.
- 摘要：
- 网络编码是一种允许信息在中间节点进行编码的新型网络信息传输方式.它相较于传统路由的``存储-转发''方式,能够充分利用网络的信道容量,提高信息的传输效率.采用Jaggi-Sanders算法可以在单源无圈网络上构造出能够达到网络最大流界的线性多播网络编码.但要构造出更强的线性广播和线性扩散,此前的方法是对原网络按一定方式进行扩展,再通过构造新网络上的线性多播和线性广播来得到原网络上的线性广播和线性扩散.文章通过对Jaggi-Sanders算法进行改进,使得不需要进行网络扩展便可在网络上直接构造出线性广播和线性扩散,并且减少了构造所需的时间消耗.
- 合写作者：
- 高莹
- 第一作者：
- 王一龙
- 论文类型：
- 期刊论文
- 卷号：
- 36
- 期号：
- 10
- 页面范围：
- 1762-1770
- ISSN号：
- 1000-0577
- 是否译文：
- 否
- CN号：
- 11-2019/O1
