[发明专利]卷积Turbo码双向并行译码方法

摘要

本发明提供一种减少译码延时、节省存储器的卷积Turbo码的译码方法。在分量译码过程中，本发明将前向递归与后向递归同时进行，前向、后向递归分为运算量相当的两个阶段，后验似然比信息在第二阶段的开始就能依次计算得到。即从开始递归运算开始至后验似然比信息运算结束时的延时，本发明相比现有的译码过程缩短了一倍。并且，现有的后验似然比运算是串行，本发明的后验似然比运算采用双向并行同时进行，所需的计算时间与递归计算的时间重合，则不需另外分配计算时间，此外，双向并行的结构可以使得用来存储状态度量的存储器减半。进一步的，通过拆分分支度量的计算，减少冗余计算并且存储分支度量的空间减半。

主权项

卷积Turbo码双向并行译码方法，包括：待译码的数据输入采用两个分量译码器并联的迭代译码器；当未达到预设最大迭代次数时，分量译码器译码后输出后验似然比信息，转化为外部信息，再经交织或解交织后，作为先验似然比信息输入至所述另一个分量译码器；当达到预设最大迭代次数时，最后一个工作的分量译码器经译码后输出的后验似然比信息，经解交织和硬判决，得到译码结果；其特征在于，分量译码器的译码过程具体包括以下步骤：分支度量计算与双向递归的初始化步骤：利用输入的待译码的数据与先验似然比信息计算并存储从0至(N/2)‑1时刻的前N/2个时刻的分支度量、N/2至N‑1时刻的后N/2个时刻的分支度量，初始化第0时刻的前向状态度量与第N时刻的后向状态度量；所述N为双二元比特组长度；第一阶段步骤：以初始化的第0时刻的前向状态度量为起点，用前N/2个时刻的分支度量参与前向递归计算，依次得到0至N/2时刻的前向状态度量，并存储；同时，以第N时刻的后向状态度量为起点，用后N/2个时刻的分支度量参与后向递归计算，依次得到N至N/2时刻的后向状态度量，并存储；第二阶段步骤：以第N/2个时刻的后向状态度量为起点，用前N/2个时刻的分支度量度量参与后向递归计算，依次得到从N/2至0时刻的后向状态度量，并依次与第一阶段存储的(N/2)‑1至0时刻的前向状态度量以及前N/2个时刻的分支度量一起参与后验似然比计算，得到从(N/2)‑1至0时刻的前N/2个时刻的后验似然比信息；同时，以第N/2时刻的前向度量为起点，用后N/2个时刻的分支度量参与前向递归计算依次得到N/2至N时刻的前向状态度量，并依次与第一阶段存储的(N/2)+1至N时刻的后向状态度量以及后N/2个时刻的分支度量一起参与后验似然比计算，得到从N/2至N‑1时刻的后N/2个时刻的后验似然比信息。