【摘要】网络编码理论的创立是21世纪初通信和信息论领域的重大突破，其核心思想是允许网络中间节点对输入信息做线性或非线性的编码处理后再转发。网络编码是一种融合了路由和编码的信息传输机制，已经被证明在提高吞吐量、数据安全、鲁棒性、普适性、负载均衡及低计算复杂性等方面具有很大优势。目前，网络编码已成为网络和通信领域的研究热点。在此带动之下，许多数学方法被应用到网络编码理论的研究当中，主要包括代数、图论、 […]