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

摘要：

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

专利类型：发明专利

申请/专利号：CN201210575363.9

申请日期：2012-12-26

公开/公告号：CN103905068A

公开/公告日：2014-07-02

主分类号：H03M13/41(2006.01)I

申请/专利权人:中国移动通信集团公司

发明/设计人:钱荣荣;彭涛;刘峰;段然;陈奎林

主申请人地址:100032 北京市西城区金融大街29号

专利代理机构:北京派特恩知识产权代理有限公司 11270

代理人:王黎延%任媛

国别省市代码:北京;11

权利要求：

一种维特比译码方法，其特征在于，该方法包括：初始化状态位；进行L次迭代，每次迭代后同时递推各个状态的到达分支度量量，根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径，其中，所述L为编码码块大小；迭代结束后，确定状态度量量最小的状态，并回溯得到所述状态的路径以获取维特比译码结果，其中，所述递推到达分支度量量、选择到达路径以及回溯路径的步骤通过调用通用处理器的SIMD指令集实现并行处理。