[發明專利]LDPC譯碼方法、LDPC譯碼器、芯片以及設備

在審

• 申請號: 202011022749.8
• 申請日: 2020-09-25
• 公開（公告）號: CN112134572A
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 劉君
• 申請（專利權）人: OPPO廣東移動通信有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 邢惠童

1.一種低密度奇偶校驗碼LDPC譯碼方法，其特征在于，所述方法用于LDPC譯碼器，所述方法包括：

獲取碼塊對應的LDPC基矩陣，所述碼塊位于第一存儲器；

根據所述LDPC基矩陣中的第i指示行，從所述第一存儲器中讀取數據，并對讀取的數據進行譯碼計算，得到第i計算數據，i為正整數，其中，從所述第一存儲器讀取的數據寫入第二存儲器；

響應于第i+1指示行與所述第i指示行中的有效指示位存在交集，將所述第i計算數據中的交集數據保留在所述第二存儲器中，并將除所述交集數據以外的數據寫回所述第一存儲器，所述交集數據為所述第i計算數據中交集有效指示位對應的數據。

2.根據權利要求1所述的方法，其特征在于，所述根據所述LDPC基矩陣中的第i指示行，從所述第一存儲器中讀取數據，并對讀取的數據進行譯碼計算，得到第i計算數據，包括：

根據所述LDPC基矩陣中的所述第i指示行，從所述第一存儲器中讀取各個指示位對應的數據，并寫入所述第二存儲器；

對所述第i指示行中有效指示位對應的數據進行譯碼計算，得到所述第i計算數據。

3.根據權利要求2所述的方法，其特征在于，所述將所述第i計算數據中的交集數據保留在所述第二存儲器中，并將除所述交集數據以外的數據寫回所述第一存儲器之后，所述方法包括：

根據所述第i+1指示行和所述交集有效指示位，從所述第一存儲器中讀取數據；

對所述交集數據以及所述第i+1指示行中其它有效指示位對應的數據進行譯碼計算，得到第i+1計算數據。

4.根據權利要求1所述的方法，其特征在于，所述根據所述LDPC基矩陣中的第i指示行，從所述第一存儲器中讀取數據，并對讀取的數據進行譯碼計算，得到第i計算數據，包括：

根據所述LDPC基矩陣中的所述第i指示行，從所述第一存儲器中讀取有效指示位對應的數據，并寫入所述第二存儲器；

對所述第二存儲器中的數據進行譯碼計算，得到所述第i計算數據。

5.根據權利要求4所述的方法，其特征在于，所述將所述第i計算數據中的交集數據保留在所述第二存儲器中，并將除所述交集數據以外的數據寫回所述第一存儲器之后，所述方法包括：

根據所述第i+1指示行中的有效指示位和所述交集有效指示位，從所述第一存儲器中讀取數據；

對所述第二存儲器中的數據進行譯碼計算，得到第i+1計算數據。

6.根據權利要求1至5任一所述的方法，其特征在于，所述獲取碼塊對應的LDPC基矩陣之后，所述方法包括：

獲取所述LDPC基矩陣的矩陣行數以及所述碼塊的碼率；

響應于所述矩陣行數小于行數閾值，或，所述碼塊的碼率大于碼率閾值，執行所述響應于第i+1指示行與所述第i指示行中的有效指示位存在交集，將所述第i計算數據中的交集數據保留在所述第二存儲器中，并將除所述交集數據以外的數據寫回所述第一存儲器的步驟。

7.根據權利要求6所述的方法，其特征在于，所述獲取所述LDPC基矩陣的矩陣行數以及所述碼塊的碼率之后，所述方法還包括：

響應于所述矩陣行數大于所述行數閾值，且所述碼塊的碼率小于所述碼率閾值，將所述第i計算數據寫回所述第一存儲器。

8.根據權利要求6所述的方法，其特征在于，所述獲取所述LDPC基矩陣的矩陣行數以及所述碼塊的碼率之后，所述方法還包括：

響應于所述矩陣行數大于所述行數閾值，且所述碼塊的碼率小于所述碼率閾值，且i大于k，將所述第i計算數據寫回所述第一存儲器，k小于所述矩陣行數；

響應于所述矩陣行數大于所述行數閾值，且所述碼塊的碼率小于所述碼率閾值，且i小于等于k，執行所述響應于第i+1指示行與所述第i指示行中的有效指示位存在交集，將所述第i計算數據中的交集數據保留在所述第二存儲器中，并將除所述交集數據以外的數據寫回所述第一存儲器的步驟。