【摘要】 针对线性广播和线性散播网络编码在保证节点或节点集解码空间维数方面的不足,提出了一类新的线性网络编码——严格线性散播网络编码.给出了严格线性散播的定义,并设计了相应的构造算法.此种网络编码增强了对网络中任意非源节点集的输入链路上的全局编码核的限制,但其构造所需的有限域的阶并不大于普通的线性散播.此外,还提出了多种转换矩阵的概念,并证明了普通线性散播到严格线性散播的转换矩阵的存在性.结合特殊的数据打包策略,论证了严格线性散播在异构网络中的应用优势:一方面,它能够利用单一网络编码会话实现异构网络中的多速率信息传输;另一方面,它能够为异构网络拓扑结构的扩展提供便利.更多还原

【Abstract】 To solve problem that cannot be coded, which is inherent in the linear broadcast and linear dispersion,this paper proposes a new type of linear network code—the strict linear dispersion. A construction algorithm isproposed and it proves that the demanded finite field size is not higher than that of linear dispersion. Moreover,some special transition matrices are defined and the transition feasibility from linear dispersion to strict linear dispersion is proved. If combined with a special packetization strategy, the strict linear dispersion can presentadvantages over linear dispersion when applied in heterogeneous networks. It can also realize multi-ratetransmission with a single network code session and provide convenience to the construction of network code on the extended network.更多还原