网络编码(Network Coding)[1-45]的概念是由Ahlswede等人在2000年发表的一篇论文中提出的[1],其基本思想是允许网络中间节点参与编译码。初看起来并不复杂的网络编码却具有划时代的意义,由此开启了网络信息论(Network Information Theory)[35,46,47]领域的一个新方向。