Data checking and correcting method for correcting fixed errors

Abstract

The invention provides a data checking and correcting method for correcting fixed errors, comprising the following steps of: detecting error image samples to obtain positions and types of the fixed errors; generating a pseudo information sequence; generating a characteristic sequence by an encoder according to the error image samples and the pseudo information sequence; encoding data to generate code words; recovering the characteristic sequence and recovering the corresponding characteristic sequence by a decoder according to redundant data of the output code words; and decoding the data to recover an original information sequence. According to the invention, the complexity and an encoding / decoding time delay are very low when the fixed errors of a bit are corrected by the method provided by the invention; particularly, the lower encoding / decoding time delay can be obtained when a parallel encoding / decoding strategy is utilized; with the adoption of the data checking and correcting method provided by the invention, the errors in a phase change random access memory and the like can be detected; and meanwhile, the method can be used for an application scene with the low time relay, so that the practical value of the method is very great. Meanwhile, a code length can be subjected to self-adaptive adjustment according to an actually needed error rate, so as to obtain the optimal encoding efficiency.

Description

technical field [0001] The invention relates to the field of memory, more specifically, to an error check and error correction encoding method in a phase-change random access memory, especially a fixed error check and error correction method. Background technique [0002] Phase Change Random Access Memory (Phase Change Random Access Memory, PCRAM) is a new type of random storage technology, and it is also the most powerful competitor for next-generation memory. It stores data bits "0" and "1" by storing the difference in conductivity between the crystalline state and the amorphous state of the storage medium material. [0003] PCRAM media will produce bad bits (bits) during the production process. In order to ensure the reliability of PCRAM stored data, it is generally necessary to detect the location and type of bad bits in the application system or chip, and then correct the data of the bad bits. It is called data checking and error correction (Error Checking and Correcti...

AI Technical Summary

Problems solved by technology

But the above-mentioned error correction codes are all designed for random errors, and the redundant data required will be relatively large, such as (7, 4) Hamming codes, to correct an error, 3 bits of redundancy are required, and the code rate is only 57.1%. ; The complexity and time delay of the error correction algorithm are also relatively high, such as the BCH algorithm, which uses the encoding method of large blocks of data, and the decoding complexity is very high, resulting in decoding time delay, chip area, power consumption, etc. Very big

Images