一种维特比译码方法及系统

    公开(公告)号:CN103905068B

    公开(公告)日:2018-06-26

    申请号:CN201210575363.9

    申请日:2012-12-26

    Abstract: 本发明公开了一种维特比译码方法,包括:初始化状态位;进行L次迭代,每次迭代后同时递推各个状态的到达分支度量量,根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径,其中,所述L为编码码块大小;迭代结束后,确定状态度量量最小的状态,并回溯得到所述状态的路径以获取维特比译码结果,其中,所述递推到达分支度量量、选择到达路径以及回溯路径的步骤通过调用通用处理器的SIMD指令集实现并行处理。本发明还相应地公开了一种维特比译码系统。本发明以指令级并行的方式对维特比译码算法的核心处理进行加速,从而能提高译码速度。

    一种维特比译码方法及系统

    公开(公告)号:CN103905068A

    公开(公告)日:2014-07-02

    申请号:CN201210575363.9

    申请日:2012-12-26

    Abstract: 本发明公开了一种维特比译码方法,包括:初始化状态位;进行L次迭代,每次迭代后同时递推各个状态的到达分支度量量,根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径,其中,所述L为编码码块大小;迭代结束后,确定状态度量量最小的状态,并回溯得到所述状态的路径以获取维特比译码结果,其中,所述递推到达分支度量量、选择到达路径以及回溯路径的步骤通过调用通用处理器的SIMD指令集实现并行处理。本发明还相应地公开了一种维特比译码系统。本发明以指令级并行的方式对维特比译码算法的核心处理进行加速,从而能提高译码速度。

Patent Agency Ranking