欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
改进的低复杂度BP译码算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TN911.22

基金项目:

综合业务网及关键技术国家重点实验室开放研究课题(INS1513)


An Algorithm of the Improved Lowcomplexity BP Decoding
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于对数似然比的BP译码算法与标准BP译码算法相比,降低了一定的运算量,但仍具有较高的计算复杂度,硬件实现时需要消耗较高的资源。针对此问题,提出了一种变量节点动态更新选择的对数似然比BP译码算法,根据每一次迭代后变量节点外信息的收敛情况及校验方程的满足情况,动态地选择置信度最低的部分节点参与更新,其他置信度较高的节点则不进行更新。仿真结果显示,该算法译码性能与对数似然比BP译码算法相比,在0.5码率,104误码率时,1 024码长有0.1 dB的性能损失,2 048码长性能损失仅有0.07 dB,但从第4次迭代开始归一化运算量至少降低了50%。

    Abstract:

    Compared with the standard BP decoding, the BP decoding based on LLR reduces the computation burden, but is still complex. As a result, this may consume lots of hardware resources. To solve this problem, this article proposes an improved LLRBP decoding algorithm with dynamic bit node selection. According to the recursion of extrinsic messages and the satisfaction of parity equation, the part of nodes whose belief is the lowest is selected dynamically to participate in next iteration and update their extrinsic message. At the same time, the other variable nodes don't need to update their extrinsic messages in next iteration. The simulation result shows that the loss of the performance of advanced algorithm in signaltonoise is 0.1 dB and 0.07 dB compared with standard LLRBP decoding algorithm, when the codelength is 1 024 and 2 048 at 104 biterror rate and at 0.5 code rate.

    参考文献
    相似文献
    引证文献
引用本文

雷洪利,孙康宁,马林华,张嵩,胡星,关瑛.改进的低复杂度BP译码算法[J].空军工程大学学报,2016,17(2):53-57

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-05-06
  • 出版日期: