买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：杭州阿姆科技有限公司

摘要：本发明公开了一种应用于SSD上的基于RAID的多重增强型纠错方法，包括第一层纠错方法、第二层纠错方法和第三层纠错方法；设每x份原始数据增加2份数据作为冗余数据，通过第二、三层纠错方法对原始数据块进行编码，当数据Sn通过第一层纠错方法解码失败时，启动第二层纠错方法对Sn进行解码，若通过第二层纠错方法也解码失败，启动第三层纠错方法，得到新的数据Sn'并送入第一层纠错方法进行解码，由于在第二、三层纠错方法的解码计算时，已经消除了Sn绝大多数的比特反转错误，所以再次经过第一层纠错方法的解码成功的概率很大。本发明极大程度地提高了数据纠错能力，还能支持双通道失效，大幅度延长了NAND闪存颗粒的寿命周期。

主权项：1.一种应用于SSD上的基于RAID的多重增强型纠错方法，其特征在于，包括第一层纠错方法、第二层纠错方法和第三层纠错方法，三层纠错方法均包括编码过程和解码过程；设每x份原始数据增加2份数据作为冗余数据，设原始数据块为S且包括x份数据，设2份冗余数据分别为P和Q，设1份数据的大小为mKB且是第一层纠错方法中使用的纠错算法码长的y倍，1≤x≤128，1≤m≤16，y≥3，x、m和y均为整数；通过第二层纠错方法和第三层纠错方法对原始数据块S进行编码，包括：首先对冗余数据P和Q进行初始化，然后依次对冗余数据Q和P进行更新，其中，对冗余数据P更新时，将原始数据块S进行分组，最后将更新后的冗余数据Q和P接在原始数据块S后，组成新的数据块S'；具体包括如下：步骤S1.1：根据第一层纠错方法中使用的纠错算法码长，将原始数据块S编号为S0、S1、S2、…、Sxy-1，将冗余数据P编号为P0、P1、…、Py-1，将冗余数据Q编号为Q0、Q1、…、Qy-1；步骤S1.2：分别对P0、P1、…、Py-1和Q0、Q1、…、Qy-1进行初始化；步骤S1.3：对Q0、Q1、…、Qy-1进行更新，具体包括如下：将S0、S1、S2、…、Sxy-1各复制y份，分别送入y路数据流，先经过数据移动模块分别左移iB、2iB、3iB、…、yiB，左移后的数据再分别与对应的Q0、Q1、…、Qy-1按比特位进行异或操作，异或的结果分别更新对应的Q0、Q1、…、Qy-1，直至S0、S1、S2、…、Sxy-1全部更新完对应的Q0、Q1、…、Qy-1；步骤S1.4：对P0、P1、…、Py-1进行更新，具体包括如下：步骤S1.41：将S0、S1、S2、…、Sxy-1按顺序等分成y组，每组中包括x份数据；步骤S1.42：将经过步骤S1.41把S0、S1、S2、…、Sxy-1分成的每组数据分别与P0、P1、…、Py-1按比特位进行异或操作，直至S0、S1、S2、…、Sxy-1中的所有数据与P0、P1、…、Py-1按比特位进行异或操作完毕；步骤S1.43：通过步骤S1.3得到的更新后的Q0、Q1、…、Qy-1分别对步骤S1.42得到的P0、P1、…、Py-1再进行更新，具体是，Q0、Q1、…、Qy-1分别与对应的P0、P1、…、Py-1按比特位进行异或操作，完成对P0、P1、…、Py-1的数据更新；步骤S1.5：将更新后的冗余数据P和Q接在原始数据块S后，组成大小为x+2mKB的新的数据块S'；对数据进行解码，包括：当数据Sn通过第一层纠错方法解码失败时，则启动第二层纠错方法进行解码；第二层纠错方法中，首先根据编码过程中对原始数据块S的分组方法，判断Sn的同组数据以及对应生成的冗余数据P，然后把同组中除Sn数据的其他数据全部读出并进行异或操作，其中，数据Sn是新的数据块S'中的某一数据且0≤n≤xy-1；若第二层纠错方法解码成功，则退出，反之，则启动第三层纠错方法；第三层纠错方法中，首先读出数据块S'中除数据Sn外的其他所有数据以及冗余数据P和Q，分两部分完成；第一部分：将读出的数据复制y份，至少经过左移和异或操作后，再与数据Sn进行异或操作，得到y份通过计算获得的关于数据Sn的比特翻转信息；第二部分：在读出数据的同时，根据编码过程中对原始数据块S的分组方法，将读出的数据分组并根据组别进行异或操作，然后选取数据Sn所在组的结果与数据Sn进行异或操作，得到1份通过计算获得的关于数据Sn的比特翻转信息；将第一部分和第二部分获得的共y+1份关于数据Sn的比特翻转信息分别进行与操作，得到最终的数据Sn的比特翻转信息n*，再将读出的数据Sn与n*进行异或操作后得到新的数据Sn'，将新的数据Sn'送入第一层纠错方法进行解码。

全文数据：

权利要求：

百度查询： 杭州阿姆科技有限公司 应用于SSD上的基于RAID的多重增强型纠错方法