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

11111。，1111。 文献引用格式：李越，张立军，李明齐，等．一种RaptorQ码的低复杂度编码算法[J]．电视技术，2017，41(3)：57—60． LI L M a1．Low methodfor Y，ZHANGJ，LI Q，et complexityencoding RaptorQ(：ode[J]．Video (3)：57—60． 中图分类号：TN911．22 文献标志码：A DOI：10．16280／j．videoe．2017．03．012 一种RaptorQ码的低复杂度编码算法 李越。12，张立军!，李明齐2，朱秋煜。 (1．上海大学通信与信息工程学院，上海201210；2．中国科学院上海高等研究院，上海201210) 摘要：传统的RaptorQ编码器对预编码矩阵的每一个数据块采用迭代的高斯消元方法。由于预编码矩阵A的每个块的系数 都是恒定的，因此该矩阵的逆矩阵理论上可以进行离线计算。实际中，在产生编码符号时所需的矩阵乘法反而会导致离线计 算的效率逊色于传统的编码方法。提出了一种基于消元计划的编码算法以避免矩阵的乘法，从而提高编码性能。实验结果 表明，提出的算法相比于传统方法，计算性有显著提高。 关键词：应用层前向纠错码；喷泉码；RaptorQ码；高斯消元 for code Low method complexityencoding RaptorQ LIYue‘2．ZHANG LOun2，LIMingqi2，ZHUQiuyul (』．School 201210，Chino； ofCommunication＆lnforrnationEngineering，ShanghaiUniversit)，Shanghai AdvancedResearchInstitute．Chinese 201210，China) 2．Shanghai Academ)ofSciences，Shanghai Elimination conventionalencoderobtainstheintermediate Gaussian Abstract：The byrepeatedlyimplementing RaptorQ symbols coefficientsofAintheencoderareconstantforeach in- (GE)onthe matrixAforeachdatablock．Sinceall block，an pre—coder theinherent is the matrixofAcanbecalculated isindeed tOthat tuitiveideathat inversion offline．Actually，thisimpractical，due method．T