[發明專利]turbo譯碼的方法及裝置

有效

• 申請號: 201110105086.0
• 申請日: 2011-04-26
• 公開（公告）號: CN102158235B
• 公開（公告）日: 2016-11-23
• 發明（設計）人: 杜金周
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H03M13/27
• 分類號: H03M13/27
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 余剛;吳孟秋

1.一種turbo譯碼的方法，其特征在于，在對待譯碼的碼塊進行多路并行譯碼過程中，在每一次迭代過程中，每路譯碼模塊在進行譯碼時，所述方法包括：

對當前路的待譯碼的碼塊，所述譯碼模塊采用從前往后遞推的方式得到當前路的所有第一中間變量，同時采用從后往前遞推的方式得到當前路的所有第二中間變量；

所述譯碼模塊根據得到所有所述第一中間變量、所有所述第二中間變量以及所述待譯碼的模塊的所有分支轉移度量，得到當前路的所有對數似然比LLR；

所述譯碼模塊根據所有所述對數似然比，得到當前路輸出的先驗信息和譯碼結果。

2.根據權利要求1所述的方法，其特征在于，所述譯碼模塊采用從前往后遞推的方式得到當前路的所有第一中間變量，同時采用從后往前遞推的方式得到當前路的所有第二中間變量包括：

所述譯碼模塊采用從前往后遞推的方式得到所述當前路的所有分支轉移變量，并根據得到的所有所述分支轉移變量從前往后遞推得到所述當前路的所有所述第一中間變量；同時，

所述譯碼模塊采用從后往前遞推的方式得到所述當前路的所有分支轉移變量，并根據本次得到的所有所述分支轉移變量從后往前遞推得到所述當前路的所有所述第二中間變量。

3.根據權利要求2所述的方法，其特征在于，所述譯碼模塊根據得到的所有所述分支轉移變量從前往后遞推得到所述當前路的所有所述第一中間變量包括：

所述譯碼模塊在遞推所述當前路的待譯碼的碼塊的前半部分的從前往后的第一個所述第一中間變量時，在進行加操作之后，在進行歸一化操作的同時，執行遞推所述當前路的待譯碼的碼塊的后半部分的從前往后的第一個所述第一中間變量的加操作；

所述譯碼模塊執行遞推所述前半部分的從前往后的第二個所述第一中間變量的加操作，同時執行所述后半部分的從前往后的第一個所述第一中間變量的歸一化操作，然后在執行所述前半部分的從前往后的第二個所述第一中間變量的歸一化操作的同時執行所述后半部分的從前往后的第二個所述第一中間變量的加操作，以此循環，遞推得到所述當前路的所有所述第一中間變量。

4.根據權利要求3所述的方法，其特征在于，所述譯碼模塊根據得到的所有所述分支轉移變量從后往前遞推得到所述當前路的所有所述第二中間變量包括：

所述譯碼模塊在遞推所述當前路的待譯碼的碼塊的后半部分的從后往前的第一個所述第二中間變量時，在進行加操作之后，在進行歸一化操作的同時，執行遞推所述當前路的待譯碼的碼塊的前半部分的從后往前的第一個所述第二中間變量的加操作；

所述譯碼模塊執行遞推所述后半部分的從后往前的第二個所述第二中間變量的加操作，同時執行所述前半部分的從后往前的第一個所述第二中間變量的歸一化操作，并在執行所述后半部分的從后往前的第二個所述第二中間變量的歸一化操作的同時執行所述前半部分的從后往前的第二個所述第二中間變量的加操作，以此循環，遞推得到所述當前路的所有所述第二中間變量。

5.根據權利要求4所述的方法，其特征在于，所述方法還包括：所述譯碼模塊將與所述前半部分的前一半的碼塊對應的各個所述第一中間變量以及與所述后半部分的前一半的碼塊對應的各個所述第一中間變量存儲到存儲器中；所述譯碼模塊將與所述后半部分的后一半的碼塊對應的各個所述第二中間變量以及與所述前半部分的后一半的碼塊對應的各個所述第二中間變量存儲到存儲器中。

6.根據權利要求5所述的方法，其特征在于，所述譯碼模塊根據得到所有所述第一中間變量、所有所述第二中間變量以及所述待譯碼的模塊的所有分支轉移度量，得到當前路的所有對數似然比包括：

所述譯碼模塊在遞推與所述前半部分的后一半碼塊對應的各個所述第一中間變量以及所述后半部分的后一半碼塊對應的各個所述第一中間變量時，每遞推得到一個所述第一中間變量時，讀取存儲的與該位置對應的所述第二中間變量，并根據該第一中間變量、該第二中間變量以及該位置對應的分支轉移度量，得到一個與該位置對應的所述對數似然比；

所述譯碼模塊在遞推與所述后半部分的前一半碼塊對應的各個所述第二中間變量以及所述前半部分的前一半碼塊對應的各個所述第二中間變量時，每遞推得到一個所述第二中間變量時，讀取存儲的與該位置對應的所述第一中間變量，并根據該第二中間變量、第一中間變量以及該位置對應的分支轉移度量，得到一個與該位置對應的所述對數似然比。