基于高斯消元的BATS码的改进译码算法

Modified BATS Codes Decoding Algorithm based on Gaussian Elimination

BATS码是一种包括外码和内码的纠删码,外码是喷泉码的矩阵形式。内码是网络编码结构,采用随机线性网络编码算法。BATS码的常用译码算法为BP译码算法,但对有限长BATS码,BP译码算法的性能有大幅度的衰减。因此,在计算资源充足的情况下,可以在BP译码器后采用高斯消元算法对BATS码进行译码。采用高斯消元算法时,矩阵满秩则输入数据包可译,反之则不可译。因此,利用当矩阵不满秩时也有部分包可译的特点,识别并将这部分可译包译出,从而提高高斯消元译码器的译码性能。

The BATS code is an erasure code that consists outer and inner codes.The outer code is a matrix generalization of the fountain code,while the inner code is a network coding structure,and a random linear network coding algorithm is used.The commonly-used decoding algorithm of BATS code is BP decoding algorithm,but for the limited-length BATS code,the performance of BP decoding algorithm is greatly reduced.Therefore,in the case of sufficient computing resources,the BATS code can be decoded by using a Gaussian elimination algorithm after the BP decoder.When the Gaussian elimination algorithm is used,the input data packets can be translated if the matrix is full in rank,otherwise it cannot be translated.Therefore,when the matrix is not full in rank,some packets are translatable,and the translatable packets are identified and translated to improve the decoding performance of the Gaussian elimination decoder.