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

权利要求书

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

初始化状态位；

进行L次迭代，每次迭代后在状态转移过程中同时递推各个状态的到达分支度量量，根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径，其中，所述L为编码码块大小，所述分支度量量表示在某一个分支上输出的校验位与实际接收的软信息之间的距离；其中，所述各个状态对应的数据都是连续存储的；

迭代结束后，确定状态度量量最小的状态，并回溯得到所述状态的路径以获取维特比译码结果；

其中，所述递推到达分支度量量、选择到达路径以及回溯路径的步骤通过调用通用处理器的SIMD指令集实现并行处理；

所述进行迭代为：各个寄存器根据寄存器输入从源状态跳转到目标状态；

所述递推各个状态的到达分支度量量为：根据译码器输入的校验位和系统位的解调结果计算各个状态的到达分支度量量。

2.根据权利要求1所述的方法，其特征在于，所述根据到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径为：

将到达分支度量量与源状态的历史状态度量量求和，作为分支选择所依据的度量量；

选择所述度量量最小的分支作为本次迭代中到达所述状态的路径。

3.根据权利要求2所述的方法，其特征在于，确定分支选择所依据的度量量之后，该方法还包括：将所述最小度量量存储到目标状态的状态度量量存储模块中，作为所述目标状态的状态度量量。

4.一种维特比译码系统，其特征在于，该系统包括：初始化模块、路径选择模块、维特比译码结果获取模块和一个以上状态寄存器；其中，

所述初始化模块，用于初始化状态寄存器；

所述路径选择模块，用于在每次迭代后在状态转移过程中同时递推各个状态的到达分支度量量，根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径，所述分支度量量表示在某一个分支上输出的校验位与实际接收的软信息之间的距离；其中，所述各个状态对应的数据都是连续存储的；

所述维特比译码结果获取模块，用于在迭代结束后，确定状态度量量最小的状态，并回溯得到所述状态的路径以获取维特比译码结果；

所述状态寄存器，用于在每次迭代时，根据寄存器输入从源状态跳转到目标状态，

其中，所述路径选择模块和维特比译码结果获取模块通过调用通用处理器的SIMD指令集实现并行处理；

所述路径选择模块，具体用于根据译码器输入的校验位和系统位的解调结果计算各个状态的到达分支度量量。

5.根据权利要求4所述的系统，其特征在于，

所述路径选择模块，具体用于将到达分支度量量与源状态的历史状态度量量求和，作为分支选择所依据的度量量；选择所述度量量最小的分支作为本次迭代中到达所述状态的路径。

6.根据权利要求5所述的系统，其特征在于，该系统还包括状态度量量存储模块，

所述状态度量量存储模块，用于在路径选择模块确定分支选择所依据的度量量之后，存储最小度量量作为所述目标状态的状态度量量。