[發明專利]維特比解碼實現方法及裝置

有效

• 申請號: 201010284258.0
• 申請日: 2010-09-15
• 公開（公告）號: CN102404011A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: 原維
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H03M13/41
• 分類號: H03M13/41
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國;高麗晶

1.一種維特比解碼實現方法，其特征在于，包括以下步驟：

計算接收碼字與參考碼字的分支路徑度量值；

根據狀態轉移圖，將對應狀態的度量值與分支路徑度量值并行累加計算，獲得累加值，并將最大的累加值作為下一狀態的新的度量值，記錄所有的幸存路徑選擇結果，直到待解碼數據結束；

根據所述幸存路徑選擇結果，從最終狀態開始回溯，獲得解碼。

2.根據權利要求1所述的維特比解碼實現方法，其特征在于，所述計算接收碼字與參考碼字的分支路徑度量值之前還包括：

采用交叉存儲的方式存儲外部輸入的待解碼數據；并根據外部的解碼指令讀取所述待解碼的數據。

3.根據權利要求1所述的維特比解碼實現方法，其特征在于，所述根據狀態轉移圖，將對應狀態的度量值與分支路徑度量值并行累加計算，獲得累加值，并將最大的累加值作為下一狀態的新的度量值，記錄所有的幸存路徑選擇結果，直到待解碼數據結束的步驟具體包括：

根據狀態轉移圖，多路全并行累加計算對應狀態的度量值與分支路徑度量值，獲得累加值；

根據加比選法則，選擇最大的累加值作為下一狀態的新的度量值，并保存所有的幸存路徑選擇結果；

當所述累加次數小于預置累加次數，則返回執行下一次累加計算；當所述累加次數大于或等于預置累加次數，則結束累加流程。

4.根據權利要求3所述的維特比解碼實現方法，其特征在于，所述根據狀態轉移圖，多路全并行累加計算對應狀態的度量值與分支路徑度量值，獲得累加值之后還包括：

當0狀態對應的累加度量值有效位的最高位為1時，將所有獲得的累加值有效位的次高位減1，獲得新的累加值并作為本次累加計算的結果。

5.根據權利要求1至4中任一項所述的維特比解碼實現方法，其特征在于，所述根據幸存路徑選擇結果，從最終狀態開始回溯，獲得解碼的步驟中，回溯深度采用兩倍的編碼長度。

6.一種維特比解碼實現裝置，其特征在于，包括：

分支路徑度量模塊，用于計算接收碼字與參考碼字的分支路徑度量值；

加比選模塊，用于根據狀態轉移圖，將對應狀態的度量值與分支路徑度量值并行累加計算，獲得累加值，并將最大的累加值作為下一狀態的新的度量值，記錄所有的幸存路徑選擇結果，直到待解碼數據結束；

回溯模塊，用于根據所述幸存路徑選擇結果，從最終狀態開始回溯，獲得解碼。

7.根據權利要求6所述的維特比解碼實現裝置，其特征在于，還包括：

輸入數據存儲模塊，用于采用交叉存儲的方式存儲外部輸入的待解碼數據；并根據外部的解碼指令讀取待解碼的數據。

8.根據權利要求6所述的維特比解碼實現裝置，其特征在于，所述加比選模塊具體包括：

累加計算單元，用于根據狀態轉移圖，多路全并行累加計算對應狀態的度量值與分支路徑度量值，獲得累加值；

選擇單元，用于根據加比選法則，選擇最大的累加值作為下一狀態的新的度量值；

幸存路徑存儲單元，用于保存所有的幸存路徑選擇結果；

判斷單元，用于當所述累加次數小于預置累加次數，則返回執行所述累加計算單元的下一次累加計算；當所述累加次數大于或等于預置累加次數，則結束累加計算。

9.根據權利要求8所述的維特比解碼實現裝置，其特征在于，所述加比選模塊還包括：

防溢出單元，用于當0狀態對應的累加度量值有效位的最高位為1時，將所有獲得的累加值有效位的次高位減1，獲得新的累加值并作為本次累加計算的結果。

10.根據權利要求6至9中任一項所述的維特比解碼實現裝置，其特征在于，所述回溯模塊采用的回溯深度為兩倍的編碼長度。