嵌入式固态存储系统ECC算法的研究与实现

为提高差错检测和修正(ECC)校验编码的简洁性,从信息编码理论的角度,研究了一种基于Hamming编码方式的ECC方法. 通过在数据空间中构造多字节数据的信息矩阵,利用ECC编码方法,设计生成了ECC校验算法的系数矩阵,利用线性空间变换理论计算生成了纠错校验码,提出了一种简洁的、具有较强可计算性的基于ECC校验码的误码校验和定位算法,并给出在嵌入式固态存储器中进行纠错编码、校验和纠错的详细过程. 最后运用硬件编程语言VHDL 在Xilinx ISE的实验环境下成功实现了该检错纠错算法. 结果表明该算法可以检测出1 bit以及2 bit的读写错误,且可对1 bit错误进行修正. 

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.