期刊文献+

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

Delta Decoding Algorithm of Fountain Codes Based on Ripple Set on Wireless Channels
下载PDF
导出
摘要 针对无线信道中数字喷泉码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.
作者 张瑞丹 徐大专 邓大椿 Zhang Ruidan;Xu Dazhuan;Deng Dachun(College of Electronic and Information Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing,211106,China)
出处 《数据采集与处理》 CSCD 北大核心 2019年第2期234-241,共8页 Journal of Data Acquisition and Processing
基金 国家自然科学基金(61471192 61371169)资助项目 江苏高校优势学科建设工程资助项目 南京航空航天大学研究生创新基地(实验室)开放基金(kfjj20160414)资助项目 中央高校基本科研业务费专项资金资助项目
关键词 数字喷泉码 无线信道 BP算法 可译集 增量译码 digital fountain wireless channel BP algorithm ripple set delta decoding
  • 相关文献

参考文献9

二级参考文献100

  • 1石东新,杨占昕,张铨.3GPP MBMS中Raptor编解码研究[J].数据采集与处理,2010,25(S1):120-124. 被引量:3
  • 2郑水林,王利剑,舒锋,陈俊涛.酸浸和焙烧对硅藻土性能的影响[J].硅酸盐学报,2006,34(11):1382-1386. 被引量:83
  • 3Gallager R G. Low Density Parity Check Codes[D]. Cambridge, MA, USA: Massachusetts Institute of Technology, 1960.
  • 4Wang Xiaodong, Yue Guosen, Narayanan K R. Optimization of LDPC-coded Turbo CDMA Systems[J]. IEEE Transactions on Signal Processing, 2005, 53(4): 1500-1510.
  • 5Fakheredine K, Xu Wen. GPRS System Enhancement by Employing LDPC Codes[J]. European Transactions on Telecommunications, 2007, 18(6): 639-649.
  • 6Pandya N, Honary B. Low-complexity Decoding of LDPC Codes[J]. Electronics Letters, 2007, 43(18): 990-991.
  • 7Macka Y. Good Error-correcting Codes Based on Very Sparse Matrices[J]. IEEE Transactions on Information Theory, 1999, 45(2): 399-431.
  • 8Zhang Juntan, Fossorier M. Shuffled Belief Propagation Decoding[J].IEEE Transactions on Communications, 2005, 53(2): 209-213.
  • 9张焕明,叶梧,冯穗力.LDPC码的树图理论[J].计算机工程,2007,33(9):64-65. 被引量:2
  • 10T J Richardson, R Uranke. The capacity of low-density paritycheck codes under message-passing decoding [J]. IEEE Trans IT,2001,47 (2): 599-618.

共引文献38

同被引文献3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部