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

权利要求书

1.卷积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个时刻的后验似然比信息。

2.如权利要求1所述卷积Turbo码双向并行译码方法，其特征在于，分支度量的计算为：

γ_k(s’，s)＝L^a(u_k)+1/2×v_kar_ka+1/2×v_kar_kb+1/2×v_kyr_ky+1/2×v_kwr_kw；

其中，k表示当前时刻，s’为当前时刻的可能状态，s为下一时刻的可能状态，γ_k(s’，s)为k时刻状态s’转移到k+1时刻状态s的分支度量，u_k＝(u_ka，u_kb)为第k时刻输入编码器的双二元比特信息，L^a(u_k)为第k时刻的先验似然比信息，v_k＝(v_ka，v_ka，v_ky，v_kw)为发送比特，r_k＝(r_ka，r_kb，r_ky，r_kw)表示信道接收的第k时刻的待译码的数据。

3.如权利要求1所述卷积Turbo码双向并行译码方法，其特征在于，分支度量计算步骤中，将分支度量拆分为两个因子p_k和q_k：

p_k＝L^a(u_k)+1/2×v_kar_ka+1/2×v_kar_kb；

q_k＝1/2×v_kyr_ky+1/2×v_kwr_kw。