Release time:2025-03-31

Hits:

DOI number:10.12341/jssms12929

Journal:系统科学与数学

Place of Publication:北京,中国

Key Words:网络编码,改进Jaggi-Sanders算法,线性广播,线性扩散.

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

Co-author:gaoying

First Author:王一龙

Indexed by:Journal paper

Volume:36

Issue:10

Page Number:1762-1770

ISSN No.:1000-0577

Translation or Not:no

CN No.:11-2019/O1