[发明专利]LDPC译码方法、LDPC译码器、芯片以及设备

权利要求书

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计算数据中的交集数据保留在所述第二存储器中，并将除所述交集数据以外的数据写回所述第一存储器的步骤。