[发明专利]卷积编码码字的软判定解码

权利要求书

1．一种对所接收的具有多个状态s的卷积编码数据流进行解码的方法，包括如下步骤：

递归地确定量α_k(s)和β_k(s)中至少一个的值，α_k(s)和β_k(s)分别定义如下：

α_k(s)=log(Pr{S_k=s|R₁^k}) β k ( s ) = log ( Pr { R k + 1 N S k = s } Pr { R k + 1 N | R 1 N } ) ]]>其中，Pr表示概率，R₁^k表示的是从时标1到k所接收的比特，而S_k则表示在时标k时编码器的状态，其来自α_k(s)或β_k(s)的先前值和来自量γ’_j(R_k,s_j’,s)(j=0,1)，其中γ’_j(R_k,s_j’,s)(j=0,1)是γ_j(R_k,s_j’,s)(j=0,1)的规范化的值，其定义为γ_j(R_k,s_j’,s)=log(Pr(d_k=j,S_k=s,R_k|S_k-1=s_j’))；

这里Pr表示概率，R_k表示在时标k接收的比特，而d_k表示在时间k发送的数据。

2．根据权利要求1所述的方法，其中所述的先前值是在时间k-1时的α_k-1(S₀’),α_k-1(S₁’)，或β_k-1(S₀’),β_k-1(S₁’)。

3．根据权利要求1所述的方法，其中所述规范化值γ’_j(R_k,s_j’,s)(j=0,1)被加到所述先前的值α_k-1(S₀’),α_k-1(S₁’)，或β_k-1(S₀’),β_k-1(S₁’)上。

4．根据权利要求1所述的方法，其中γ_j(R_k,s_j’,s)(j=0,1)在每个迭代中被规范化为零。

5．根据权利要求1所述的方法，还包括通过加上在时间k-1时α_k-1(S)的最大值S_max来对递归运算的输出进行规范化。