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

Network code TCP (Transmission Control Protocol) decoding method and device

Abstract

The invention discloses a network code TCP (Transmission Control Protocol) decoding method and device. The method comprises the steps of: when a network code TCP receiving end receives an encoding packet and the encoding packet is linearly independent of encoding packets in a pre-established first decoding matrix, generating a second decoding matrix according to the encoding packet; performing an element elimination operation on the second decoding matrix, and converting the second decoding matrix into a row-echelon form (REF) matrix; and judging whether the number of invisible packets in the REF matrix is reduced or not according to the first decoding matrix, and if yes, performing the element elimination operation on the REF matrix. According to the method and the device, decoding matrixes before and after adding of the encoding packet are compared with each other, and the element elimination operation is performed on the REF matrix when the number of the invisible packets is judged to be reduced according to a comparison result, so that the method and the device have the advantage of reducing the decoding overhead compared with a way of directly performing Gaussian element elimination decoding on the encoding packets in the prior art.
本发明公开了一种网络编码TCP解码方法及装置。该方法包括:在网络编码TCP接收端接收到编码包且所述编码包与预建立的第一解码矩阵中的各编码包线性无关时,根据所述编码包生成第二解码矩阵;对所述第二解码矩阵进行消元操作,转换为行阶梯形矩阵REF;根据所述第一解码矩阵判断所述行阶梯形矩阵REF中的不可见包的数量是否减少,若是,则对所述行阶梯形矩阵REF进行消元操作。本发明通过对编码包加入前后的解码矩阵进行对比,并根据对比结果判断在不可见包的数量减少时,对行阶梯形矩阵REF进行消元操作,与现有技术中直接对编码包进行高斯消元解码相比,具有降低解码开销的优点。

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (0)

    Publication numberPublication dateAssigneeTitle

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle