卷积Turbo码双向并行译码方法技术

本发明专利技术提供一种减少译码延时、节省存储器的卷积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码的译码方法。本专利技术为解决上述技术问题所采用的技术手段是，，包括待译码的数据输入采用两个分量译码器并联的迭代译码器；当未达到预设最大迭代次数时，分量译码器译码后输出后验似然比信息，转化为外部信息，再经交织或解交织后，作为先验似然比信息输入至所述另一个分量译码器；当达到预设最大迭代次数时，最后一个工作的分量译码器经译码后输出的后验似然比信息，经解交织和硬判决，得到译码结果；其特征在于，分量译码器的译码过程具体包括以下步骤分支度量计算与双向递归的初始化步骤利用输入的待译码的数据与先验似然比信息计算并存储从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个不同因子。本专利技术的有益效果是，在分支译码器的译码过本文档来自技高网...

【技术保护点】
１．卷积Ｔｕｒｂｏ码双向并行译码方法，包括：待译码的数据输入采用两个分量译码器并联的迭代译码器；当未达到预设最大迭代次数时，分量译码器译码后输出后验似然比信息，转化为外部信息，再经交织或解交织后，作为先验似然比信息输入至所述另一个分量译码器；当达到预设最大迭代次数时，最后一个工作的分量译码器经译码后输出的后验似然比信息，经解交织和硬判决，得到译码结果；其特征在于，分量译码器的译码过程具体包括以下步骤：分支度量计算与双向递归的初始化步骤：利用输入的待译码的数据与先验似然比信息计算并存储从０至（Ｎ／２）－１时刻的前Ｎ／２个时刻的分支度量、Ｎ／２至Ｎ－１时刻的后Ｎ／２个时刻的分支度量，初始化第０时刻的前向状态度量与第Ｎ时刻的后向状态度量；所述Ｎ为双二元比特组长度；第一阶段步骤：以初始化的第０时刻的前向状态度量为起点，用前Ｎ／２个时刻的分支度量参与前向递归计算，依次得到０至Ｎ／２时刻的前向状态度量，并存储；同时，以第Ｎ时刻的后向状态度量为起点，用后Ｎ／２个时刻的分支度量参与后向递归计算，依次得到Ｎ至Ｎ／２时刻的后向状态度量，并存储；第二阶段步骤：以第Ｎ／２个时刻的后向状态度量为起点，用前Ｎ／２个时刻的分支度量度量参与后向递归计算，依次得到从Ｎ／２至０时刻的后向状态度量，并依次与第一阶段存储的（Ｎ／２）－１至０时刻的前向状态度量以及前Ｎ／２个时刻的分支度量一起参与后验似然比计算，得到从（Ｎ／２）－１至０时刻的前Ｎ／２个时刻的后验似然比信息；同时，以第Ｎ／２时刻的前向度量为起点，用后Ｎ／２个时刻的分支度量参与前向递归计算依次得到Ｎ／２至Ｎ时刻的前向状态度量，并依次与第一阶段存储的（Ｎ／２）＋１至Ｎ时刻的后向状态度量以及后Ｎ／２个时刻的分支度量一起参与后验似然比计算，得到从Ｎ／２至Ｎ－１时刻的后Ｎ／２个时刻的后验似然比信息。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王臣，周亮，詹明，曾黎黎，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：90