线性网络编码运算代价的估算与分析Evaluationand.pdf

中国科技论文在线 第 32 卷第 5 期 通 信 学 报 Vol.32 No.5 2011 年 5 月 Journal on Communications May 2011 线性网络编码运算代价的估算与分析 1 2 蒲保兴 ，王伟平 （1.邵阳学院 信息工程系，湖南 邵阳 422001 ；2. 中南大学 信息科学与工程学院，湖南 长沙 410083 ） 摘 要：对伽罗华域代数运算的时间复杂度进行了精确分析，在此基础上，对线性网络编码的工作机理进行了剖 析，针对单源多播连接，以运算延迟衡量运算代价，在确定网络编码数据传输方式与随机网络编码数据传输方式 下，分别建立了估算运算代价的数学模型，揭示了运算代价与环境参数(多播率、有限域的阶以及数据块长度)之 间的关系，并对影响运算代价的关键因素进行了理论分析。分析结果表明，合理地选择环境参数可以减少运算代 价。数值计算与仿真测试结果表明了提出模型的正确性，并验证了理论分析的结论。 关键词：单源多播；线性网络编码；运算代价；伽罗华域；平均运算延迟 中图分类号：TP911 文献标识码：A 文章编号：1000-436X(2011)05-0047-09 Evaluation and analysis of the computation cost of linear network coding 1 2 PU Bao-xing , WANG Wei-ping (1. Department of Information Engineering, Shaoyang College, Shaoyang 422001, China; 2. School of Information Science and Engineering, Central South University, Changsha 410083, China) Abstract: The complexity of algebraic operation methods on Galois fields was analyzed and the operation mechanism of linear network coding was anatomized. Based on deterministic network coding data transmission and random network coding data transmission for single-source multicast connection, the mathematic model had been created to estimate the computation cost of linear network coding and the relationship between operation cost and environmental parameters had