[發明專利]一種基于集合的非均等保護譯碼方法及系統

有效

• 申請號: 201811280111.7
• 申請日: 2018-10-30
• 公開（公告）號: CN109586844B
• 公開（公告）日: 2020-08-04
• 發明（設計）人: 王祖林;李威;宿晨庚;宋李園;黃勤
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/11
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;吳歡燕

本發明實施例提供了一種基于集合的非均等保護譯碼方法及系統，方法包括：根據符號信息向量中元素的置信度，將所述符號信息向量劃分成不同類別；將不同類別中的符號信息向量劃分為不同的集合，并以集合為單位進行譯碼。本發明實施例提供的一種基于集合的非均等保護譯碼方法及系統，主要降低了在變量節點的計算復雜度。同時本發明通過合理劃分集合、采用合適的非均等保護門限在保證譯碼性能的前提下，可以提高譯碼效率。

技術領域

本發明實施例涉及通信技術領域，尤其涉及一種基于集合的非均等保護譯碼方法及系統。

背景技術

差錯控制編碼又稱信道編碼，能保證通信系統中數據傳輸的可靠性。低密度奇偶校驗碼(LDPC碼)是一類性能逼近香農極限的線性糾錯碼，并廣泛應用于對數據要求可靠性高的傳輸系統中。在過去的十余年里，二進制LDPC碼因其出色的表現引起了相當大的關注并得到快速發展。多進制LDPC碼可以獲得比二進制LDPC碼更大的性能增益，然而代價是極其高昂的計算復雜度和存儲內存，因此阻礙了多進制LDPC碼在實際中的應用和發展。

多進制LDPC碼的譯碼校驗矩陣的二分圖即Tanner圖，由變量節點、校驗節點和連接校驗節點和變量節點的邊構成。現有的多進制LDPC碼的譯碼方法主要有兩種：基于置信度傳播(BP)的譯碼算法和擴展最小和(EMS)的譯碼算法。基于BP的譯碼算法是譯碼性能最好的多進制信息傳播譯碼算法，但是其譯碼復雜度也最大。對于有限域GF(q)(q＝2^r)下的多進制LDPC碼，基于BP的譯碼算法在譯碼過程中，對每個碼字符號需要存儲該符號全部q個域元素的置信度，并傳播長度為q的置信度向量。在每個校驗節點的更新運算時需要q²數量級的計算復雜度。基于EMS的譯碼算法將長度為q置信度向量截斷為nm(nmq)，在每個校驗節點的更新運算時需要nm²數量級的計算復雜度，但是譯碼性能隨著nm的減小而明顯下降，限制了譯碼復雜度的進一步降低。

因此，如何降低變量節點的譯碼復雜度，成為了亟待解決的問題。

發明內容

為了解決上述問題，本發明實施例提供一種克服上述問題或者至少部分地解決上述問題的一種基于集合的非均等保護譯碼方法及系統。

第一方面本發明實施例提供一種基于集合的非均等保護譯碼方法，包括：

根據符號信息向量中元素的置信度，將所述符號信息向量劃分成不同類別；

將不同類別中的符號信息向量劃分為不同的集合，并以集合為單位進行譯碼。

第二方面本發明實施例提供了一種基于集合的非均等保護譯碼系統，包括：

分類模塊，用于根據符號信息向量中元素的置信度，將所述符號信息向量劃分成不同類別；

譯碼模塊，用于將不同類別中的符號信息向量劃分為不同的集合，并以集合為單位進行譯碼。

第三方面本發明實施例提供了一種電子設備，包括：

處理器、存儲器、通信接口和總線；其中，所述處理器、存儲器、通信接口通過所述總線完成相互間的通信；所述存儲器存儲有可被所述處理器執行的程序指令，所述處理器調用所述程序指令能夠執行上述的基于集合的非均等保護譯碼方法。

第四方面本發明實施例提供了一種非暫態計算機可讀存儲介質，所述非暫態計算機可讀存儲介質存儲計算機指令，所述計算機指令使所述計算機執行上述的基于集合的非均等保護譯碼方法。

本發明實施例提供的一種基于集合的非均等保護譯碼方法及系統，主要降低了在變量節點的計算復雜度。同時本發明通過合理劃分集合、采用合適的非均等保護門限在保證譯碼性能的前提下，可以提高譯碼效率。

附圖說明