传统的通信网络传送数据的方式是存储转发。在这种传输模式下,数据的发送节点和接收节点以外的节点只负责路由,不对数据内容做任何处理。R.Ahlswede等人于2000年提出的网络编码理论推翻了这种传统观点。网络编码是一种融合了路由和编码的信息交换技术,它的核心思想是在网络中的各个节点上对各条信道上收到的信息进行线性或者非线性的处理,然后转发给下游节点,中间节点扮演着编码器和信号处理器的角色。　　 对于含有圈结构的网络,传统的网络编码不能有效构建,目前主要的解决办法是采用卷积网络编码。本文从以下三个方面对卷积网络编码复杂度做了详细的分析:编码复杂度、解码复杂度、网络拓扑结构对编码的影响。我们的主要贡献包括:(1)利用高斯整环上多项式环性质证明当局部编码系数取为常系数时,卷积网络编码足以实现,并给出基域规模的上界;(2)找到解码复杂度的上界;(3)给出反例证明,当圈上边的数目大于等于3的时候,存在非伪有圈图。此外,本文还对网络编码进行了小结,对网络编码的构建提出优化建议。