[發明專利]一種分組糾錯碼的譯碼方法、裝置、存儲介質和電子裝置

有效

• 申請號: 202011017991.6
• 申請日: 2020-09-24
• 公開（公告）號: CN111865335B
• 公開（公告）日: 2021-01-22
• 發明（設計）人: 杜振南;張宏亮;楊劍峰;曹瓊華
• 申請（專利權）人: 浙江三維通信科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 趙靜

本發明實施例提供了一種分組糾錯碼的譯碼方法、裝置、存儲介質和電子裝置，涉及分組糾錯碼通信技術的技術領域，其方法包括根據校驗矩陣中子矩陣大小確定迭代譯碼層數，其中，所述校驗矩陣由分組糾錯碼序列組成；基于目標迭代譯碼層中的目標校驗節點對與所述目標校驗節點關聯的目標變量節點進行目標處理；在所述目標處理結果均為硬判決均不成立的情況下，對目標迭代譯碼層中其它變量節點均進行所述目標處理；在所述目標處理結果均為硬判決不成立的情況下，依次對其它迭代譯碼層中與所述目標迭代譯碼層的變量節點相對應的變量節點進行所述目標處理，直到所述硬判決成立為止。通過本發明，解決了糾錯效率低的問題，進而達到了提升糾錯效率的效果。

技術領域

本發明實施例涉及通信領域，具體而言，涉及一種分組糾錯碼的譯碼方法、裝置、存儲介質和電子裝置。

背景技術

LDPC碼（低密度奇偶校驗碼，Low-density parity-check code）是一種具有稀疏校驗矩陣的分組糾錯碼，它通過一個生成矩陣G將信息序列映射呈發送序列，其中，生成矩陣G內有若干個子矩陣；LDPC碼的性能逼近香農極限，且描述和實現簡單，具有易于進行理論分析和研究，譯碼簡單且可實行并行操作，適合硬件實現等優點。

目前在對LDPC碼進行譯碼時，通常采用歸一化最小和譯碼算法；該算法具體如下：

參照圖1及圖2， u0 至u3是校驗節點，v0至v7是變量節點，由圖1和圖2可知，校驗節點 u0 與變量節點 v0、 v2、 v3 相連，那么行運算就是計算變量節點 v0從校驗節點 u0中得到的信息，變量節點 v0 得到的信息與變量節點 v2、v3 有關。

即對于u0行，需要分別計算v0從u0得到的信息、v2從u0得到的信息以及v3從u0得到的信息。

同理，由圖1和圖2可知，變量節點v0 與校驗節點u0、u3相連，那么列計算就是計算校驗節點u0從變量節點v0 得到的信息，校驗節點u0得到信息與校驗節點u3有關；即對于u0列，需要分別計算u0從v0得到的信息，以及u3從v0得到的信息。

上述在算法在執行譯碼工作時，需要完成所有行的行運算之后再進行列運算，這種方式導致譯碼時收斂速度慢，即每進行一次譯碼耗時長，這樣會造成糾錯碼模塊的吞吐率降低，從而導致糾錯碼模塊的糾錯效率低，從而降低了保證信號完整性。

發明內容

本發明實施例提供了一種分組糾錯碼的譯碼方法、裝置、存儲介質和電子裝置，以至少解決相關技術中收斂速度慢，糾錯碼模塊效率低的問題。

根據本發明的一個實施例，提供了一種分組糾錯碼的譯碼方法，包括：

根據校驗矩陣中子矩陣大小確定迭代譯碼層數，其中，所述校驗矩陣由分組糾錯碼序列組成；

基于目標迭代譯碼層中的目標校驗節點對與所述目標校驗節點關聯的目標變量節點進行目標處理，其中，所述目標處理包括：

對所述目標迭代譯碼層中與所述目標變量節點關聯的所述目標校驗節點進行第一行運算，所述第一行運算用于計算所述目標校驗節點從與所述目標校驗節點相關聯的所有變量節點獲取到的信息，其中，所述信息包括目標變量節點的對數似然值；根據所述第一行運算的運算結果，對所述目標變量節點進行第一列運算，所述第一列運算用于計算所述目標變量節點從所述目標校驗節點獲取到的信息；根據所述第一列運算的運算結果，對所述目標變量節點進行信息更新，以確定更新后的目標變量節點；根據所述第一列運算的運算結果，對所述更新后的目標變量節點進行硬判決；在所述硬判決結果為硬判決不成立的情況下，基于與所述更新后的目標變量節點相關聯的其它目標校驗節點對所述更新后的目標變量節點進行所述目標處理；

在所述基于與所述更新后的目標變量節點相關聯的其它目標校驗節點對所述更新后的目標變量節點進行所述目標處理的目標處理結果均為硬判決不成立的情況下，對目標迭代譯碼層中其它變量節點均進行所述目標處理；