[发明专利]一种基于奇偶校验矩阵的LDPC码的译码方法及译码器

权利要求书

1.一种基于奇偶检验矩阵的LDPC码的译码方法，其所应用的奇偶校验矩阵被划分为p×q个大小为a×a的子块，每个子块都用循环行列式或0矩阵填充，其特征在于：

首先，将所述奇偶校验矩阵进行分裂，得到多个新矩阵；

其次，对所述多个新矩阵进行译码，即基于分裂后的单个新矩阵配置校验节点更新单元CNU和变量节点更新单元VNU，并安排校验节点更新运算和变量节点更新运算，使其分别对各个新矩阵进行中间信息的运算后，更新原来整个的奇偶校验矩阵的校验节点信息和变量节点信息，并重复以上运算步骤进行迭代，直至译码成功或达最大迭代次数时结束。

2.根据权利要求1所述的一种基于奇偶检验矩阵的LDPC码的译码方法，其特征在于：

所述基于矩阵分裂后的多个新矩阵进行的译码，为迭代译码，分为以下步骤：

步骤1：分别地、顺序地对各个新矩阵的用于更新校验信息的中间信息进行更新，所述校验信息为与各个新矩阵的各检验节点相关的变量节点上的信息，所述各行中的变量节点为各个新矩阵中的各行中数值为“1”的位置；

步骤2：根据所述的各个新矩阵更新后的全部中间信息，顺序对各个新矩阵的校验信息进行更新；

步骤3：根据各个新矩阵更新后的校验信息，顺序对各个新矩阵中的变量信息进行更新，所述变量信息为与各个新矩阵的各变量节点相关的校验节点上的信息，所述各行中的校验节点为各个新矩阵中的各列中数值为“1”的位置；

步骤4：重复所述步骤1至步骤3，进行迭代，直到译码成功或满足迭代停止条件。

3.根据权利要求1所述的一种基于奇偶检验矩阵的LDPC码的译码方法，其特征在于：

所述基于矩阵分裂后的多个新矩阵进行的译码，为迭代译码，具有以下步骤：

步骤1：分别地、顺序地对各个新矩阵的用于更新校验信息的中间信息进行更新，所述校验信息为与各个新矩阵的各检验节点相关的变量节点上的信息，所述各行中的变量节点为各个新矩阵中的各行中数值为“1”的位置；

步骤2：根据所述的各个新矩阵更新后的全部中间信息，顺序对各个新矩阵的校验信息进行更新；

步骤3：根据每个新矩阵更新后的校验信息，在步骤2顺序对其它新矩阵的校验信息进行更新的同时，对已更新了校验信息的新矩阵中的变量信息进行更新，所述变量信息为与各个新矩阵的各变量节点相关的校验节点上的信息，所述各行中的校验节点为各个新矩阵中的各列中数值为“1”的位置；

步骤4：重复所述步骤1至步骤3，进行迭代，直到译码成功或满足迭代停止条件。

4.根据权利要求1或2、3所述的一种基于奇偶检验矩阵的LDPC码的译码方法，其特征在于，所述的矩阵分裂为将奇偶校验矩阵的奇数列块和偶数列块分块，并分别组成两个新矩阵的奇偶分裂方法，所述列块为具有相同列位置的子块的集合。

5.根据权利要求1或2、3所述的一种基于奇偶检验矩阵的LDPC码的译码方法，其特征在于，所述的矩阵分裂为将校验矩阵的列块分别按0、1、2顺序循环编号，并将编号为0、1、2的列块分别组成三个新矩阵的分裂方法，所述列块为具有相同列位置的子块的集合。

6.一种应用权利要求1所述基于奇偶检验矩阵的LDPC码的译码方法的译码器，主要包括：校验节点更新单元CNU，其对所述各个新矩阵中各行的校验信息以及用于所述校验信息计算的中间信息进行计算；变量节点更新单元VNU，其对所述各个新矩阵中各列的变量信息进行计算；存储器，其对应所述各个新矩阵的所有校验节点和变量节点，存储校验信息、变量信息、译码器输入信息和译码结果；控制器，其对所述校验节点更新单元和变量节点更新单元的运算进行定序，并对它们与存储器间的数据交换进行控制；其特征在于：

所述校验节点更新单元的个数被配置为等于所述各个新矩阵的行块个数q；

所述变量节点更新单元的个数被配置为等于各个新矩阵的列块个数的最大值r；

所述存储器还存储用于译码的中间信息；

所述控制器被配置为，控制q个校验节点更新单元，对应所述各个新矩阵中q个子矩阵行中的a行，在a次校验信息和用于校验信息计算的中间信息的计算中进行复用；控制r个变量节点更新单元，对应所述各个新矩阵中r个子矩阵行中的a列，在a次变量信息的计算中进行复用。