Error correction circuit and method thereof

Abstract

The invention provides an error correction circuit and a method thereof, being suitable to access data on a storage media. The method comprises the following steps: firstly, coding partial data and overall data to generate a partial checking code aiming at the partial data content and generate an overall checking code arming at the overall data content; secondly, decoding the partial data which corresponds to the partial checking code and the partial checking code by using the partial checking code and further correcting error bits of the partial data and the partial checking code according toa decoding result; thirdly, decoding the data and the overall checking code by using the overall checking code and further correcting the error bits of the data and the overall checking code; and finally outputting the corrected data. Each generated checking code has the same error correcting capability for the corresponding data content, and therefore, the invention achieves the purpose of multiplying the error correcting capability without increasing the complexity of hardware or software.

Description

technical field [0001] The present invention relates to a storage medium error correction circuit and its method, in particular to a circuit and its method for increasing the number of corrected error bits. Background technique [0002] With the development of science and technology, many operating procedures are gradually processed by digital methods. In order to store the increasing digital data and consider the cost, the research and development of large-capacity and small-volume storage media are aimed at responding to market demand. [0003] However, in the process of transferring data between storage media, the content of the data may be erroneous due to external interference or noise. ) is stored in the flash memory after its value is changed due to the interference of noise, and then when the data is read from the memory, wrong data is received. In order to solve the above problems, the technology of error correcting code (Error Correcting Code) has been developed, ...

AI Technical Summary

Problems solved by technology

[0006] Even with the assistance of the above-mentioned error correction codes, the storage capacity per unit volume of storage media continues to expand under the continuous improvement of today's semiconductor manufacturing process technology, but it also relatively increases the error rate per unit capacity.

Images