多信源多播网络编码问题的信息率区域刻画
Characterization of the rate region for multi-source multicast network coding作者机构:南开大学数学科学学院300071 天津理工大学理学院天津市300384
出 版 物:《曲阜师范大学学报(自然科学版)》 (Journal of Qufu Normal University(Natural Science))
年 卷 期:2024年第50卷第3期
页 面:9-18,F0002页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金(62171238,61771259) 天津市普通高等学校本科教学改革与质量建设研究计划(B231005533)
主 题:网络编码 多信源多播 率区域 向量线性网络编码 码的构造
摘 要:该文研究多信源多播网络编码问题,其中每个信宿节点都希望正确解码由多个信源节点所生成的信源消息.对于该问题,率区域定义为平均使用一次网络时,信源节点可以将信源消息多播至所有信宿节点的码率元组所形成的集合.该文完全刻画了多信源多播网络编码问题的率区域,并且研究了码的构造.首先证明了对于信源节点集的任意子集,其码率和的上界为该子集到所有信宿节点的最小割容量的最小值.使用变换方法进一步发展了向量线性网络编码的系统构造.这种码的构造方式适用于任何可行的码率元组.基于已得到的率区域的外界以及码的构造,完整刻画出任意多信源多播网络编码问题的率区域.