一种网络编码TCP解码方法及装置

摘要

本发明公开了一种网络编码TCP解码方法及装置。该方法包括：在网络编码TCP接收端接收到编码包且所述编码包与预建立的第一解码矩阵中的各编码包线性无关时，根据所述编码包生成第二解码矩阵；对所述第二解码矩阵进行消元操作，转换为行阶梯形矩阵REF；根据所述第一解码矩阵判断所述行阶梯形矩阵REF中的不可见包的数量是否减少，若是，则对所述行阶梯形矩阵REF进行消元操作。本发明通过对编码包加入前后的解码矩阵进行对比，并根据对比结果判断在不可见包的数量减少时，对行阶梯形矩阵REF进行消元操作，与现有技术中直接对编码包进行高斯消元解码相比，具有降低解码开销的优点。

主权项

一种网络编码TCP解码方法，其特征在于，包括：在网络编码TCP接收端接收到编码包且所述编码包与预建立的第一解码矩阵中的各编码包线性无关时，将所述编码包加入第一解码矩阵生成第二解码矩阵；对所述第二解码矩阵进行消元操作，转换为行阶梯形矩阵REF；根据所述第二解码矩阵判断所述行阶梯形矩阵REF中的不可见包的数量是否减少，若是，则对所述行阶梯形矩阵REF进行消元操作。