[發(fā)明專利]采用單錯轉向校正的維特比譯碼

無效

• 申請?zhí)枺?/td>: 00117656.0
• 申請日: 2000-05-26
• 公開（公告）號: CN1275836A
• 公開（公告）日: 2000-12-06
• 發(fā)明（設計）人: 斯蒂芬·A·阿爾普里斯;馬克·D·哈姆
• 申請（專利權）人: 朗迅科技公司
• 主分類號: H03M13/00
• 分類號: H03M13/00;H03M13/41;H04L1/00
• 代理公司: 中國國際貿(mào)易促進委員會專利商標事務所
• 代理人: 蔣世迅

1.一種對收到的符號序列進行譯碼的方法，包括：

譯碼收到的符號序列以生成最大似然路徑；

檢查從最大似然路徑生成的譯碼幀是否通過幀質量度量；

如果從最大似然路徑生成的譯碼幀不滿足幀質量度量，則通過從沿最大似然路徑的不同階段偏離，沿最大似然路徑遞歸回溯，直至某個回溯產(chǎn)生通過幀質量度量的譯碼幀；以及

輸出該通過幀質量度量的譯碼幀。

2.權利要求1的方法，其中對所有階段窮盡執(zhí)行遞歸回溯，并且輸出的譯碼幀是具有最佳幀質量度量的譯碼幀。

3.權利要求1的方法，其中沿最大似然路徑從不同階段的偏離是單錯轉向偏離。

4.權利要求3的方法，其中不同階段為格子的諸階段。

5.權利要求4的方法，其中偏離從格子中的任意階段開始。

6.權利要求5的方法，其中偏離從格子中的最后階段開始。

7.權利要求5的方法，其中偏離從格子中的第一階段開始。

8.權利要求1的方法，其中所述方法不維護L(L＞1)條最佳路徑的列表。

9.權利要求1的方法，其中幀質量度量為循環(huán)冗余代碼。

10.權利要求1的方法，其中所述方法是由無線接收機執(zhí)行的。

11.權利要求10的方法，其中無線接收機是基站和移動接收機之一。

12.權利要求10的方法，其中無線接收機在IS-95、GSM、IS-54和IS-36系統(tǒng)之一中運行。

13.一種裝置，包括：

一種用于譯碼收到的符號序列以生成最大似然路徑，以及用于檢查從最大似然路徑生成的譯碼幀是否通過幀質量度量的維特比譯碼器；

如果從最大似然路徑生成的譯碼幀不滿足幀質量度量，則所述維特比譯碼器通過從沿最大似然路徑的不同階段偏離，沿最大似然路徑遞歸回溯，直至某個回溯產(chǎn)生通過幀質量度量的譯碼幀，并且輸出該通過幀質量度量的譯碼幀。

14.權利要求13的裝置，其中所述維特比譯碼器對所有階段窮盡執(zhí)行遞歸回溯，并且輸出的譯碼幀是具有最佳幀質量度量的譯碼幀。

15.權利要求13的裝置，其中所述維特比譯碼器通過使用單錯轉向偏離，沿最大似然路徑從不同階段偏離。

16.權利要求15的裝置，其中不同階段為格子的諸階段。

17.權利要求16的裝置，其中偏離從格子中的任意階段開始。

18.權利要求17的裝置，其中所述維特比譯碼器從格子中的最后階段開始偏離。

19.權利要求17的裝置，其中所述維特比譯碼器從格子中的第一階段開始偏離。

20.權利要求13的裝置，其中所述維特比譯碼器不維護L(L＞1)條最佳路徑的列表。

21.權利要求13的裝置，其中幀質量度量為循環(huán)冗余代碼。

22.權利要求13的裝置，其中所述裝置是無線接收機的一部分。

23.權利要求22的裝置，其中無線接收機是基站和移動接收機之一。

24.權利要求23的裝置，其中無線接收機在IS-95、GSM、IS-54和IS-36系統(tǒng)之一中運行。