卷积编码码字的软判定解码

摘要

数字数据通信的纠错电路中所使用的将卷积代码进行解码的一种方法和设备。为加快解码过程的速度并提高精度,在软判定计算中将分支和/或状态量度进行规范化处理,从而更好地利用解码器的动态范围。本发明的另一方面涉及通过将一些软判定值直接发送至计算器而不是首先将其存储于存储器中,来减少计算对数似然率所需的时间和存储空间。

主权项

1．一种对所接收的具有多个状态s的卷积编码数据流进行解码的方法，包括如下步骤：递归地确定量αk(s)和βk(s)中至少一个的值，αk(s)和βk(s)分别定义如下：αk(s)=log(Pr{Sk=s|R1k})${\beta }_k\left(s\right)=\log \left(\frac{\mathrm{Pr}\{R_{k+1}^N{S}_k=s\}}{\mathrm{Pr}\left\{R_{k+1}^N\right|R_1^N\}}\right)$ 其中，Pr表示概率，R1k表示的是从时标1到k所接收的比特，而Sk 则表示在时标k时编码器的状态，其来自αk(s)或βk(s)的先前值和来自量γ’j(Rk,sj’,s)(j=0,1)，其中γ’j(Rk,sj’,s)(j=0,1)是γj(Rk,sj’,s)(j=0,1)的规范化的值，其定义为γj(Rk,sj’,s)=log(Pr(dk=j,Sk=s,Rk|Sk-1=sj’))；这里Pr表示概率，Rk表示在时标k接收的比特，而dk表示在时间k发送的数据。