[發明專利]一種極性碼的譯碼方法及裝置

有效

• 申請號: 201380077830.8
• 申請日: 2013-10-26
• 公開（公告）號: CN105340183B
• 公開（公告）日: 2019-10-22
• 發明（設計）人: 曾雁星;沈建強
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M13/00
• 分類號: H03M13/00
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;熊永強

1.一種極性碼的譯碼方法，其特征在于，所述方法包括：獲取由輸入映射序列進行編碼后在信道上輸出的接收序列和校驗矩陣，其中，所述輸入映射序列為：按預設的映射關系對輸入序列進行映射得到的序列；

根據所述獲取到的接收序列和校驗矩陣進行卷積Trellis路徑搜索，并根據編碼序列計算所述輸入映射序列對應的Trellis路徑似然信息，其中，所述編碼序列為對所述輸入映射序列進行編碼得到的序列；

根據所述計算得到的輸入映射序列對應的Trellis路徑似然信息計算所述輸入映射序列對應的判決值；

按所述預設的映射關系對所述計算得到的輸入映射序列對應的判決值進行解映射，得到譯碼序列。

2.如權利要求1所述的方法，其特征在于，所述輸入映射序列為從屬于有限域GF(q)且包括多個輸入映射值的符號集合，其中，q＝2^m，m為大于1的正整數；

所述預設的映射關系包括：將所述輸入序列中每m個比特對應映射到每個輸入映射值。

3.如權利要求2所述的方法，其特征在于，所述編碼序列為通過編碼公式對所述輸入映射序列進行編碼得到的序列，所述編碼公式為：經過編碼信道得到所述編碼序列，其中，為所述輸入映射序列，G_N為預設的N階生成矩陣，B_N為置換矩陣，為Kronecker冪，N為碼長，N＝m2^mn，n≥0。

4.如權利要求3所述的方法，其特征在于，所述計算輸入映射序列對應的Trellis路徑似然信息包括：

根據條件似然函數公式計算輸入映射序列對應的Trellis路徑似然信息。

5.如權利要求1所述的方法，其特征在于，當m＝2時，所述輸入映射序列為由(0，1，α，α²)中的元素構成的序列；所述預設的N階生成矩陣為：其中，

6.如權利要求2～4任一所述的方法，其特征在于，當m＝2時，所述輸入映射序列為由(0，1，α，α²)中的元素構成的序列；所述預設的N階生成矩陣為：其中，

7.如權利要求1～5任一所述的方法，其特征在于，當m＝3時，所述輸入映射序列為由(0，1，α，α²，α³，α⁴，α⁵，α⁶)中的元素構成的序列；所述預設的N階生成矩陣為：其中，

8.如權利要求6所述的方法，其特征在于，當m＝2時，所述校驗矩陣包括第一校驗矩陣和第二校驗矩陣，所述第一校驗矩陣為：H₀₁＝(1 1 1 α²)；

所述第二校驗矩陣為：

9.如權利要求7所述的方法，其特征在于，當m＝3時，所述校驗矩陣包括第三校驗矩陣、第四校驗矩陣、第五校驗矩陣和第六校驗矩陣，所述第三校驗矩陣為：H₀₀₁＝(1 1 1 1 1 11 α⁶)；

所述第四校驗矩陣為：

所述第五校驗矩陣為：

所述第六校驗矩陣為：