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

摘要：

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

关键词：单源多播、线性网络编码、运算代价、伽罗华域、平均运算延迟

所属期刊栏目：32

分类号：TP911

资助基金：国家自然科学基金资助项目60873265

在线出版日期：2011-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：47-55