[发明专利]一种维特比译码方法及系统有效
| 申请号： | 201210575363.9 | 申请日： | 2012-12-26 |
| 公开（公告）号： | CN103905068B | 公开（公告）日： | 2018-06-26 |
| 发明（设计）人： | 钱荣荣;彭涛;刘峰;段然;陈奎林 | 申请（专利权）人： | 中国移动通信集团公司 |
| 主分类号： | H03M13/41 | 分类号： | H03M13/41 |
| 代理公司： | 北京派特恩知识产权代理有限公司 11270 | 代理人： | 王黎延;任媛 |
| 地址： | 100032 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种维特比译码方法，包括：初始化状态位；进行L次迭代，每次迭代后同时递推各个状态的到达分支度量量，根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径，其中，所述L为编码码块大小；迭代结束后，确定状态度量量最小的状态，并回溯得到所述状态的路径以获取维特比译码结果，其中，所述递推到达分支度量量、选择到达路径以及回溯路径的步骤通过调用通用处理器的SIMD指令集实现并行处理。本发明还相应地公开了一种维特比译码系统。本发明以指令级并行的方式对维特比译码算法的核心处理进行加速，从而能提高译码速度。 | ||
| 搜索关键词： | 维特比译码 分支度量 迭代 递推 回溯 维特比译码算法 初始化状态 通用处理器 指令级并行 编码码块 并行处理 迭代结束 核心处理 状态度量 译码 调用 | ||
【主权项】：
1.一种维特比译码方法，其特征在于，该方法包括：初始化状态位；进行L次迭代，每次迭代后在状态转移过程中同时递推各个状态的到达分支度量量，根据所述到达分支度量量从到达各个状态的分支中选择一分支作为本次迭代中到达所述状态的路径，其中，所述L为编码码块大小，所述分支度量量表示在某一个分支上输出的校验位与实际接收的软信息之间的距离；其中，所述各个状态对应的数据都是连续存储的；迭代结束后，确定状态度量量最小的状态，并回溯得到所述状态的路径以获取维特比译码结果；其中，所述递推到达分支度量量、选择到达路径以及回溯路径的步骤通过调用通用处理器的SIMD指令集实现并行处理；所述进行迭代为：各个寄存器根据寄存器输入从源状态跳转到目标状态；所述递推各个状态的到达分支度量量为：根据译码器输入的校验位和系统位的解调结果计算各个状态的到达分支度量量。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国移动通信集团公司，未经中国移动通信集团公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210575363.9/，转载请声明来源钻瓜专利网。
- 上一篇：电子设备和用于布置近距离通信天线的方法
- 下一篇：移位分频器电路
- 同类专利
- 专利分类
