[發明專利]一種基于Turbo碼的編碼、解碼方法及裝置

有效

• 申請號: 201711013272.5
• 申請日: 2017-10-26
• 公開（公告）號: CN107682020B
• 公開（公告）日: 2020-09-04
• 發明（設計）人: 劉博;忻向軍;張麗佳;張琦;王擁軍;田清華;饒嵐;田鳳;徐詩雯
• 申請（專利權）人: 北京郵電大學
• 主分類號: H03M13/29
• 分類號: H03M13/29;H03M13/19
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 馬敬;項京

1.一種基于Turbo碼的編碼方法，其特征在于，所述方法包括：

獲取待編碼數據；

判斷所述待編碼數據的漢明重量是否滿足預設的漢明重量調整條件；

如果滿足，對所述待編碼數據進行取反操作；

將取反后的所述待編碼數據的標記位設置為第一數值，其中，所述標記位為：用于表示數據是否已進行取反操作的比特位，所述第一數值為：用于表示已對數據進行取反操作的值；

基于Turbo碼，對取反后的所述待編碼數據和取反后的所述待編碼數據的標記位進行編碼；

所述判斷所述待編碼數據的漢明重量是否滿足預設的漢明重量調整條件的步驟，包括：

判斷所述待編碼數據的漢明重量是否小于所述待編碼數據的長度的預設倍數，若為是，判定所述待編碼數據的漢明重量滿足預設的漢明重量調整條件。

2.根據權利要求1所述的方法，其特征在于，若判斷出所述待編碼數據的漢明重量不滿足預設的漢明重量調整條件，所述方法還包括：

將所述待編碼數據的標記位設置為第二數值，其中，所述第二數值為：用于表示未對數據進行取反操作的值；

基于Turbo碼，對所述待編碼數據和所述待編碼數據的標記位進行編碼。

3.根據權利要求1或2所述的方法，其特征在于，所述基于Turbo碼，對取反后的所述待編碼數據和取反后的所述待編碼數據的標記位進行編碼的步驟，包括：

將目標數據劃分為與預設交織長度相同的數據塊，其中，所述目標數據為由取反后的所述待編碼數據和取反后的所述待編碼數據的標記位構成的數據；

基于Turbo碼，對劃分得到的各個數據塊進行編碼。

4.一種基于Turbo碼的解碼方法，其特征在于，所述方法包括：

獲取待解碼數據；

對所述待解碼數據進行迭代譯碼，得到譯碼結果，所述迭代譯碼為：與所述權利要求1的基于Turbo碼的編碼方法互為逆過程；

判斷所述譯碼結果中的標記位取值是否為第一數值，其中，所述標記位為：用于表示數據是否已進行取反操作的比特位，所述第一數值為，用于表示已對數據進行取反操作的值；

若為是，對所述譯碼結果進行取反操作，得到所述待解碼數據的解碼結果。

5.根據權利要求4所述的方法，其特征在于，若判斷出所述譯碼結果中的標記位取值為第二數值時，其中，所述第二數值為：用于表示未對數據進行取反操作的值，所述方法還包括：

將所述譯碼結果確定為所述待解碼數據的解碼結果。

6.一種基于Turbo碼的編碼裝置，其特征在于，所述裝置包括：

待編碼數據獲取模塊，用于獲取待編碼數據；

漢明重量判斷模塊，用于判斷所述待編碼數據的是否滿足預設的漢明重量調整條件；

待編碼數據取反模塊，用于若所述判斷模塊判斷出所述待編碼數據的漢明重量滿足預設的漢明重量調整條件，對所述待編碼數據進行取反操作；

第一待編碼數據標記模塊，用于將取反后的所述待編碼數據的標記位設置為第一數值，其中，所述標記位為：用于表示數據是否已進行取反操作的比特位，所述第一數值為：用于表示已對數據進行取反操作的值；

第一待編碼數據編碼模塊，用于基于Turbo碼，對取反后的所述待編碼數據和取反后的所述待編碼數據的標記位進行編碼；

所述漢明重量判斷模塊，具體用于判斷所述待編碼數據的漢明重量是否小于所述待編碼數據的長度的預設倍數，若為是，判定所述待編碼數據的漢明重量滿足預設的漢明重量調整條件。

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

第二待編碼數據標記模塊，用于若所述判斷模塊判斷出所述待編碼數據的漢明重量不滿足預設的漢明重量調整條件，將所述待編碼數據的標記位設置為第二數值，其中，所述第二數值為：用于表示未對數據進行取反操作的值；

第二待編碼數據編碼模塊，用于基于Turbo碼，對所述待編碼數據和所述待編碼數據的標記位進行編碼。