一种卷积码译码方法

摘要：

一种卷积码译码方法，本方法通过在传统的PLVA中引入滑动窗口技术，将需要译码的卷积码分段在各滑动窗口中，在各滑动窗口中分别查找局部优选路径，根据各滑动窗口的局部优选路径，获取全局的优选路径，对所述的各全局优选路径译码进行差错校验，根据校验结果，输出译码结果。通过本发明的技术方案，既保留了PLVA的优点，又能大大减少了PLVA译码所需要占用的存储空间。

专利类型：发明专利

申请/专利号：CN200610087453.8

申请日期：2006-06-08

公开/公告号：CN1968023

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

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

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

发明/设计人:徐昌平

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

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

代理人:逯长明

国别省市代码:广东;44

权利要求：

权利要求书1、一种卷积码译码方法，其特征是，包括以下步骤：A、预设滑动窗口，其中所述的滑动窗口由判决输出部分以及辅助部分组成，将卷积码帧分段在所述的各滑动窗口中，使所述的各滑动窗口的判决输出部分的长度的总和等于卷积码帧长，预设滑动窗口标识iw，以及需要查找的全局优选路径的总数L，初始化iw等于0；B、使iw累加1，获取第iw滑动窗口内，每时刻的每状态点的状态、每时刻的每状态点相对于所述的卷积码开始时刻的路径度量，根据所述的路径度量选取L个优选路径度量，并存储所述的L个优选路径度量分别对应的优选路径，以第iw滑动窗口的最末端的时刻的一状态点为起始点开始回溯，在每时刻，根据回溯状态点的路径值，按照最优路径回溯，回溯到第iw滑动窗口的最开始端的时刻，获取第iw滑动窗口的判决输出部分的局部最优路径，并且以所述的局部最优路径在判决输出部分最末端的时刻的状态点为回溯起始点，根据回溯的状态点的优选路径值回溯，获取除局部最优路径外的其它局部优选路径，执行步骤C；C、如果iw小于滑动窗口的总数目，返回步骤B，否则，执行步骤D；D、根据各滑动窗口所获取的所有局部优选路径，获取所有的局部优选路径以及所述各全局优选路径的译码，并对所获取的全局优选路径输出的译码数据进行差错校验，根据校验结果，输出译码结果，其中所述的局部优选路径包括局部最优路径，以及除局部最优路径外的其它局部优选路径。