摘要
为提高差错检测和修正(ECC)校验编码的简洁性,从信息编码理论的角度,研究了一种基于Hamming编码方式的ECC方法.通过在数据空间中构造多字节数据的信息矩阵,利用ECC编码方法,设计生成了ECC校验算法的系数矩阵,利用线性空间变换理论计算生成了纠错校验码,提出了一种简洁的、具有较强可计算性的基于ECC校验码的误码校验和定位算法,并给出在嵌入式固态存储器中进行纠错编码、校验和纠错的详细过程.最后运用硬件编程语言VHDL在Xilinx ISE的实验环境下成功实现了该检错纠错算法.结果表明该算法可以检测出1bit以及2bit的读写错误,且可对1bit错误进行修正.
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.
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2015年第1期72-78,共7页
Transactions of Beijing Institute of Technology
作者简介
张蕾（1985-），女，在职博士生，E-mail：zhl666@bit．edu．cn．
