[发明专利]软输出维特比算法方法和解码器

权利要求书

1.一种使用软输出维特比算法SOVA来对块解码的方法，

其中，所述块包括多个符号，所述多个符号具有由格子表示来描述的相互关联，所述格子表示具有针对与所述格子表示相对应的编码器的每个可能的级以及针对与所述编码器的符号输入时机相对应的每个级的节点，每个节点具有至少两个进入路径转换，其中，每个进入路径转换对应于编码器各个可能的输入符号，

其中，SOVA使用滑动窗(120、130、140)，滑动窗的每个位置在滑动窗的一端具有路径确定级，并在滑动窗的另一端具有符号判决级，

所述方法包括通过针对每个路径确定级以及针对路径确定级的每个节点执行以下操作来确定SOVA的软输出值：

针对每个进入路径转换，计算(210、220)转换度量和对应的路径度量；

基于路径度量确定(230)幸存路径和并存路径；

至少基于幸存路径和并存路径的路径度量来计算(240)路径度量差异值；

存储(250)路径确定级的节点的路径度量差异值；

确定(230)与判决级处的幸存路径的路径转换相对应的幸存路径输入符号、将判决级处的幸存路径的路径转换作为进入路径转换的幸存判决级节点、与判决级处的并存路径的路径转换相对应的并存路径输入符号、以及将判决级处的并存路径的路径转换作为进入路径转换的并存判决级节点；

依下述条件分别确定幸存判决级节点的软输出值(260、263、265、266)为：

如果(261)幸存路径输入符号不同于并存路径输入符号，以及如果(262)路径确定级的节点的路径度量差异值小于所存储的幸存判决级节点的路径度量差异值，则确定幸存判决级节点的软输出值为路径确定级的节点的路径度量差异值；

如果(261)幸存路径输入符号等于并存路径输入符号，以及如果(262)路径确定级的节点的路径度量差异值与所存储的并存判决节点的路径度量差异值的函数小于所存储的幸存判决级节点的路径度量差异值，则确定幸存判决级节点的软输出值为路径确定级的节点的路径度量差异值与所存储的并存判决级节点的路径度量差异值的函数；以及

否则，将幸存判定级节点的软输出值确定为所存储的幸存判决级节点的路径度量差异值。

2.根据权利要求1所述的方法，其中，所述转换和路径度量是累计的度量。

3.根据权利要求1或2所述的方法，其中，所述函数是求和。

4.根据权利要求1至3中任一项所述的方法，其中，计算路径度量差异值的步骤包括：

计算幸存路径的路径度量和并存路径的路径度量之差的绝对值。

5.根据权利要求1至4中任一项所述的方法，其中，每个节点的至少两个进入路径转换由两个进入路径转换组成。

6.根据权利要求1至5中任一项所述的方法，其中，所述滑动窗是第一滑动窗(140)，以及所确定的软输出值是中间软输出值，所述方法还包括：

应用第二滑动窗(150)，其中，第一滑动窗和第二滑动窗不重叠；以及

针对第二滑动窗的每个路径确定级并针对路径确定级的每个节点，使用与第一滑动窗中不同的标准，基于至少一个中间软输出值来确定第二滑动窗的幸存判决级节点的软输出值。

7.根据权利要求6所述的方法，其中，所述不同的标准包括：

如果幸存路径输入符号等于并存路径输入符号，将幸存判决级节点的软输出值确定为幸存判决级节点的中间软输出值。

8.一种包括计算机可读介质的计算机程序产品(600)，在所述计算机可读介质上具有包括程序指令的计算机程序，所述计算机程序能够被加载到数据处理单元中，并适于在所述数据处理单元运行所述计算机程序时，使所述数据处理单元执行根据权利要求1至7中任一项所述的步骤。