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

摘要

本发明公开了使用格子表示和滑动窗来以软输出维特比算法SOVA对块进行解码的方法，其中，滑动窗的每个位置在滑动窗的一端具有路径确定级，并在滑动窗的另一端具有符号判决级。该方法包括：针对每个路径确定级和针对路径确定级的每个节点，基于路径度量来确定幸存路径(包括幸存路径输入符号和幸存判决级节点)和并存路径(包括并存路径输入符号和并发判决级节点)。针对每个节点计算并存储路径度量差异值。基于判决标准，将幸存判决级节点的软输出值确定为路径确定级的节点的路径度量差异值、路径确定级的节点的路径度量差异值与所存储的并存判决级节点的路径度量差异值的函数、以及所存储的幸存判决级节点的路径度量差异值中的任意一个。还公开了对应的计算机程序产品、解码器和通信设备。

主权项

一种使用软输出维特比算法SOVA来对块解码的方法，其中，所述块包括多个符号，所述多个符号具有由格子表示来描述的相互关联，所述格子表示具有针对与所述格子表示相对应的编码器的每个可能的级以及针对与所述编码器的符号输入时机相对应的每个级的节点，每个节点具有至少两个进入路径转换，其中，每个进入路径转换对应于编码器各个可能的输入符号，其中，SOVA使用滑动窗(120、130、140)，滑动窗的每个位置在滑动窗的一端具有路径确定级，并在滑动窗的另一端具有符号判决级，所述方法包括通过针对每个路径确定级以及针对路径确定级的每个节点执行以下操作来确定SOVA的软输出值：针对每个进入路径转换，计算(210、220)转换度量和对应的路径度量；基于路径度量确定(230)幸存路径和并存路径；至少基于幸存路径和并存路径的路径度量来计算(240)路径度量差异值；存储(250)路径确定级的节点的路径度量差异值；确定(230)与判决级处的幸存路径的路径转换相对应的幸存路径输入符号、将判决级处的幸存路径的路径转换作为进入路径转换的幸存判决级节点、与判决级处的并存路径的路径转换相对应的并存路径输入符号、以及将判决级处的并存路径的路径转换作为进入路径转换的并存判决级节点；依下述条件分别确定幸存判决级节点的软输出值(260、263、265、266)为：如果(261)幸存路径输入符号不同于并存路径输入符号，以及如果(262)路径确定级的节点的路径度量差异值小于所存储的幸存判决级节点的路径度量差异值，则确定幸存判决级节点 的软输出值为路径确定级的节点的路径度量差异值；如果(261)幸存路径输入符号等于并存路径输入符号，以及如果(262)路径确定级的节点的路径度量差异值与所存储的并存判决节点的路径度量差异值的函数小于所存储的幸存判决级节点的路径度量差异值，则确定幸存判决级节点的软输出值为路径确定级的节点的路径度量差异值与所存储的并存判决级节点的路径度量差异值的函数；以及否则，将幸存判定级节点的软输出值确定为所存储的幸存判决级节点的路径度量差异值。