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

权利要求书

1.一种基于闪存存储设备的纠删方法，其包括以下步骤：

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述步骤S1中，在输入数据块数量不足16时，剩余输入位置用零补充。

3.如权利要求1所述的方法，其特征在于，在断点续传模式下，步骤S1中，第一次将异或后的结果数据放入输出缓存中，后续收到的数据异或完成后，与输出缓存中的数据再异或一次，将结果覆盖写到所述输出缓存中，反复执行直到全部原数据块到达并计算完成获得所述两个校验数据块，其中，收到的每个数据块应该按照其在16个数据块中的位置，进入对应的迦洛华域乘法器中，其余乘法器的输出端补零。

4.如权利要求1所述的方法，其特征在于，所述迦洛华域乘法器每个均包括两个输入端一个输出端，一个输入端接输入数据，一个输入端接固定系数，输出端输出一个8bit数据结果，所述16个迦洛华域乘法器的固定系数依次是：0x01，0x02，0x04，0x08，0x10，0x20，0x40，0x80，0x1e，0x3a，0x74，0xe8，0xce，0x87，0x13，0x26。

5.一种基于闪存存储设备的纠删装置，包括编码模块及解码模块，其中：

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

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

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

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

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

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

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

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

6.如权利要求5所述的装置，其特征在于，所述编码模块在输入数据块数量不足16时，剩余输入位置用零补充。