非线性网络编码实例研究

在网络编码研究中，线性编码技术已趋于成熟，但它有着需要大字符表且不适用于非多播网络的弱点，这推动了对非线性编码的研究。本文给出编码函数的新描述，在此基础上将非线性编码分成两类：证明了前者与线性编码等价，能从线性编码中构造出，且具有相同的编码能力;证明了后者的存在性。