曲阜师范大学学报（自然科学版）2024，Vol.50Issue(3)：9-18,10.DOI:10.3969/j.issn.1001-5337.2024.3.009
多信源多播网络编码问题的信息率区域刻画
Characterization of the rate region for multi-source multicast network coding
摘要
Abstract
The model of multi-source multicast network coding is investigated in this paper,where each sink node desires to decode correctly the source messages generated by multiple source nodes.For this model,the rate region is defined as the set of rate tuples of source nodes at which the source nodes can multicast source messages to all sink nodes for one use of the network on average.In this paper,we fully characterize the rate region and investigate the code construction for the model of multi-source multicast network coding.We first prove that for any subset of source nodes,the sum rate is upper bounded by the smallest minimum cut capacity separating a sink node from the subset of source nodes.We further develop a systematic construction of vector-linear network codes by using a transformation approach.This code construction is applicable to an arbitrary rate tuple that is achievable.Based on the upper bounds obtained and the developed code construction,we fully characterize the rate region for any model of multi-source multicast network coding problem.关键词
网络编码/多信源多播/率区域/向量线性网络编码/码的构造Key words
network coding/multi-source multicast/rate region/vector-linear network codes/code con-struction分类
数理科学引用本文复制引用
杨济杭,张儒泽,李丹,光炫..多信源多播网络编码问题的信息率区域刻画[J].曲阜师范大学学报（自然科学版）,2024,50(3):9-18,10.基金项目
国家自然科学基金(62171238,61771259) （62171238,61771259）
天津市普通高等学校本科教学改革与质量建设研究计划(B231005533). （B231005533）
