北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (6): 22-26.doi: 10.13190/j.jbupt.2016.06.004

• 论文 • 上一篇    下一篇

改进的Polar码的最小和译码算法

洪银芳, 李晖, 王新梅   

  1. 西安电子科技大学 综合业务网理论及关键技术国家重点实验室, 西安 710071
  • 收稿日期:2016-03-22 出版日期:2016-12-28 发布日期:2017-01-13
  • 作者简介:洪银芳(1984-),女,博士生,E-mail:yfhong@stu.xidian.edu.cn;李晖(1968-),男,教授,博士生导师.
  • 基金资助:
    国家重点基础研究发展计划(973计划)项目(2012CB316100);国家自然科学基金项目(61372072)

An Improved Min-Sum Decoding Algorithm for Polar Codes

HONG Yin-fang, LI Hui, WANG Xin-mei   

  1. State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China
  • Received:2016-03-22 Online:2016-12-28 Published:2017-01-13

摘要: 提出了改进Polar码的最小和译码算法,修正了最小和译码算法中的节点更新公式,即利用分段线性函数来逼近置信度传播译码算法中的函数lncosh(x).相比于最小和译码算法,改进的算法在增加少许复杂度的情况下,增强了译码性能.相比于置信度传播译码算法,该算法在几乎不损失性能的情况下,大大降低了算法的计算复杂度,更易于硬件实现.该算法是基于最小和算法和置信度传播算法提出的,是在复杂度和性能上的一种折中.仿真结果表明,改进的最小和译码算法与置信度传播译码算法的性能几乎相同,比最小和译码算法的性能好.

关键词: Polar码, 最小和译码算法, 置信度传播译码算法, 分段线性函数

Abstract: In order to enhance the performance of the min-sum decoding algorithm for polar codes, an improved min-sum decoding algorithm was proposed. The improved method corrects the node update formulas of the min-sum decoding algorithm which replaces the function lncosh(x) in the belief propagation (BP) decoding algorithm with the piecewise linear approximation functions. Compared with the min-sum decoding algorithm, the modified decoding algorithm has better performance in case of increasing a little complexity. Compared with the BP decoding algorithm, the algorithm greatly reduces the computational complexity in case of almost no performance loss, and simplifies hardware implementation. The modified algorithm is based on the min-sum and the BP algorithms, and it is a compromise between the complexity and performance. Simulations show that the performance of the improved min-sum decoding algorithm is almost the same as the BP decoding algorithm, and better than the min-sum decoding algorithm.

Key words: Polar code, min-sum decoding algorithm, belief propagation decoding algorithm, piecewise linear function

中图分类号: