专利名称：卷积Turbo码双向并行译码方法
技术领域：
本发明属于通信领域，主要涉及信道编码，尤其是Turbo码译码的相关技术。
背景技术：
自从迭代译码概念的提出开始，Turbo码就被广泛研究和应用。卷积Turbo码 (CTC)以其编码效率更高、编码速度更快和自由距离更大的特点得以在近年来快速发展，目前已被标准802. 16e和802. 16m选作物理层的前向纠错码型。标准802. 16m选用双二元卷积Turbo码(DB-CTC)作为信道编码方案之一。系统码DB-CTC是在编时每一时刻并行输入2比特信息，输出6比特。由于采用了二次编码的方案，编码前、后的状态一致，从而无需收尾比特。然而DB-CTC的这些特点也使得其译码比较复杂。DB-CTC的译码器采用两个相同分量译码器并行迭代的结构，待译码的数据(卷积 Turbo码经信号传输后的信号符号经软解调后所得到的软信息值(信道软输出似然比信息))分别输入这两个分量译码器(分量译码器1、分量译码器幻，分量译码器1输出后验似然比信息，并将该后验似然比信息作为外部信息再经过交织后传回给分量译码器2作为译码的先验似然比信息；分量译码器2经译码后输出后验似然比信息，并作为外信息经解交织后成为分量译码器1的先验似然比信息，由此完成一次迭代。当达到预设的最大迭代次数时，分量译码器2输出的后验似然比信息经解交织和硬判决，得到最终的译码结果。卷积 Turbo码的迭代译码正是通过在两个分量译码器间相互传递外部信息的方式逐渐使译码结果收敛，并由此提高译码性能。由于MAP算法的实现过程中含有大量的乘法运算和中间变量，因此译码复杂度高，且译码时延长。所以在仿真研究和工程中常用MAP算法的改进型Log-MAP算法或其简化型Max-Log-MAP译码算法。虽然减少了乘法运算，但是采用了 Log-MAP算法或Max-Log-MAP 算法的分量译码器仍然有较长的译码延时。分量译码器用于将接收的信道软信息值通过MAP算法计算输出后验似然比信息。 采用了 Log-MAP算法或Max-Log-MAP算法的分量译码器的译码过程包括分支度量的计算、 前向递归、后向递归和后验似然比信息的计算。第i时刻的后验似然比信息Li (i = 0，...， N-1)由第i时刻的前向状态度量、第i+Ι时刻的后向状态度量以及第i时刻的分支度量计算得到，N为卷积Turbo码编码过程中输入的双二元比特组长度。通常，分量译码器用从信道软解调的软信息值计算O至N-I时刻的分支度量后，需要先通过前向递归依次计算出从 O至N时刻的前向状态度量，并进行存储，之后再通过后向递归依次计算从N至O时刻的后向状态度量，并存储。最后，进行后验似然比信息的计算。O至N-I时刻的前向状态度量、1 至N时刻的后向状态度量用于O至N-I时刻的后验似然比信息的直接计算，第N时刻的前向状态度量、第O时刻的后向状态度量用作初始化下一次迭代的状态度量
发明内容
本发明所要解决的技术问题是，采用双向并行的译码结构，提供一种减少译码延时、节省存储器的卷积Turbo码的译码方法。本发明为解决上述技术问题所采用的技术手段是，卷积Turbo码双向并行译码方法，包括待译码的数据输入采用两个分量译码器并联的迭代译码器；当未达到预设最大迭代次数时，分量译码器译码后输出后验似然比信息，转化为外部信息，再经交织或解交织后，作为先验似然比信息输入至所述另一个分量译码器；当达到预设最大迭代次数时，最后一个工作的分量译码器经译码后输出的后验似然比信息，经解交织和硬判决，得到译码结果；其特征在于，分量译码器的译码过程具体包括以下步骤分支度量计算与双向递归的初始化步骤利用输入的待译码的数据与先验似然比信息计算并存储从0至(N/2)-l时刻的前Ν/2个时刻的分支度量、Ν/2至N-I时刻的后Ν/2 个时刻的分支度量，初始化第0时刻的前向状态度量与第N时刻的后向状态度量；所述N为双二元比特组长度；第一阶段步骤以初始化的第0时刻的前向状态度量为起点，用前Ν/2个时刻的分支度量参与前向递归计算，依次得到0至Ν/2时刻的前向状态度量，并存储；同时，以第N 时刻的后向状态度量为起点，用后Ν/2个时刻的分支度量参与后向递归计算，依次得到N至 Ν/2时刻的后向状态度量，并存储；第二阶段步骤以第Ν/2个时刻的后向状态度量为起点，用前Ν/2个时刻的分支度量度量参与后向递归计算，依次得到从Ν/2至0时刻的后向状态度量，并依次与第一阶段存储的(ΝΛ)-1至0时刻的前向状态度量以及前Ν/2个时刻的分支度量一起参与后验似然比计算，得到从(N/2)-l至0时刻的前Ν/2个时刻的后验似然比信息；同时，以第Ν/2时刻的前向度量为起点，用后Ν/2个时刻的分支度量参与前向递归计算依次得到Ν/2至N时刻的前向状态度量，并依次与第一阶段存储的(ΝΛ)+1至N时刻的后向状态度量以及后Ν/2个时刻的分支度量一起参与后验似然比计算，得到从Ν/2至N-I时刻的后Ν/2个时刻的后验似然比信息。相比现有的分量译码器需前向递归完成后，才后向递归开始，然后后验似然比信息才能开始计算；本发明将前向递归与后向递归同时进行，前向/后向递归分为运算量相当的两个阶段，后验似然比信息在第二阶段的开始就能依次计算得到。即从开始递归运算开始至后验似然比信息运算结束时的延时，本发明相比现有的译码过程缩短了一倍。并且， 现有的后验似然比运算是串行，本发明的后验似然比运算采用双向并行同时进行，所需的计算时间与递归计算的时间重合，则不需另外分配计算时间，此外，双向并行的结构可以使得用来存储状态度量的存储器减半。具体的，分支度量的计算为Yk(s，，s) = La (uk) +1/2 X vkarka+l/2 X vkarkb+l/2 X vkyrky+l/2 X vkwrkw ；其中，k表示当前时刻，S，为当前时刻的可能状态，s为下一时刻的可能状态， Yk(s', S)为k时刻状态S’转移到k+l时刻状态S的分支度量，Uk = (uka, Ukb)为第k时刻输入编码器的双二元比特信息，La(Uk)为第k时刻的先验似然比信息，vk = (vka, vka, vky, Vkw)为发送比特，!"k= (rka,rkb,rky,rkw)表示信道接收的第k时刻的待译码的数据(软解调后的软信息值)。 进一步的，为了减少分支度量的计算量，在计算分支度量时，将分支度量拆分为两个因子Pk和Qk pk = La (uk) +1/2 X vkarka+l/2 X vkarkb ；qk = 1/2 X vkyrky+l/2 X vkwrkw。根据vk = (vka, Vka，Vky' Vkw/ 的取值，则Pk共有Pk,M，Pk ，01，Pk,10' Pk,11 四种取值，qk共 Wqk,oo'qk,oi'qk,io'qk,n四种取值，所以每两个时刻间的32个分支度量(16个不同值)可以用8个因子全部构造出来。相对经典Log-MAP算法以及Max-Log-MAP算法每个时刻计算分支度量需要进行80次乘法和64次加法，经拆分后的分支度量仅需要做M次乘法和观次加法(包括用因子构造分置度量的加法)；相对经典Log-MAP算法以及Max-Log-MAP算法每个时刻计算分支度需存储16个不同值，经拆分后的分支度量仅需存储8个不同因子。本发明的有益效果是，在分支译码器的译码过程中，采用双向并行的方式计算状态度量与后验似然比信息，将进行前向、后向递归的操作同时进行，时间减半，并把后验似然比的计算时间融入到递归操作的时间里，由此大大减小了译码延时与状态度量的存储空间；进一步的，通过拆分分支度量的计算，减少冗余计算并且存储分支度量的空间减半。
图1为DB-CTC编码在任两个时刻之间的网格图；图2为分量译码器中内部译码示意图。
具体实施例方式本发明针对卷积Turbo译码中分量译码器中的译码过程进行改进，其他处理过程不变，卷积Turbo译码过程包括待译码的数据、先验似然比信息输入两个分量译码器并联的迭代译码器；当未达到预设最大迭代次数时，分量译码器译码后输出后验似然比信息，转化为外部信息，再经交织或解交织后，作为先验似然比信息输入至所述另一个分量译码器；当达到预设最大迭代次数时，最后工作的分量译码器译码输出后验似然比信息， 经解交织和硬判决，得到译码结果。本实施例在不改变原有误码性能的条件下对分量译码器Log-MAP译码方法进行改进包括分支度量的拆分和双向并行运算。分支度量是联系分量译码器输入和输出的关键量，在递归计算前向状态度量和后向状态度量时和在计算后验似然比信息时都会用到分支度量，而分量译码器的最终目的是输出后验似然比信息(后验似然比信息的计算需要前向状态度量、后向状态度量和分支度
量)O如图1所示，任两个时刻之间都有32条分支度量，共16个不同值。分支度量的计算公式为Yk(s，，s) = La (uk) +1/2 X vkarka+l/2 X vkarkb+l/2 X vkyrky+l/2 X vkwrkw,其中，s，为当前时刻的可能状态，s为下一时刻的可能状态，Yk(s’，s)为k时刻状态s’转移到k+Ι时刻状态s的分支度量，uk = (uka，ukb)为k时刻输入编码器的双二元比特信息，L^K)为k时刻的先验似然比信息，Vk = (Vka，Vka，Vky，vj为发送比特，r, = rkb，rky，r J表示信道接收的第k时刻的软值。将分支度量拆分为两个因子Pk和％，其中Pk = L^ (Uk) +1/2 X ,+1/2 Xq, = 1/2 X ,+1/2 X根据Vk = (Vka，Vka，Vky，vJ 的取值，则 Pk 共有 Pk,。。，Pk,。i，Pk,i。，Pkai 四种取值，Qk 共有％,。。，1。1，％,1。，％,11四种取值，所以每两个时刻间的16个分支度量可以用8个因子全 部构造出来。于是计算分支度量拆分成的因子可以减少计算冗余，节省存储器。引入分支度量的拆分后，求第k+1时刻的前向状态度量ak+i(k 0，…，N)的前向 递归运算为第k时刻的前向状态度量矩阵Ak与第k时刻的前向递归矩阵Ck求和，求和得 到的矩阵第i行的各个元素取自然指数后相加，求和后再取自然对数，就是第k+1时刻状态 S' 所对应的前向状态度量，i = l，2，...8。其中，第k时刻的前向状态度量矩阵Ak与第k时刻的前向递归矩阵Ck相加表示 为
权利要求
1.卷积Turbo码双向并行译码方法，包括待译码的数据输入采用两个分量译码器并联的迭代译码器；当未达到预设最大迭代次数时，分量译码器译码后输出后验似然比信息，转化为外部信息，再经交织或解交织后，作为先验似然比信息输入至所述另一个分量译码器；当达到预设最大迭代次数时，最后一个工作的分量译码器经译码后输出的后验似然比信息，经解交织和硬判决，得到译码结果；其特征在于，分量译码器的译码过程具体包括以下步骤分支度量计算与双向递归的初始化步骤利用输入的待译码的数据与先验似然比信息计算并存储从0至(Ν/2)-1时刻的前N/2个时刻的分支度量、N/2至N-I时刻的后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)-l至0时刻的前向状态度量以及前N/2个时刻的分支度量一起参与后验似然比计算， 得到从(N々)-l至0时刻的前N/2个时刻的后验似然比信息；同时，以第N/2时刻的前向度量为起点，用后N/2个时刻的分支度量参与前向递归计算依次得到N/2至N时刻的前向状态度量，并依次与第一阶段存储的(ΝΛ)+1至N时刻的后向状态度量以及后N/2个时刻的分支度量一起参与后验似然比计算，得到从Ν/2至N-I时刻的后Ν/2个时刻的后验似然比 fn息ο
2.如权利要求1所述卷积Turbo码双向并行译码方法，其特征在于，分支度量的计算为Y k (S，，S) = La (uk) +1/2 X vkarka+l/2 X vkarkb+l/2 X vkyrky+l/2 X vkwrkw ；其中，k表示当前时刻，S’为当前时刻的可能状态，s为下一时刻的可能状态，Yk(s’， s)为k时刻状态S’转移到k+Ι时刻状态s的分支度量，uk = (uka, ukb)为第k时刻输入编码器的双二元比特信息，La(Uk)为第k时刻的先验似然比信息，vk = (vka, vka, vky, vkw)为发送比特，rk = (rka, rkb, rky, rkw)表示信道接收的第k时刻的待译码的数据。
3.如权利要求1所述卷积Turbo码双向并行译码方法，其特征在于，分支度量计算步骤中，将分支度量拆分为两个因子Pk和％ Pk = La(uk)+l/2Xvkarka+l/2Xvkarkb ；Qk = l/2Xvkyrky+l/2Xvkwrkw。
全文摘要
本发明提供一种减少译码延时、节省存储器的卷积Turbo码的译码方法。在分量译码过程中，本发明将前向递归与后向递归同时进行，前向、后向递归分为运算量相当的两个阶段，后验似然比信息在第二阶段的开始就能依次计算得到。即从开始递归运算开始至后验似然比信息运算结束时的延时，本发明相比现有的译码过程缩短了一倍。并且，现有的后验似然比运算是串行，本发明的后验似然比运算采用双向并行同时进行，所需的计算时间与递归计算的时间重合，则不需另外分配计算时间，此外，双向并行的结构可以使得用来存储状态度量的存储器减半。进一步的，通过拆分分支度量的计算，减少冗余计算并且存储分支度量的空间减半。
文档编号H03M13/23GK102340320SQ20111019172
公开日2012年2月1日 申请日期2011年7月8日 优先权日2011年7月8日
发明者周亮, 曾黎黎, 王臣, 詹明 申请人:电子科技大学