[發明專利]一種比特翻轉譯碼的方法及裝置

有效

• 申請號: 201711317456.0
• 申請日: 2017-12-12
• 公開（公告）號: CN108055043B
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 馬克祥;田輝;王蒙蒙;石紫峰;馬建;朱興國;羅鑫;翟旭升
• 申請（專利權）人: 中國電子科技集團公司電子科學研究院
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 工業和信息化部電子專利中心 11010
• 代理人: 田衛平

1.一種比特翻轉譯碼的方法，其特征在于，包括：

S11，按第一預定公式計算得到預定編碼中第k步待翻轉比特的位數p_k，檢測p_k是否大于或等于預設極值U，在p_k大于或等于U的情況下，將p_k的取值設置為U，在p_k小于U的情況下，確定p_k為待翻轉比特的位數，其中，k為大于或等于0的整數；

S12，檢測p_k是否小于p_k-1，在p_k小于p_k-1的情況下，設置p_k對應的計數變量的值等于p_k，在p_k大于或等于p_k-1的情況下，設置p_k對應的計數變量的值為p_k-1對應的計數變量的值加一；

S13，檢測所述計數變量的值是否大于或等于第一預設迭代次數值，在所述計數變量的值大于或等于所述第一預設迭代次數值的情況下，取p_k＝1，并執行S14，在所述計數變量的值小于所述第一預設迭代次數值的情況下，直接執行S14；

S14，按實現有效的可靠性權重比特翻轉算法IRRWBF計算所述預定編碼中每一個比特位的品質因素，將所述每一個比特位的品質因素由大到小排列，選取排在前p_k個的比特位進行翻轉，并在翻轉后按照第二預定公式計算生成迭代伴隨向量s_k；

S15，檢測s_k是否滿足s_k＝0或步驟數k是否滿足k＝K_max，如果滿足，停止譯碼并生成翻轉后編碼z_k，如果不滿足，執行S11，其中，K_max為第二預設迭代次數值。

2.如權利要求1所述的方法，其特征在于，

所述第一預定公式為其中，α為修正因子，g_k為s_k中1的數量，d_c為所述預定編碼的校驗矩陣中列元素之和中的最大的列元素之和。

3.如權利要求1所述的方法，其特征在于，

所述第二預定公式為s_k＝z_k×H^T，其中，H^T為所述預定編碼的校驗矩陣的轉置矩陣。

4.如權利要求1至3中任一項所述的方法，其特征在于，按第一預定公式計算得到預定編碼中第k步待翻轉比特的位數p_k之前，還包括：

當k＝0時，按第三預定公式計算所述每一 個比特位的初始硬判決值z_n0，其中，所述第三預定公式為z_n0＝(1-sgn(y_n))/2，y_n為所述預定編碼中任一比特位，n為所述預定編碼中的比特位的編號；

按所述第二預定公式計算k＝0時的所述s_k。