无线信道下基于可译集的喷泉码增量译码算法  

Delta Decoding Algorithm of Fountain Codes Based on Ripple Set on Wireless Channels

作　　者：张瑞丹[1] 徐大专[1] 邓大椿 Zhang Ruidan;Xu Dazhuan;Deng Dachun(College of Electronic and Information Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing,211106,China)

机构地区：[1]南京航空航天大学电子信息工程学院,南京211106

出　　处：《数据采集与处理》2019年第2期234-241,共8页Journal of Data Acquisition and Processing

基　　金：国家自然科学基金(61471192;61371169)资助项目;江苏高校优势学科建设工程资助项目;南京航空航天大学研究生创新基地(实验室)开放基金(kfjj20160414)资助项目;中央高校基本科研业务费专项资金资助项目

摘　　要：针对无线信道中数字喷泉码BP译码算法复杂度高、增量译码效率低下的问题,提出了一种基于可译集的增量译码算法。该算法给出变量节点成功译码时似然比所需达到的合适门限值Tre的理论分析方法,将译码过程中似然比高于门限值的变量节点归入可译集,提前译出以减少计算量;另一方面,若译码失败,增加开销重新译码时可先利用已成功译出的部分变量节点简化Tanner图,只对未达到译码门限的变量节点进行迭代,进一步减少计算量,并给出了算法描述和复杂度分析。最后通过仿真表明,该算法与传统的BP译码算法性能相同,但计算量大大减少,效率显著提高。To improve the performance of BP decoding algorithm of digital fountain codes on wireless channels,a delta decoding algorithm based on the ripple set is proposed.The algorithm analyzes the likelihood ratio threshold of the variable nodes.When the likelihood ratio of the variable node is greater than the threshold,it can be successfully decoded in advance.On the other hand,when the overhead is increased,we can delete those variable nodes that have been decoded,and decode the nodes that have not achieved the decoding threshold,to further reduce the amount of calculation.The simulation shows that the performance of the new algorithm is as good as the traditional BP decoding algorithm,but the decoding efficiency is greatly improved.

关 键 词：数字喷泉码 无线信道 BP算法 可译集 增量译码 

分 类 号：TN911[电子电信—通信与信息系统]