[发明专利]一种维特比译码装置及方法

权利要求书

1.一种维特比译码装置，包括路径度量存储单元和加比选计算单元，所述路径度量存储单元用于存储译码状态的路径度量，其特征在于，还包括地址状态映射器，所述地址状态映射器用于构建译码状态的路径度量和其在所述路径度量存储单元的存储地址的映射关系，所述加比选计算单元根据该映射关系从所述路径度量存储单元的存储地址中获取译码状态的路径度量进行计算更新，并将更新后的路径度量值存回取值的原存储地址。

2.如权利要求1所述的维特比译码装置，其特征在于，所述映射关系满足如下关系：译码状态的路径度量在所述路径度量存储单元中的存储地址为译码状态值循环右移i位所得的值，其中，i为各状态的状态级。

3.一种维特比译码方法，其特征在于，包含如下步骤：

A、构建译码状态的路径度量和其存储地址的映射关系；

B、根据地址状态映射关系从存储地址中读取译码状态的路径度量进行加比选计算以更新译码状态的路径度量；将更新后的路径度量存回取值的原存储地址。

4.如权利要求3所述的维特比译码方法，其特征在于，所述步骤B中的地址状态映射关系通过如下原则构建：译码状态的路径度量的存储地址是通过译码状态值循环右移i位获得，其中，i为各状态的状态级。

5.如权利要求4所述的维特比译码方法，其特征在于，所述步骤B具体通过如下步骤实现：

B1、令i等于当前状态级，将译码状态循环右移i位获得其路径度量的存储地址；

B2、从所述存储地址读取路径度量进行加比选计算，更新所述路径度量；

B3、将更新后的路径度量存回取值的原存储地址；

B4、i递增1，重复上述步骤。