一种用于RaptorQ码的降维快速译码算法
来源：电子与信息学报杂志2015年第6期北京时间：
作者：郭晓, 张更新, 徐任晖, 牛大伟
摘要：针对新型高效数字喷泉码RaptorQ码译码复杂度高的问题，利用它是系统码的特性，该文提出一种降维快速译码算法。该算法利用预先计算的逆矩阵，将译码过程中对接收编码约束矩阵的求逆转化为对更小维数矩阵的求逆，以降低译码复杂度。算法译码效果与现有译码算法等价。仿真结果表明，在信道符号删除概率较低(小于0.2)时，该算法的译码速度显著高于现有算法。
关键词：译码算法, 数字喷泉, RaptorQ码, 降维译码
基金资助：国家自然科学基金(91338201, 61032004)资助课题
