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

申請號：	201711317456.0	申請日：	2017-12-12
公開（公告）號：	CN108055043B	公開（公告）日：	2021-07-20
發明（設計）人：	馬克祥;田輝;王蒙蒙;石紫峰;馬建;朱興國;羅鑫;翟旭升	申請（專利權）人：	中國電子科技集團公司電子科學研究院
主分類號：	H03M13/11	分類號：	H03M13/11
代理公司：	工業和信息化部電子專利中心 11010	代理人：	田衛平
地址：	100041 ***	國省代碼：	北京;11
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	一種比特翻轉譯碼方法裝置
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

本發明提供的比特翻轉譯碼的方法及裝置，首先計算編碼中待翻轉比特的位數p_k，然后根據p_k值設置計數變量，再判定計數變量的值是否大于第一預設迭代次數值，根據判定結果確定單比特翻轉還是多比特翻轉，進一步計算每一個比特位的品質因素并按其從大到小進行排序，取排在前p_k的比特位進行翻轉，并計算迭代伴隨向量s_k，最后檢測是否停止譯碼或進行下一步迭代。該方法可以實現多比特位同時翻轉，譯碼收斂速度較快，并且在待翻轉位數值滿足一定條件后轉換為單比特位翻轉，從而保證該比特翻轉譯碼方法的有效性，解決了現有技術的問題。

技術領域

本發明涉及通信技術領域，特別是涉及一種比特翻轉譯碼的方法及裝置。

背景技術

由于BF(Bit Flipping)算法在低密度奇偶校驗碼(Low Density Parity Check，LDPC)譯碼速度方面固有的優勢，因此得到廣泛的研究。現有基于BF算法改進的常用算法有可靠性權重比特翻轉算法(Reliability Ratio-based Weighted Bit-flipping，RRWBF)，該算法提出一種新的品質因素函數去衡量編碼中每一個比特位的可靠性，然后翻轉品質因素最低比特完成譯碼。但是該算法品質函數計算包含較多的冗余計算，使得算法實現效率較低。

進一步，通過對RRWBF算法品質因素計算公式進行改進，消除上述算法中包含的冗余計算，提出一種實現有效的可靠性權重比特翻轉算法(Implementation-efficientReliability Ratio-based Weighted Bit-flipping，IRRWBF)。在IRRWBF算法的迭代計算過程中，每次只有一個比特位的譯碼結果被翻轉，因此每次譯碼只有包含這一比特位的校驗節點的校驗值發生變化。只更新符號發生變化的品質因素分量即可完成所有品質因素的更新，從而大幅度降低計算量。然而，盡管IRRWBF算法相較于與其它比特翻轉算法具有良好的譯碼性能，但是其單比特位翻轉的方法使其進行譯碼的收斂速度較慢。

發明內容

本發明提供一種比特翻轉譯碼的方法及裝置，用以解決現有技術的如下問題：現有比特翻轉譯碼的方法采用單比特位翻轉譯碼的方式，譯碼的收斂速度較慢。

為解決上述技術問題，本發明提供一種比特翻轉譯碼的方法及裝置，方法包括：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為第二預設迭代次數值。