Method and device for erasure correction based on flash memory storage device

Abstract

The invention discloses an erasure correcting method and apparatus based on a flash memory storage device. The apparatus comprises an encoding module and a decoding module, the encoding module processes 16 input data blocks to obtain two verification data blocks, and the decoding module performs erasure correcting on received partially missing data by using the received two verification data blocks. The erasure correcting ability of the erasure correcting apparatus disclosed by the invention is M + 2, the protection ability of the erasure correcting apparatus is higher than that of the traditional RAID, few resources are occupied, meanwhile the erasure correcting delay is less than that of the traditional RS erasure code, the encoding only requires 2 clock cycles, and the decoding only requires 4 clock cycles. At the same time, breakpoint resume is supported, calculation can be performed without waiting for the preparation of all data blocks, and the data are calculated once arrival, therefore the requirements for the system cache are greatly reduced.

Description

Technical field [0001] The invention relates to the field of information processing, in particular to an erasure correction method and device based on flash memory storage equipment. Background technique [0002] Flash storage has a high read and write bandwidth and is a hot spot in the current storage field, but the characteristics of flash memory itself determine that its bit error rate is much higher than that of ordinary storage. In a flash memory storage unit at the bottom layer, ECC (error correction code technology) is generally used to ensure the accuracy of the data in the unit. At a higher level of the system, RAID or erasure codes are usually used to ensure the reliability of system storage. [0003] However, the RAID series either occupies a lot of overhead, or has poor error correction capabilities. However, the erasure code implemented by RS requires a lot of resources to implement, and the erasure delay is very large, which generally requires hundreds of clock cycl...

AI Technical Summary

Problems solved by technology

[0003] However, the RAID series either consumes a large amount of overhead, or the error correction capability is not strong.

The erasure code implemented by RS requires more resources to implement, and the erasure delay is very large, generally requiring hundreds of clock cycles.

Images