一种卷积码译码方法

摘要：

一种卷积码译码方法，包括以下步骤：根据维特比算法，获取全局最优路径，获取译码数据；对已获取的译码数据进行差错校验，如果所述的译码为正确的译码，则输出译码，结束译码，否则继续查找其他的全局优选路径以及译码数据，查找方法是：分别根据已知的全局优选路径回溯，分别在每个全局优选路径的每个时刻与所根据的全局优选路径分离，查找相对于回溯所根据的全局优选路径的局部次优路径，获取所述局部次优路径所在的全局路径相对于全局最优路径的度量的差值，根据所述的度量的差值获取一全局优选路径，以及所获取路径对应的译码数据。对译码数据进行差错校验，如果校验不正确，则继续查找其他的全局优选路径。

专利类型：发明专利

申请/专利号：CN200610087513.6

申请日期：2006-06-13

公开/公告号：CN1968024

公开/公告日：2007-05-23

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

申请/专利权人:华为技术有限公司

发明/设计人:徐昌平

主申请人地址:518129广东省深圳市龙岗区坂田华为总部办公楼

专利代理机构:北京集佳知识产权代理有限公司

代理人:逯长明

国别省市代码:广东;44

权利要求：

权利要求书1、一种卷积码译码方法，其特征是，包括以下步骤：A、根据维特比算法，获取全局最优路径，获取译码数据，并存储全局最优路径的路径度量；B、对所述的译码数据进行差错校验，如果差错校验正确，则输出译码，结束译码，否则执行步骤C；C、分别根据各已知的全局优选路径回溯，分别在所述已知的全局优选路径的每个时刻与所述已知的全局优选路径分离，从所述的分离时刻开始，回溯查找相对于所述已知的全局优选路径的局部次优路径，在回溯过程中获取所述局部次优路径所在的全局路径相对于全局最优路径的度量差值，根据所述的度量差值，获取一全局优选路径，以及所获取路径对应的译码数据，返回步骤B。