[本文摘要]

对伽罗华域代数运算的时间复杂度进行了精确分析，在此基础上，对线性网络编码的工作机理进行了剖析，针对单源多播连接，以运算延迟衡量运算代价，在确定网络编码数据传输方式与随机网络编码数据传输方式下，分别建立了估算运算代价的数学模型，揭示了运算代价与环境参数(多播率、有限域的阶以及数据块长度)之间的关系，并对影响运算代价的关键因素进行了理论分析。分析结果表明，合理地选择环境参数可以减少运算代价。数值计算与仿真测试结果表明了提出模型的正确性，并验证了理论分析的结论。