[发明专利]一种基于RAID信息的LDPC纠错方法

权利要求书

1.一种基于RAID信息的LDPC纠错方法，其特征在于，当闪存颗粒中出现LDPC不可纠的错误时，采用的纠错方法包括如下步骤：

S1、初始化两组数据Min和SIGN，Min表示计算过程中利用RAID信息收集到的发生解码不可纠的通道信息中绝对值LLR的最小值，SIGN表示利用RAID信息收集到的通道信息的符号位；

S2、确定发生LDPC解码不可纠的数据的地址，设该数据为错误数据M；

S3、更新Min和SIGN两组数据：

S31、根据错误数据M的地址和RAID的绑定规则计算同一RAID行中除了错误数据M以外的其他所有数据的地址，包括校验码数据，设校验码数据为DXOR，所述DXOR=DATA1^DATA2^DATA3^…^DATAN，其中N的数量不受限制，设DATAM出现了LDPC不可纠的错误，1≤M≤N；

S32、得到RAID行的所有数据地址后，剔除错误数据M的地址，形成一串地址串；

S33、从地址串中取出下一个地址；

S34、根据地址读出NAND数据，并送到LDPC进行解码；

S35、对每一帧数据进行LDPC解码：若LDPC解码失败，则将解码输出的LLR绝对值结果与Min值逐个进行比较，并用两者中较小的值更新Min值，然后执行步骤S36；若LDPC解码成功，则直接执行步骤S36；

S36、将LDPC解码输出的符号位与SIGN的值逐个做异或运算，并用计算结果更新SIGN值；

S37、判断地址串中的地址是否全部取完：若全部取完，则执行步骤S4；否则返回步骤S33；

S4、将数据M与数据Min和SIGN进行加权，形成一帧新的数据，该所述新的数据作为LDPC的输入解码；所述Min为数值，SIGN为对应的符号，Min与SIGN组成新的数据后，再与错误数据M进行加权运算，采用如下公式：

LLRinput=α×DATAM +β×（SIGN）Min

其中，DATAM为原错误数据M映射得到的LLR值，还未送入到LDPC进行解码；Min是非负值，加上SIGN表示的符号位后，变成（SIGN）Min；α和β为加权参数，0α1，0β1，α和β可根据NAND的状态来调整参数的值。

2.根据权利要求1所述的方法，其特征在于，步骤S1中，Min和SIGN的数据长度与一帧LDPC的数据长度相等；Min的比特位宽与LLR的比特位宽相等，其中，LLR是综合一次或多次NAND数据映射得到的值；SIGN的比特位宽为1比特。

3.根据权利要求2所述的方法，其特征在于，步骤S1中，设Min的各个值初始化为MaxLLR，所述MaxLLR为LDPC算法中设置的LLR值取值范围的最大绝对值；SIGN的各个值初始化为0。

4.根据权利要求1或2或3所述的方法，其特征在于，步骤S4之后还包括步骤S5，所述S5包括：

对经过步骤S4处理得到的一帧新的数据再进行LDPC解码。

5.一种计算机可读存储介质，其特征在于，所述存储介质包括存储的程序，其中，所述程序运行时执行权利要求1-4任一项所述的基于RAID信息的LDPC纠错方法。

6.一种电子设备，其特征在于，包括处理器和程序，所述处理器运行程序时执行权利要求1-4任一项所述的基于RAID信息的LDPC纠错方法。