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

• 作者: 王伟平 蒲保兴
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 单源多播 线性网络编码 运算代价 伽罗华域 平均运算延迟
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 47-55
• 分类号: TP911
• 字数: 8656字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2011.05.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王伟平	中南大学信息科学与工程学院	94	971	16.0	27.0
2	蒲保兴	邵阳学院信息工程系	27	244	8.0	15.0