Journal of Computer Applications ›› 2013, Vol. 33 ›› Issue (02): 397-399.DOI: 10.3724/SP.J.1087.2013.00397

• Network and communications • Previous Articles     Next Articles

Optimization and improvement for Turbo product code decoding algorithm

LIU Zhao,WEI Yanqing,ZHANG Xiaoming   

  1. Shandong Aerospace Electronic Technology Institute, Yantai Shandong 264003, China
  • Received:2012-08-15 Revised:2012-10-09 Online:2013-02-01 Published:2013-02-25
  • Contact: LIU Zhao



  1. 山东航天电子技术研究所,山东 烟台 264003
  • 通讯作者: 柳昭
  • 作者简介:柳昭(1986-),男,陕西汉中人,硕士研究生,主要研究方向:航天测控、信道编译码;

Abstract: The Chase2 algorithm is one of the soft-decision decoding algorithms of Turbo Product Code (TPC). The conventional Chase2 algorithm needs a large amount of computation to calculate the Euclidean distance and search for competing codeword, so it is complex to implement in the hardware. Therefore, on the basis of the conventional Chase2 algorithm, the correlation was substituted as the metric for the Euclidean distance and the process of searching for competing codeword was simplified to reduce the decoding complexity; and the soft-output value was adjusted when there was no competing codeword to improve the coding gain. The simulation results show that, compared with the conventional algorithm, the modified algorithm has better performance and faster decoding speed, and it is suitable for hardware implementation.

Key words: Turbo Product Code (TPC), Chase2 algorithm, soft-decision decoding, channel coding gain, complexity

摘要: Chase2算法是Turbo乘积码(TPC)软判决译码中常采用的算法之一。由于传统的Chase2算法中欧氏距离计算以及寻找竞争码字都需要大量的运算,因而在硬件上实现比较复杂。为此,在传统Chase2算法的基础上,采用相关度量等价替代欧氏距离的度量,简化寻找竞争码字的过程,以降低译码复杂度;调整竞争码字不存在时的软输出信息值,以提高编码增益。仿真结果表明:改进算法比传统的Chase算法译码速度更快,译码性能更好,非常适合硬件实现。

关键词: Turbo乘积码, Chase2算法, 软判决译码, 信道编码增益, 复杂度

CLC Number: