1.一种针对NAND-Flash存储介质的LDPC码快速信息恢复的译码方法,其特征在于,包括如下步骤:S11.NAND-Flash各个状态之间存在重叠区域,将电压位于该重叠区域内的变量节点划分到变量节点集合N1中,并且该集合不能向外传递信息;
S12.依次从集合N1中取出变量节点,并对每个取出的变量节点进行更新并判断其信息是否恢复,对未恢复的变量节点进行标记;
S13.判定集合N1中是否还存在信息没有恢复的变量节点,若是,则返回步骤12;若否,则跳出集合N1,对所有的变量节点进行更新。
2.根据权利要求1所述的一种针对NAND-Flash存储介质的LDPC码快速信息恢复的译码方法,其特征在于,所述判断变量节点的信息是否恢复的方法如下:如果一个变量节点的LLR值更新前后符号相反,则判定该变量节点的信息还没有恢复,处于不稳定的振荡状态,不能向其它校验节点传递信息;如果一个变量节点的LLR值更新前后符号相同,则判定这个变量节点的信息已经恢复了,可以向其它校验节点传递信息;
所述判断变量节点集合中所有变量节点的信息是否恢复的方法如下:
如果一个变量节点集合中信息没有恢复的变量节点的个数等于0,则判定这个变量节点集合所有的变量节点的信息均已恢复,处于稳定状态,可以向外传递信息;如果一个变量节点集合中信息没有恢复的变量节点的个数大于0,则判定这个变量节点集合中仍存在信息还没有恢复的变量节点,不可以向外传递信息。
3.根据权利要求1或2所述的一种针对NAND-Flash存储介质的基于快速信息恢复的LDPC码译码方法,其特征在于,对变量节点进行更新之前,还包括下面的步骤:假设该变量节点为vi,对所有校验节点ca∈N(vi)更新消息 其中N(vi)表示与变量节点vi相连的所有校验节点的集合, 表示校验节点ca传递给变量节点vi的信息。
4.根据权利要求1或2所述的一种针对NAND-Flash存储介质的LDPC码快速信息恢复的译码方法,其特征在于,在步骤S12后,对每个从集合N1中取出的变量节点采取下面的步骤:假设取出的变量节点为vi,对所有校验节点ca∈N(vi),更新消息 其中N(vi)表示与变量节点vi相连的所有校验节点的集合, 表示变量节点vi传递给校验节点ca的信息。
5.根据权利要求1或2所述的一种针对NAND-Flash存储介质的LDPC码快速信息恢复的译码方法,其特征在于,在步骤S13中若跳出集合N1,取出所有变量节点进行更新,其后还包括如下步骤:假设取出的变量节点为vi,对所有校验节点ca∈N(vi),更新消息 其中N(vi)表示与变量节点vi相连的所有校验节点的集合, 表示变量节点vi传递给校验节点ca的信息。