[发明专利]采用单错转向校正的维特比译码

权利要求书

1.一种对收到的符号序列进行译码的方法，包括：

译码收到的符号序列以生成最大似然路径；

检查从最大似然路径生成的译码帧是否通过帧质量度量；

如果从最大似然路径生成的译码帧不满足帧质量度量，则通过从沿最大似然路径的不同阶段偏离，沿最大似然路径递归回溯，直至某个回溯产生通过帧质量度量的译码帧；以及

输出该通过帧质量度量的译码帧。

2.权利要求1的方法，其中对所有阶段穷尽执行递归回溯，并且输出的译码帧是具有最佳帧质量度量的译码帧。

3.权利要求1的方法，其中沿最大似然路径从不同阶段的偏离是单错转向偏离。

4.权利要求3的方法，其中不同阶段为格子的诸阶段。

5.权利要求4的方法，其中偏离从格子中的任意阶段开始。

6.权利要求5的方法，其中偏离从格子中的最后阶段开始。

7.权利要求5的方法，其中偏离从格子中的第一阶段开始。

8.权利要求1的方法，其中所述方法不维护L(L＞1)条最佳路径的列表。

9.权利要求1的方法，其中帧质量度量为循环冗余代码。

10.权利要求1的方法，其中所述方法是由无线接收机执行的。

11.权利要求10的方法，其中无线接收机是基站和移动接收机之一。

12.权利要求10的方法，其中无线接收机在IS-95、GSM、IS-54和IS-36系统之一中运行。

13.一种装置，包括：

一种用于译码收到的符号序列以生成最大似然路径，以及用于检查从最大似然路径生成的译码帧是否通过帧质量度量的维特比译码器；

如果从最大似然路径生成的译码帧不满足帧质量度量，则所述维特比译码器通过从沿最大似然路径的不同阶段偏离，沿最大似然路径递归回溯，直至某个回溯产生通过帧质量度量的译码帧，并且输出该通过帧质量度量的译码帧。

14.权利要求13的装置，其中所述维特比译码器对所有阶段穷尽执行递归回溯，并且输出的译码帧是具有最佳帧质量度量的译码帧。

15.权利要求13的装置，其中所述维特比译码器通过使用单错转向偏离，沿最大似然路径从不同阶段偏离。

16.权利要求15的装置，其中不同阶段为格子的诸阶段。

17.权利要求16的装置，其中偏离从格子中的任意阶段开始。

18.权利要求17的装置，其中所述维特比译码器从格子中的最后阶段开始偏离。

19.权利要求17的装置，其中所述维特比译码器从格子中的第一阶段开始偏离。

20.权利要求13的装置，其中所述维特比译码器不维护L(L＞1)条最佳路径的列表。

21.权利要求13的装置，其中帧质量度量为循环冗余代码。

22.权利要求13的装置，其中所述装置是无线接收机的一部分。

23.权利要求22的装置，其中无线接收机是基站和移动接收机之一。

24.权利要求23的装置，其中无线接收机在IS-95、GSM、IS-54和IS-36系统之一中运行。