[发明专利]用于低密度奇偶校验解码器的节点信息存储方法和系统

说明书

技术领域

本发明涉及节点信息存储方法和系统，更具体地，涉及用于低密度奇偶校验解码器的节点信息存储方法和系统。

背景技术

在信息理论中，低密度奇偶校验(LDPC)码，或Gallager码，是误差修正码。LDPC编码是在噪音传输信道上传输消息的方法。LDPC码允许数据传输率接近在噪音传输信道上传输消息的理论最大值，称为香农极限。通过稀疏奇偶校验矩阵(主要填充了零的矩阵)定义LDPC码。该稀疏矩阵通常随机产生，并且受到稀疏性限制。

LDPC码是利用二元稀疏M×N奇偶校验矩阵H描述的块码。矩阵H的每行(M)与奇偶校验相对应，以及每列(N)表示解调符号。每行或列中的非零元素的数量分别被称为行重或列重。具有一致的行重和列重的LDPC码被称为常规码。否则它就被称为非常规码。如果每个变量节点具有每变量节点相同度(degree)的j校验节点连接，以及每个校验节点具有每校验节点相同度的k变量节点连接。

通过以下给出长度N＝10以及维数M＝5的LDPC码的示例性奇偶校验矩阵H。

H=00110010101001010001101010010001001100100100001101]]>

其中，每列或每个变量节点具有两个1，以及每行或每个校验节点具有四个1。奇偶校验矩阵H的任何行的最左边是LDPC码的开始，以及任何行的最右边是LDPC码的结束。如矩阵H中所示，每列两个1意味着每个变量节点有两个边缘连接，以及每行4个1意味着每个校验节点有四个边缘连接。