线性网络编码运算代价的估算与分析
蒲保兴;王伟平
【期刊名称】《通信学报》 【年(卷),期】2011(032)005
【摘要】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 been revealed. The key factors of affecting the operation cost were also analyzed. The analysis results indicate that computation cost can be decreased through properly choosing environment parameters. Numerical calculation and simulation results demonstrate the correctness of the proposed model and validate the theoretical analysis.%对伽罗华域代数运算的时间复杂度进行了精确分析,在此基础上,对线性网络编码的工作机理进行了剖析,针对单源多播连接,以运算延迟衡量运算代价,在确定网络编码数据传输方式与随机网络编码数据传输方式下,分别建立了估算运算代价的数学模型,揭示了运算代价与环境参数(多播率、有限域的阶以及数据块长度)之间的关系,并对影响运算代价的关键因素进行了理论分析.分析结果表明,合理地选择环境参数可以减少运算代价.数值计算与仿真测试结果表明了提出模型的
线性网络编码运算代价的估算与分析
