基于网络编码的协作恢复机制线性可解性研究

• 作者: 殷俊 沙雪琪 王磊 张登银 杨余旺
• 来源期刊: 通信学报
• 关键词: 协作恢复 网络编码 线性可解性 改进Gauss-Jordan算法
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 学术通信|Correspondences
• 页码范围: 216-229
• 页数: 14页
• 分类号: TN92
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2021050

摘要

针对基于网络编码的协作恢复(CR)机制线性可解性未知问题,建立了CR机制网络编码包的线性可解性的量化分析模型,给出了在任意阶伽罗华编码有限域下接收方解码出所有源数据包的概率上下界,并提出了一种改进Gauss-Jordan的线性可解性在线判定算法.数值实验结果验证了所提上下界的紧密性和改进Gauss-Jordan算法解码的低等待时延特性,节点部署实验显示改进Gauss-Jordan算法较传统Gauss算法解码复杂度降低35％.