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

摘要

本发明实施例公开了一种维特比译码方法及维特比译码器，其中，一种维特比译码方法包括接收输入的两路数据；根据状态转移蝶形对的状态转移规则，对接收到的两路数据进行计算，得到各状态的分支度量值；利用计算得到的分支度量值，每次针对8个状态转移蝶形对，并行地对16个状态前一时刻的路径度量值进行加比选ACS处理；存储经ACS处理后得到的各状态的路径度量值及所述路径度量值的状态转移关系标记；比较存储的各状态的路径度量值，搜索出最大的路径度量值；根据存储的状态转移关系标记，对所述最大的路径度量值进行回溯，并输出译码结果。本发明实施例提供的技术方案在保证维特比算法译码效果的前提下，有效提高了译码速度。

主权项

一种维特比译码器，其特征在于，包括：分支度量值计算单元，用于接收输入的两路数据，并根据状态转移蝶形对的状态转移规则，对接收到的两路数据进行计算，得到各状态的分支度量值；加比选单元，用于利用所述分支度量值计算单元计算得到的分支度量值，对各状态前一时刻的路径度量值进行加比选ACS处理，其中，所述加比选单元由8个并行执行的加比选模块组成，其中，每个加比选模块处理的4个状态转移蝶形对的相应分支具有相同的输入输出特性；存储单元，用于存储经所述加比选单元处理后得到的各状态的路径度量值及所述路径度量值的状态转移关系标记；最大值搜索单元，用于对所述存储单元存储的各状态的路径度量值进行比较，搜索出最大的路径度量值；回溯输出单元，用于根据所述存储单元存储的状态转移关系标记，对所述最大的路径度量值进行回溯，并输出译码结果。