李 越，张立军，李明齐，朱秋煜

(1.上海大学,上海 200444；2.中国科学院 上海高等研究院，上海 201210)



一种RaptorQ码的模式选择解码算法

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

(1.上海大学,上海 200444；2.中国科学院 上海高等研究院，上海 201210)

针对 RaptorQ 码解码复杂度高的问题，提出了一种模式选择解码(MSD)算法。该方法结合优化失活解码高斯消元(OIDGE)算法与快速降维解码(DRFD)算法的优点，综合考虑了信道的实际丢包情况与不同解码算法的效率，根据计算所得丢包率，选择合适的解码算法。在嵌入式系统上进行了实验，结果表明，该算法在不同丢包率情况下可以自适应地选择合适的解码算法，提高了RaptorQ码的解码效率。

应用层FEC；喷泉码；RaptorQ码；高斯消元解码

近几年互联网数据流量大幅度增长，为了有效地支持流媒体传输和文件分发，3GPP-MBMS和DVB-H IPDC都将喷泉码作为应用层的前向纠错(AL-FEC)方案[1-2]。LT码[3]是第一个实用的喷泉码编码方案。Raptor码[4]通过将LDPC码与LT码级联，降低了解码开销。RaptorQ码是一种定义在伽罗华域 GF(256)上的Raptor码，它继承了所有Raptor码的基本属性和编解码处理流程，同时能降低解码失败概率，但在编解码的过程中需要对预编码矩阵进行复杂的求逆运算，导致其解码复杂度较高。IETF RFC 6330[5]根据码约束矩阵具有稀疏性的特点，提出了失活解码高斯消元算法(Inactivation Decoding Gaussian Elimination, IDGE)，文献[6]在此基础上提出了优化失活解码高斯消元(Optimized Inactivation Decoding Gaussian Elimination, OIDGE)算法，该算法通过简化解码步骤和对行选择方法进行优化，提高了解码计算的效率。文献[7]首次提出增量解码(Incremental Decoding)的概念，另外，文献[8]和[9]提出了两种增量高斯消元解码算法，结果均表明增量解码技术优于重新解码的方法。……