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

有效

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

1.一種分組糾錯碼的譯碼方法，其特征在于，包括：

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

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

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

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

在所述對目標迭代譯碼層中其它變量節點均進行所述目標處理的目標處理結果均為硬判決不成立的情況下，依次對其它迭代譯碼層中與所述目標迭代譯碼層的變量節點相對應的變量節點進行所述目標處理，直到所述硬判決成立為止；其中，所述其它迭代譯碼層中與所述目標迭代譯碼層的變量節點相對應的變量節點包括其它迭代譯碼層中位置與所述目標迭代譯碼層的變量節點的位置相同的變量節點。

2.根據權利要求1所述的方法，其特征在于，在所述依次對其它迭代譯碼層中與所述目標迭代譯碼層的變量節點相對應的變量節點進行所述目標處理之前，所述方法還包括：

將所述目標迭代譯碼層的變量節點的列運算結果對應作為其它迭代譯碼層中與所述目標迭代譯碼層的變量節點相對應的變量節點的初始值。

3.根據權利要求2所述的方法，其特征在于，所述將所述目標迭代譯碼層的目標變量節點的列運算結果對應作為其它迭代譯碼層中與所述目標迭代譯碼層的目標變量節點相對應的變量節點的初始值包括：

對所述其它迭代譯碼層的校驗節點進行列更新，其中，所述列更新用于在第n次迭代中的第m層，將信息由第m-1層更新后的變量節點傳遞給第m層對應的校驗節點；

對所述其它迭代譯碼層的變量節點進行行更新，其中，所述行更新用于在第n次迭代中的第m層，由第m層的校驗節點將更新后的信息傳遞給第m層中的變量節點；

對所述其它迭代譯碼層的變量節點進行后驗概率信息更新，其中，所述后驗概率信息更新用于在第n次迭代中的第m層，根據所述行更新和所述列更新的信息，更新第m層變量節點的后驗概率信息。

4.根據權利要求3所述的方法，其特征在于，所述對目標迭代譯碼層的校驗節點進行列更新包括：

通過如下公式對所述目標迭代譯碼層的校驗節點進行所述列更新：

上式中，i表示變量節點，j表示校驗節點；m代表層數，n代表迭代次數；表示在第n次迭代中的第m層，所述變量節點發送至所述校驗節點的信息對數似然值，表示在第n次迭代中第m-1層，所述變量節點更新信息后的信息對數似然值，表示在第n-1次迭代中的第m層，所述校驗節點發送至所述變量節點的信息對數似然值。

5.根據權利要求4所述的方法，其特征在于，所述對目標迭代譯碼層的變量節點進行行更新包括：

通過如下公式對所述目標迭代譯碼層的變量節點進行所述行更新：

上式中，表示在第n次迭代中第m層，所述校驗節點發送至與該校驗節點對應的目標校驗節點的信息對數似然值；表示在第n次迭代中的第m層，與所述校驗節點相關聯的其它變量節點發送至所述校驗節點的信息對數似然值。