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.