计算机应用 ›› 2010, Vol. 30 ›› Issue (07): 1760-1762.

• 网络与通信 • 上一篇    下一篇

TPC基于相关运算的迭代译码算法

王玮1,葛临东2,巩克现2   

  1. 1. 解放军信息工程大学
    2. 信息工程大学信息工程学院
  • 收稿日期:2010-01-14 修回日期:2010-03-04 发布日期:2010-07-01 出版日期:2010-07-01
  • 通讯作者: 王玮
  • 基金资助:
    河南省基础与前沿项目

Iterative decoding algorithm of TPC based on correlation computation

  • Received:2010-01-14 Revised:2010-03-04 Online:2010-07-01 Published:2010-07-01
  • Contact: WANG wei

摘要: Chase-Pyndiah算法(简称C-P算法)为Turbo乘积码(TPC)译码中常采用的算法之一。在C-P算法的基础上,引入一种基于相关运算的迭代译码算法,采用相关作为度量,可以避免复杂的欧氏距离计算;在选择候选码字时引入度量比较的方法,省去了对竞争码字的搜索;通过去除候选码字中相同元素对符号集合进行简化,降低了译码复杂度和译码延时。经算法分析与仿真表明,与已有的软判决算法相比,该算法的译码速度更快而译码性能没有降低,非常适合硬件实现。

关键词: Turbo乘积码, Chase-Pyndiah(C-P)算法, 迭代译码, 复杂度

Abstract: Chase-Pyndiah algorithm is one of the decoding algorithms of Turbo Product Code (TPC). Based on that, an iterative decoding algorithm involved with correlation was introduced. This algorithm avoids the computation of Euclidean distance due to the use of correlation as the metric; and uses a comparative method in the choice of the concurrent codewords, which prevents the search of competition codeword. On the basis of this study, further simplification was presented, which decreased the complexity and the latency of the decoder. Both analysis and simulation result show the advantage of the proposed algorithm over conventional algorithm in speed and performance.

Key words: Turbo Product Code (TPC), Chase-Pyndiah (C-P) alogrithm, iterative decoding, complexity