[发明专利]一种LDPC译码方法

摘要

本发明公开了一种LDPC译码方法，包括将准循环的校验矩阵进行划分的步骤；将划分后的校验矩阵进行分组的步骤；确定分组后每组子矩阵中校验节点和信息节点位置的步骤；根据校验节点和信息节点位置确定分组矩阵的步骤；根据分组矩阵的结构对节点信息进行初始化的步骤以及根据分组矩阵的结构进行译码的步骤。本发明解决了现有部分并行结构LDPC译码算法中，并行方式比较单一，实现译码算法需要消耗FPGA资源比较大的问题。

主权项

一种LDPC译码方法，其特征在于通过以下步骤实现：(1)将准循环校验矩阵Hqc划分为m*n个b*b的循环方阵Aij，其中，b为子矩阵Aij的秩；i＝0～m‑1，j＝0～n‑1；m*b，n*b分别为校验矩阵Hqc的行数与列数；(2)取m，n的公约数t作为对Aij进行分组的大小；若m，n互质，则选取最小的x，y，使得m+x，n+y存在公约数t；每个分组Bk，1由t*t个的Aij组成，其中，k＝0～(m/t‑1)，l＝0～(n/t‑1)；(3)确定每个Aij中每个校验节点和信息节点的位置，所述位置采用校验节点和信息节点在Bk，1中行号与列号进行标识；将校验节点和信息节点位置完全互不重叠的Aij分入同一个Bk，1中；转入(4)；(4)若Bk，1的行重与列重均为1；则转入(5)；否则返回(3)重新确定Aij的分组；(5)根据Bk，1矩阵结构，利用译码时输入的信道信息对译码所需的节点信息进行初始化；(6)译码过程中，利用初始化后的节点信息和Bk，1的矩阵结构进行译码。