1.一种针对NAND-Flash存储介质的LDPC码译码方法,其特征在于,包括如下步骤:S1.在NAND-Flash存储介质信道中,将电压值处于重叠区域内的存储单元筛选出来,并从每个存储单元中挑选出一位取值趋于不确定的比特,将这些比特所对应的变量节点记为模糊变量节点,并封锁模糊变量节点的V2C消息的传递,V2C消息指变量节点传递给校验节点的信息;同时,将处于重叠区域内的存储单元中没有被挑选出来的比特及处于非重叠区域内的存储单元中的所有比特筛选出来,将这些比特所对应的变量节点归类为非模糊变量节点;
S2.根据与校验节点相连的模糊变量节点的个数来对校验节点的类别进行划分,具体为:没有连接任何模糊变量节点的这类校验节点称为0类校验节点,记为T0;连接了1个模糊变量节点的这类校验节点称为I类校验节点,记为T1;连接了2个模糊变量节点的这类校验节点称为II类校验节点,记为T2;连接了n个(n≥3)模糊变量节点的这类校验节点称为n类校验节点,记为Tn;
S3.基于校验节点类别,对模糊变量节点执行消息预处理操作:使用非模糊变量节点的消息来对模糊变量节点进行更新,直至所有模糊变量节点都转变成非模糊变量节点;
S4.执行交替译码调度策略:首先对所有变量节点按顺序进行更新,并将更新前后LLR值符号相反的变量节点划分为震荡变量节点,形成震荡变量节点集合O;然后,对集合O中的变量节点进行顺序更新和译码;若译码失败并且尚未达到最大迭代次数,则清空集合O,并继续重复S4;若译码成功或达到最大迭代译码次数,则退出译码过程,译码结束。
2.根据权利要求1所述的一种针对NAND-Flash存储介质的LDPC码译码方法,其特征在于,所有模糊变量节点形成模糊变量节点集合V,所有非模糊变量节点形成非模糊变量节点V’;所述消息预处理操作的具体步骤如下:S31.按顺序对集合V中的模糊变量节点进行循环搜索,只对连接着至少2个I类校验节点的模糊变量节点进行更新;经过更新后,模糊变量节点转变为非模糊变量节点,同时能够传递出被认为是可靠的消息,并将该变量节点从集合V中移除;重复S31,直至再也找不到符合本步骤更新条件的模糊变量节点;
S32.按顺序对集合V中的模糊变量节点进行循环搜索,只对连接着至少1个I类校验节点的模糊变量节点进行更新;经过更新后,将该变量节点从集合V中移除;若搜索到模糊变量节点所连接着的校验节点中,只含有1个I类校验节点,则该模糊变量节点在更新后划分到集合V1中,并封锁其消息传递;重复S32,直至再也找不到符合本步骤更新条件的模糊变量节点,使所有模糊变量节点转变为非模糊变量节点;
S33.对集合V1中的每个变量节点进行更新。
3.根据权利要求1或2所述的一种针对NAND-Flash存储介质的LDPC码译码方法,其特征在于,对模糊变量节点进行更新的具体步骤如下:设模糊变量节点为vi,非模糊变量节点为v’,对所有I类校验节点c1j∈N’(vi),更新C2V消息 其中N’(vi)表示与模糊变量节点vi相连的T1的集合, 表示I类校验节点c1j传递给模糊变量节点vi的消息,具体计算公式如下:其中,N(c1j)\vi表示除了模糊变量节点vi外的所有与I类校验节点c1j相连的非模糊变量节点v’的集合, 表示非模糊变量节点v’传递给I类校验节点c1j的V2C消息;
根据上述更新得到的C2V消息,求出模糊变量节点vi更新后的LLR值:
其中,L’(vi)表示模糊变量节点vi更新后的LLR值, 表示模糊变量节点vi接收到的信道初始LLR值, 表示I类校验节点c1j传递给模糊变量节点vi的C2V消息;
与此同时,模糊变量节点vi更新与之连接的所有校验节点cj∈N(vi)的V2C消息:
其中,N(vi)\cj表示除了校验节点cj外所有与模糊变量节点vi相连的校验节点的集合,N(vi)表示所有与模糊变量节点vi相连的校验节点的集合。
4.根据权利要求1或2所述的一种针对NAND-Flash存储介质的LDPC码译码方法,其特征在于,对非模糊变量节点进行更新的具体方法如下:设变量节点为vk,对所有校验节点cl∈N(vk)更新消息 其中N(vk)表示与变量节点vk相连的所有校验节点的集合, 表示校验节点cl传递给变量节点vk的消息,具体计算公式如下:其中,N(cl)\vk表示除变量节点vk外的所有与校验节点cl相连的变量节点v*的集合,表示变量节点v*传递给校验节点cl的V2C消息;
根据上一步所获得的C2V消息,通过(5)式求得变量节点vk更新后的LLR值:
其中,N(vk)表示与变量节点vk相连的所有校验节点的集合, 表示校验节点cl传递给模糊变量节点vk的C2V消息;
与此同时,变量节点vk传递给与之连接的所有校验节点cl∈N(vk)的V2C消息,通过以下式子进行计算:其中,N(vk)\cj表示除了校验节点cj外所有与变量节点vi相连的校验节点的集合。