[發明專利]一種卷積碼譯碼方法及裝置

有效

• 申請號: 200910090489.5
• 申請日: 2009-08-13
• 公開（公告）號: CN101997553A
• 公開（公告）日: 2011-03-30
• 發明（設計）人: 劉念;陳曉華;孫耀輝
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H03M13/23
• 分類號: H03M13/23
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜

1.一種卷積碼譯碼裝置，其特征在于，包括：

支路度量計算單元，用于計算不同校驗碼組合對應的支路的支路度量值；

累計度量存儲單元，用于存儲幸存路徑累計度量值；

加比選計算單元，用于從所述累計度量存儲單元讀出存儲的幸存路徑累計度量值，將所述幸存路徑累計度量值與所述支路度量計算單元計算出的支路度量值進行累加，比較累加后得到的新路徑度量值，選擇其中一個較大者更新所述累計度量存儲單元用于下次加比選迭代計算，并在迭代計算完成后選擇輸出幸存路徑和最終的幸存路徑累計度量值；

溢出處理單元，用于在累加過程中根據累計度量值最高位的狀態變化，產生減法使能信號，控制所述加比選計算單元對幸存路徑累計度量值做減法運算；

幸存路徑存儲單元，用于存儲所述加比選計算單元選擇的幸存路徑；

回溯控制單元，用于對幸存路徑進行回溯并輸出譯碼結果。

2.根據權利要求1所述的卷積碼譯碼裝置，其特征在于，還包括：

最大路徑選擇單元，用于接收所述加比選計算單元計算出的幸存路徑累計度量值，在所有幸存路徑累計度量值中選擇最大的幸存路徑累計度量值，并記錄最大的幸存路徑累計度量值對應的最大幸存路徑所對應的狀態；

所述回溯控制單元具體為，接收所述最大路徑選擇單元的最大幸存路徑所對應的狀態，并根據所述最大幸存路徑所對應的狀態對所述譯碼裝置進行初始化，對幸存路徑進行回溯并輸出譯碼結果。

3.根據權利要求2所述的卷積碼譯碼裝置，其特征在于，還包括：

控制單元，用于產生時序控制信號和讀寫使能信號。

4.根據權利要求1至3任一項所述的卷積碼譯碼裝置，其特征在于，所述加比選計算單元包括：

累加單元，用于將所述度量存儲單元存儲的幸存路徑累計度量值與所述支路度量計算單元計算出的支路度量值進行累加；

比較單元，用于比較累加后得到的新路徑度量值；

選擇單元，用于在迭代完成后選擇輸出幸存路徑和最終的幸存路徑累計度量值。

5.根據權利要求4所述的卷積碼譯碼裝置，其特征在于，所述加比選計算單元還包括：

第一確定單元，用于確定所有幸存路徑累計度量值最大值和最小值的最大差值；

所述溢出處理單元根據所述第一確定單元確定的最大差值確定對幸存路徑累計度量值做減法運算的減數。

6.根據權利要求5所述的的卷積碼譯碼裝置，其特征在于，所述加比選計算單元還包括：

第二確定單元，用于根據所述第一確定單元確定的最大差值確定幸存路徑累計度量值的位寬。

7.根據權利要求6所述的卷積碼譯碼裝置，其特征在于，所述溢出處理單元具體為，用于當累加過程中累計度量值的最高位從0變為1時，產生減法使能信號，控制所述加比選計算單元對幸存路徑累計度量值的高3位進行減1操作。

8.一種卷積碼譯碼方法，其特征在于，包括：

計算不同校驗碼組合對應的支路的支路度量值；

讀出預先存儲的幸存路徑累計度量值，將所述累計度量值與所述支路度量值進行累加，比較累加后得到的新路徑度量值，選擇其中一個較大者更新預先存儲的幸存路徑累計度量值用于下次加比選迭代計算，并在迭代計算完成后選擇輸出幸存路徑和最終的幸存路徑累計度量值；

在累加過程中根據累計度量值最高位的狀態變化，產生減法使能信號，對幸存路徑累計度量值做減法運算；

對幸存路徑進行回溯并輸出譯碼結果。

9.根據權利要求8所述的卷積碼譯碼方法，其特征在于，所述對幸存路徑進行回溯并輸出譯碼結果前還包括：

在所有幸存路徑累計度量值中選擇最大的幸存路徑累計度量值，并記錄最大的幸存路徑累計度量值對應的最大幸存路徑所對應的狀態；

所述對幸存路徑進行回溯并輸出譯碼結果具體為：

根據所述最大幸存路徑所對應的狀態對所述譯碼裝置進行初始化，對幸存路徑進行回溯并輸出譯碼結果。

10.根據權利要求9所述的卷積碼譯碼方法，其特征在于，還包括：

確定所有幸存路徑累計度量值最大值和最小值的最大差值。