线性多播/线性广播/线性扩散/一般线性网络码

线性多播/线性广播/线性扩散/一般线性网络码

原文：出处
线性多播（Linear Multicast，LM）、线性广播（Linear Broadcast，LB）、线性扩散（Linear Dispersion，LD）、一般线性网络码（Generic Linear Network Code，GLNC）是网络编码理论中基础且容易混淆的概念。

在给出这四个概念的定义前先了解几个定义：

• < # > 表示的是向量集合# 生成的向量空间

1. 对于节点T，VT = <{fd : d ∈ In(T)}> 表示节点T 所有输入链路的全局编码向量集合{fd: d ∈ In(T)} 所生成的向量空间
2. 对于节点集合$\wp$ ，KaTeX parse error: Undefined control sequence: \CUP at position 12: V_{\wp} = <\̲C̲U̲P̲_{T \in \wp}V_T… 表示节点集合$\wp$ 中节点所有输入链路的全局向量集合所生成的向量空间
3. 对于链路集合ξ ，Vξ = < fe : e ∈ ξ > 表示链路集合ξ 的全局编码向量集合所生成的向量空间

• maxflow(T) 表示信源节点S 到非信源节点T 的最大流
• maxflow{ $\wp$ } 记做信源节点S 到非信源节点集合$\wp$ 的最大流
• maxflow{ξ} 记做信源节点S 到任意链路集合ξ 的最大流
• dim( & ) 表示向量空间的维度，如dim(VT) = 2 表示节点T 所有输入链路的全局编码向量集合所生成的向量空间的维度为2

---

有了上面的基础定义，我们看看线性多播/线性广播/线性扩散/一般线性网络码 的一般定义：
线性多播
在有向无环网络中，记列向量fd 为有限域F 上ω 维线性网络编码的全局编码向量，对于任何非信源节点T ，均存在由其所有输入链路d 的全局编码向量fd 的集合所生成的向量空间，记做VT = <{fd : d ∈ In(T)}> 。若对于每个满足maxflow(T) ≥ ω 的非信源节点T ，均有

dim(VT) = ω

此时的线性网络编码称为线性多播。

线性广播
在有向无环网络中，记列向量fd 为有限域F 上ω 维线性网络编码的全局编码向量，对于任何非信源节点T ，均存在由其所有输入链路d 的全局编码向量fd 的集合所生成的向量空间，记做VT = <{fd : d ∈ In(T)}> 。若对于每个的非信源节点T ，均有

dim($V$