[发明专利]LDPC码存储单元划分方法以及一种LDPC码存储器

权利要求书

1.一种低密度奇偶校验LDPC码的存储方法，包括：

以LDPC码的校验矩阵的基矩阵包含的变量节点个数为单位，将存储空间划分为多个子块，其中每一个子块用于存储对应的变量节点信息；

将所述多个子块进行组合，形成并行处理分支，以便用于所述LDPC码的译码。

2.根据权利要求1所述的方法，其中，将所述多个子块分别细分为若干小块，以使基矩阵中同一行的各个元素分别处于不同小块中。

3.根据权利要求2所述的方法，其中，将基矩阵中元素集合划分为连续的子集，将每一子块进一步划分为d_c个小块，每个小块所含存储单元的个数与上述基矩阵元素集合划分成子集中元素个数相同，其中d_c是校验节点所连接的变量节点的个数。

4.根据权利要求2所述的方法，其中，根据译码并行处理单元的个数，将所述多个子块重新组合，形成并行处理分支，每个分支包含与连接到一个校验节点的变量节点的个数相对应的独立存储单元块。

5.根据权利要求1所述的方法，其中，针对存储空间的串行访问，所述多个子块中的第一子块含有N/Q个变量节点信息，其它子块含有相应扩展后的其他变量节点信息。

6.根据权利要求1所述的方法，其中，相邻两个并行处理分支对应的存储单元块的相应位置变量节点序号的差值相同。

7.根据权利要求2所述的方法，其中，增加一个或多个存储单元，将可能出现冲突的节点信息存储在所述一个或多个存储单元中。

8.根据权利要求2所述的方法，其中，根据校验矩阵的一个子矩阵中变量节点地址得到每个并行分支的存取地址。

9.一种用于低密度奇偶校验LDPC码的存储器，包括：

多个第一区，以LDPC码的校验矩阵的基矩阵包含的变量节点个数C为单位，将存储空间划分为多个第一区，其中每一个第一区用于存储对应的变量节点信息；

将所述多个第一区进行组合，形成并行处理分支，以便用于所述LDPC码的译码。