[发明专利]基于变量节点动态分块更新的LDPC码译码方法

权利要求书

1.一种针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法，其特征在于，包括以下步骤：

S1.在NAND-Flash存储信道中，根据变量节点的电压落入各个区域的概率大小将所有变量节点进行分块：将非重叠区域中的变量节点划分为Data块，将重叠区域中的变量节点划分为overlap子块；

S2.根据各个分块内的变量节点初始LLR值的绝对值大小将各个分块继续细分为多个子块：将Data块继续细分为多个data子块；

S3.跳过若干个data子块，依次对剩下的data子块和overlap子块内的变量节点分别按顺序进行更新，并依据低值变量节点的判断准则，分别搜寻出各个data子块和overlap子块内的低值变量节点放入集合L中，对集合L中的低值变量节点按顺序进行更新；

S4.判断是否满足判定条件，若满足则对在步骤S3中被跳过的若干个data子块的变量节点按顺序进行更新，重复步骤S3并执行步骤S5，若不满足则重复步骤S3；

S5.判断译码是否成功，若否则继续步骤S4，若是则结束；

所述低值变量节点的判断准则，具体为：

对于已经更新过的变量节点，若变量节点更新后的LLR值绝对值小于或等于overlap子块内低信息变量节点的初始LLR值绝对值的平均值，则判断该变量节点为低值变量节点；

对于未更新过的变量节点，若变量节点的初始LLR值绝对值小于或等于overlap子块内低信息变量节点的初始LLR值绝对值的平均值，则判断该变量节点为低值变量节点；

所述判定条件，具体包括：iter＝γ·max_iter，γ＝0.625，iter为迭代次数，max_iter为最大迭代次数。

2.根据权利要求1所述的针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法，其特征在于，对子块内的变量节点进行更新，具体包括以下步骤：

记子块内的变量节点为v_i；

对所有校验节点c_j∈N(v_i)，更新C2V消息

根据更新后的C2V消息求出变量节点v_i更新后的LLR值，并对所有校验节点c_j∈N(v_i)，更新V2C消息

其中，N(v_i)表示与变量节点v_i相连的校验节点的集合，表示校验节点c_j传递给变量节点v_i的消息，表示变量节点v_i传递给校验节点c_j的V2C消息。

3.根据权利要求1所述的针对MLC型NAND-Flash的基于变量节点动态分块更新的LDPC码译码方法，其特征在于，对集合L中的低值变量节点进行更新，具体包括以下步骤：

记集合L中的低值变量节点为v_pi；

对所有校验节点c_j∈N(v_pi)，更新C2V消息

根据更新后的C2V消息求出变量节点v_pi更新后的LLR值，并对所有校验节点c_j∈N(v_pi)，更新V2C消息

其中，N(v_pi)表示与变量节点v_pi相连的校验节点的集合，表示校验节点c_j传递给变量节点v_pi的消息，表示变量节点v_pi传递给校验节点c_j的V2C消息。