[发明专利]一种应用于闪存的基于等差校验矩阵的LDPC码译码器

权利要求书

1.一种应用于闪存的基于等差校验矩阵的LDPC码译码器，其特征在于：本译码器使用的码型基于等差准循环LDPC码，并对其校验矩阵作了矩阵扩展操作；本译码器使用的译码算法是按列分组的最小和译码算法，按列分组的宽度为等差准循环LDPC码子矩阵的维度；

具体包括输入数据存储器、变量节点单元、校验节点单元、定偏移移位器、选择器、寄存器、存储器、输出数据存储器和符号存储器；

输入译码器的信道信息首先存放于输入数据存储器中；开始译码后，变量节点单元接收输入数据存储器中的信道信息和寄存器中存储的C2V信息，并计算出更新后的V2C信息，其中C2V表示校验节点传给变量节点，V2C表示变量节点传给校验节点；

变量节点单元同时还计算了当前变量节点所连接的校验节点是否满足校验，且其结果将用于提前终止译码；变量节点单元将更新后的V2C信息的符号位存入符号存储器，用于计算下一次迭代中的C2V信息；

变量节点单元更新结束后，校验节点单元接收更新后的V2C信息和符号存储器中存储的上次迭代中的C2V符号位信息，并计算出更新后的C2V信息；

校验节点单元更新结束后，更新后的C2V信息送入定偏移移位器中移位；

移位结束后，移位后的C2V信息通过选择器分配到寄存器以及存储器中；

当所有列的消息都被更新过一次，称按列分组的最小和译码算法完成了一次迭代，并令迭代次数自加1；

如果译码器在规定的迭代次数内完成了译码，译码器将提前终止迭代，把结果输出到输出数据存储器，并宣告译码成功；反之，如果译码器在达到最大的迭代次数后仍未完成译码，译码器将终止迭代，并宣告译码失败。

2.如权利要求1所述的应用于闪存的基于等差校验矩阵的LDPC码译码器，其特征在于：译码器采取按列分组的最小和译码算法时，C2V信息即每行中的first_min、second_min、first_min_index、second_min_index，以及global_sign；第一最小值和第二最小值的地址表示的是其在本行中的位置。

3.如权利要求1所述的应用于闪存的基于等差校验矩阵的LDPC码译码器，其特征在于：译码器的每个校验节点单元包括多个子校验节点单元；这多个子校验节点单元并行计算C2V信息，且并行度为等差准循环LDPC码子矩阵的维度。

4.如权利要求1所述的应用于闪存的基于等差校验矩阵的LDPC码译码器，其特征在于：译码器的变量节点单元包括多个子变量节点单元；这多个子变量节点单元并行计算V2C信息，且并行度为等差准循环LDPC码子矩阵的维度。

5.如权利要求1所述的应用于闪存的基于等差校验矩阵的LDPC码译码器，其特征在于：译码器的移位后的C2V信息通过一个选择器分配到对应的多个寄存器和一个存储器中。

6.如权利要求1所述的应用于闪存的基于等差校验矩阵的LDPC码译码器，其特征在于：译码器存储器中的C2V信息通过一个选择器分配到对应的一个寄存器中。