Study and Realization of Error Checking and Correction Algorithm Based on the Embedded Solid State Storage System

An error checking and correction (ECC) method based on Hamming code was developed to improve the conciseness in this paper. By means of utilizing the methods in information coding theory, the paper constructs the information matrix of multi-byte data. Then the coefficient matrix of ECC checking algorithm was designed and generated, which can be used to calculate the error-correcting codes through linear space transformation. Based on the ECC codes, a general error checking and locating algorithm was also proposed, which holds the characters of brief and strong computability. The process of coding, checking and correcting in embedded solid state storage system was also depicted. Then the VHDL described ECC algorithm was implemented based on Xilinx ISE environment. Experimental results show that the algorithm can succeed detecting errors of one bit or two, and correcting one bit error.