一种RaptorQ码的低复杂度编码算法

一种RaptorQ码的低复杂度编码算法

李 越1,2，张立军2，李明齐2，朱秋煜1

【摘 要】摘要：传统的RaptorQ编码器对预编码矩阵的每一个数据块采用迭代的高斯消元方法。由于预编码矩阵A的每个块的系数都是恒定的，因此该矩阵的逆矩阵理论上可以进行离线计算。实际中，在产生编码符号时所需的矩阵乘法反而会导致离线计算的效率逊色于传统的编码方法。提出了一种基于消元计划的编码算法以避免矩阵的乘法，从而提高编码性能。实验结果表明，提出的算法相比于传统方法，计算性有显著提高。关键词: 应用层前向纠错码；喷泉码；RaptorQ码；高斯消元 【期刊名称】电视技术 【年(卷),期】2017(041)003 【总页数】4

【关键词】应用层前向纠错码;喷泉码;RaptorQ码;高斯消元

Raptor码在二进制擦除信道上具有良好的丢包纠删性能[1]。在过去几年里，作为数据广播和流媒体传输中的应用层前向纠错码(AL-FEC)[2]，它已经被3GPP MBMS，DVB-H等国际标准所接受。RaptorQ码是喷泉码的最新研究成果，它进一步提高了可解码的概率并降低了译码开销。然而，RaptorQ码性能的提升是以增加编、译码复杂度为代价的。

RaptorQ码是在GF(256)域上的预编码与LT码的级联。预编码器通过高斯消元算法对预编码矩阵A求逆来生成中间符号，然后进行LT编码生成修补符号。在编码过程中，最耗时的操作是对矩阵A的求逆，对符号长度较短的码来说尤为明显。为了减少耗时，文献[3]利用IDGE算法来完成矩阵的求逆运算并生成