[发明专利]基于闪存存储设备的纠删方法及装置

说明书

本发明公开了一种基于闪存存储设备的纠删方法及装置，该装置包括编码模块与解码模块两部分，编码模块将16个输入数据块进行处理得到两个校验数据块，解码模块利用接收到的两个校验数据块对接收到的部分缺失数据进行纠删。本发明纠错能力为M+2，其保护能力强于传统的RAID，占用资源较少，同时纠删延时低于传统的RS纠删码，编码仅需2个时钟周期，解码仅4个时钟周期。同时支持断点续传，不需要等到全部数据块都准备好才能计算，数据随到随算，从而大大降低了对系统缓存的要求。

技术领域

本发明涉及信息处理领域，具体涉及一种基于闪存存储设备的纠删方法及装置。

背景技术

闪存存储具有很高的读写带宽，是当前存储领域中的热点，但是闪存本身的特点决定了它的误码率要高于普通存储很多。在底层一个闪存存储单元内，一般使用ECC即纠错码技术来保证本单元内数据的准确性。在系统较高层次上，通常采用RAID或者纠删码来保证系统存储的可靠。

但是RAID系列不是占用的开销较大，就是纠错能力不强。而RS实现的纠删码，实现所需资源较多，纠删延时很大，一般需要数百个时钟周期。

发明内容

为了解决上述现有技术的缺点，本发明提出了一种适用于闪存存储设备的纠删方法及装置。

根据本发明的一个方面，提供了一种适用于闪存存储设备的纠删方法，包括以下步骤：

S1、在编码端，将16个输入数据块的对应字节位置进行异或得到第一校验数据块，将所述16个输入数据块按照对应字节的顺序输入到16个迦洛华域乘法器中，将16个乘法器输出的16个数据块的对应字节位置进行异或得到第二校验数据块；

S2、在解码端，先将接收到的16块原数据进行异或操作，其中丢失的部分用0补充，再将异或结果分别与所述第一校验数据块和第二校验数据块进行异或操作，得到第一中间数据和第二中间数据；

S3、将第一中间数据分别通过两个迦洛华域乘法器，得到第一中间乘法结果和第二中间乘法结果，其中两个迦洛华域乘法器的系数是与数据块的缺失位置对应的；

S4、将所述第一中间乘法结果和第二中间乘法结果分别异或所述第二中间数据，得到第一中间乘法异或结果和第二中间乘法异或结果；

S5、将步骤S3中的两个乘法器系数进行异或操作，得到迦洛华域到自然数域映射表的索引，用所述索引查询迦洛华域到自然数域映射表，得到第一映射表查询结果；

S6、用256减去所述第一映射表查询结果，得到自然数域到迦洛华域映射表索引，用所述索引查询自然数域到迦洛华域映射表，得到第二映射表查询结果；

S7、将第一中间乘法异或结果和第二中间乘法异或结果分别通过两个迦洛华域乘法器，得到最终恢复数据，所述两个迦洛华域乘法器的系数为所述第二映射表查询结果。

根据本发明的另一个方面，提供了一种适用于闪存存储设备的纠删装置，包括编码模块及解码模块，其中：

编码模块，用于将16个输入数据块的对应字节位置进行异或得到第一校验数据块，将所述16个输入数据块按照对应字节的顺序输入到16个迦洛华域乘法器中，将16个乘法器输出的16个数据块的对应字节位置进行异或得到第二校验数据块；

解码模块，用于利用接收到的两个校验数据块对接收到的数据进行纠删，具体为，

先将接收到的16块原数据进行异或操作，其中丢失的部分用0补充，再将异或结果分别与所述第一校验数据块和第二校验数据块进行异或操作，得到第一中间数据和第二中间数据；

将第一中间数据分别通过两个迦洛华域乘法器，得到第一中间乘法结果和第二中间乘法结果，其中两个迦洛华域乘法器的系数是与数据块的缺失位置对应的；