一种维特比译码方法及维特比译码器

摘要

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