[发明专利]RAID的迭代纠错方法、装置、存储介质及SSD设备

说明书

本发明涉及数据存储技术领域，提供一种RAID的迭代纠错方法、装置、存储介质及SSD设备，该方法包括：根据LDPC解码输出信息计算本次LDPC解码对应的错帧集合中目标错帧的外信息，根据外信息对输入缓存中所述目标错帧的输入信息进行更新，输入缓存用于缓存各个LDPC帧的解码输入信息；对输入缓存中更新后的输入信息进行LDPC解码，根据本次迭代纠错的解码结果更新错帧集合，若更新后的错帧集合中错帧数非1，则从更新后的错帧集合中选取下一目标错帧，重复上述纠错步骤，直到错帧集合中错帧数为1，若更新后的错帧集合中错帧数为1，则采用常规RAID纠错方式对唯一的错帧纠错。本发明能够大大提高存储系统纠错能力。

技术领域

本发明涉及编解码技术领域，尤其涉及一种RAID的迭代纠错方法、装置、存储介质及SSD设备。

背景技术

RAID（Redundant Arrays of Independent Disks，磁盘阵列）技术是存储系统中常用的一种纠错技术（例如，RAID5）。若SSD（Solid State Drive，固态硬盘）的主控芯片中采取了RAID架构，则进行编码时，通常从N(N≥1)个颗粒Die上各取一个经过信道编码的数据帧，例如LDPC（Low Density Parity Check Code，低密度奇偶校验码）编码，然后将这些编码帧进行XOR（异或）运算得到校验帧，这种编码方式称为单比特奇偶校验码。当RAID阵列中只有1帧数据译码失败时，其可以通过将其余正确帧的译码结果进行简单的XOR运算来恢复。但是，当RAID阵列内超过1帧译码失败，以上算法就无法恢复数据。

如何提供一种改进的技术来解决现有技术中所存在的这一问题，以提高存储系统整体纠错能力具有重要意义。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的RAID的迭代纠错方法、装置、存储介质及SSD设备。

本发明的一个方面，提供了一种RAID的迭代纠错方法，所述方法包括：

步骤S11、根据LDPC解码输出信息计算本次LDPC解码对应的错帧集合中目标错帧的外信息，所述外信息用于对所述目标错帧的输入信息进行纠错；

步骤S12、根据所述外信息对输入缓存中所述目标错帧的输入信息进行更新，所述输入缓存用于缓存各个LDPC帧的解码输入信息；

步骤S13、对输入缓存中更新后的输入信息进行LDPC解码，完成一次迭代纠错。

进一步地，在步骤S13之后，所述方法包括：

步骤S14、根据本次迭代纠错的解码结果更新错帧集合；

步骤S15、判断更新后的错帧集合中错帧数是否为1；

若更新后的错帧集合中错帧数不为1，则重复执行步骤S11~S13，对更新后的错帧集合中的下一目标错帧进行纠错，直到更新后的错帧集合中错帧数为1，否则采用常规RAID纠错方式对错帧集合中唯一的错帧纠错。

进一步地，在步骤S11之前，所述方法还包括：

步骤S10、判断错帧集合中错帧数是否大于1；

若当前错帧集合中错帧数大于1，则执行步骤S11，否则，判断错帧集合中错帧数是否等于1；

若当前错帧集合中错帧数为1，则采用常规RAID纠错方式对错帧集合中唯一的错帧纠错。

进一步地，在步骤S15之后，所述方法还包括：

若更新后的错帧集合中错帧数不为1，判断错帧集合中的错帧是否均完成一次迭代纠错；

若是，则返回步骤S10，进入下一迭代纠错，直到达到预设的迭代次数阈值或所有错帧都被恢复；