Detection and correction of data bit errors using error correction codes
AssigneeTaiwan Semiconductor Manufacturing Company, Ltd.
InventorShih-Lien Linus Lu
Life of this patent
Estimating the term…
Abstract
A method of correcting one or more bit errors in a memory device includes retrieving a codeword from a memory device. The codeword includes a data and an error correcting code. The method further includes determining whether the one or more bit errors are present in the retrieved codeword and correcting the retrieved codeword for the one bit error in response to determining one bit error is present in the retrieved codeword. The method also includes flipping a bit of the retrieved codeword in response to determining a plurality of bit errors is present in the retrieved codeword and correcting the retrieved codeword for the plurality of bit errors based on the bit-flipped codeword.
Claims20
A method of correcting one or more bit errors in a memory device, the method comprising:
- retrieving a codeword from a memory device, the retrieved retrieved codeword having a data and an error correction code;
- determining whether a first bit error is present in the retrieved codeword;
- correcting the retrieved codeword, using a first logic circuit, for the first bit error in response to determining that the first bit error is present in the retrieved codeword;
- determining whether a second bit error is present in the retrieved codeword;
- flipping a bit of the retrieved codeword, using a second logic circuit, to determine a location of the second bit error in response to determining that the second bit error is present in the retrieved codeword;
- and
- correcting, using the first logic circuit, the retrieved codeword for the second bit error based on the bit-flipped codeword.
A method of correcting a one bit error in a memory device, the method comprising:
- retrieving a codeword from a memory device, the retrieved codeword having data and an error correcting code;
- determining whether the one bit error is present in the retrieved codeword;
- flipping a bit of the retrieved codeword, using a first logic circuit, to determine a location of the one bit error in response to determining that the one bit error is present in the retrieved codeword;
- and
- correcting, using a second logic circuit, the retrieved codeword for the one bit error based on the bit-flipped codeword, wherein the correcting the retrieved codeword comprises:
- generating a syndrome of the bit-flipped codeword;
- and
- comparing the syndrome with a predetermined value.
A data storage system, comprising:
- a memory array configured to store a codeword having a data and an error correction code;
- an encoder circuit configured to encode the data with the error correction code to form the codeword during a write mode operation of the memory array;
- and
- a decoder circuit comprising:
- a data register configured to retrieve the codeword during a read mode operation of the memory array;
- a bit error detection circuit configured to determine whether a single bit error or a plurality of bit errors are present in the retrieved codeword;
- a bit flipping circuit configured to flip a bit of the retrieved codeword to determine a location of a bit error in response to the plurality of bit errors being present in the retrieved codeword;
- and
- a correction circuit configured to correct the retrieved codeword for the plurality of bit errors based on the bit-flipped codeword.
Dependencies are inferred from the claim text.