[发明专利]差值上限获取方法及装置、维特比译码方法及装置

权利要求书

1.一种差值上限获取方法，其特征在于，包括：

获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限，所述第一优选路径和第二优选路径中至少一个为非最优路径；

获取来自不同状态的第三优选路径和第四优选路径的累积度量值之间的第二差值上限，所述第三优选路径和第四优选路径均为各自状态的最优路径；

比较得到第一差值上限和第二差值上限中的较大值。

2.根据权利要求1所述的差值上限获取方法，其特征在于，所述获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限包括：

根据来自同一状态的优选路径的累积度量值之间的第三差值上限，获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限。

3.根据权利要求1或2所述的差值上限获取方法，其特征在于，所述第一优选路径、第二优选路径、第三优选路径或第四优选路径为基四并行卷积码次优路径维特比译码算法PLVA中任一时刻进入任一状态的所有优选路径之一；

所述第一差值上限和第二差值上限的较大值为其中，卷积编码器的约束长度为M+1，λ_max为基四PLVA中分支度量的差值上限。

4.根据权利要求1或2所述的差值上限获取方法，其特征在于，所述第一优选路径、第二优选路径、第三优选路径或第四优选路径为在第二场景中选择出的L个优选状态的所有优选路径之一；所述第二场景为基四PLVA中在回溯之前，所有状态的第一优选路径的累积度量值之间进行比较的场景；

所述第一差值上限和第二差值上限的较大值为其中，卷积编码器的约束长度为M+1，λ_max为基四PLVA中分支度量的差值上限。

5.一种维特比译码方法，其特征在于，包括：

获取并行卷积码次优路径维特比译码算法PLVA中分支度量的差值上限λ_max；

获取优选路径个数L以及卷积编码器的约束长度M+1；

根据所述差值上限λ_max、所述优选路径个数L以及所述卷积编码器的约束长度M+1，获得差值上限为

根据所述差值上限确定定点位宽，根据所述定点位宽进行译码操作。

6.如权利要求5所述的方法，其特征在于，所述定点位宽为ceil(log2(((L-1)×(ceil(M2)+1)+1)×λmax))+1.]]>

7.一种差值上限获取装置，其特征在于，包括：

第一获取模块，用于获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限，所述第一优选路径和第二优选路径中至少一个为非最优路径；

第二获取模块，用于获取来自不同状态的第三优选路径和第四优选路径的累积度量值之间的第二差值上限，所述第三优选路径和第四优选路径均为各自状态的最优路径；

比较模块，用于比较得到第一差值上限和第二差值上限中的较大值。

8.根据权利要求7所述的差值上限获取装置，其特征在于，所述第一获取模块具体用于根据来自同一状态的优选路径的累积度量值之间的第三差值上限，获取来自不同状态的第一优选路径和第二优选路径的累积度量值之间的第一差值上限。