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

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

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 42; no. 5; pp. 216 - 229
Main Authors 殷俊, 沙雪琪, 王磊, 张登银, 杨余旺
Format Journal Article
LanguageChinese
Published 南京邮电大学江苏省宽带无线通信重点实验室,江苏 南京 210003 25.05.2021
南京邮电大学物联网学院,江苏 南京 210003%南京邮电大学物联网学院,江苏 南京 210003%南京理工大学计算机科学与工程学院,江苏 南京 210004
Subjects
网络编码
改进Gauss-Jordan算法
协作恢复
线性可解性
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2021050

Cover

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