软输出维特比算法方法和解码器

摘要

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