MEMORY SYSTEM AND ERROR CORRECTION METHOD

• US 20120284589A1
• Filed: 04/26/2012
• Published: 11/08/2012
• Est. Priority Date: 05/02/2011
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Dong, Ahn, Seok-Won, Kong, JaePhil, Choi, Myung-Suk
• Granted Patent: US 8,694,873 B2
• Time in Patent Office: Days
• US Class Current: 714/785
• CPC Class Codes: G06F 11/0793 Remedial or corrective actions recovery from an exception in an instruction pipeline G06F9/3861; by retry G06F11/1402; for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: G06F 11/1012 using codes or arrangements adapted for a specific type of error G06F11/1048 takes precedence
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/1105 Decoding
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/1525 Determination and particular use of error location polynomials
• CPC Class Codes: H03M 13/154 Error and erasure correction, e.g. by using the error and erasure locator or Forney polynomial
• CPC Class Codes: H03M 13/1545 Determination of error locations, e.g. Chien search or other methods or arrangements for the determination of the roots of the error locator polynomial
• CPC Class Codes: H03M 13/19 Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes
• CPC Class Codes: H03M 13/2903 Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
• CPC Class Codes: H03M 13/2927 Decoding strategies
• CPC Class Codes: H03M 13/3776 using a re-encoding step during the decoding process
• CPC Class Codes: H03M 13/611 Specific encoding aspects, e.g. encoding by means of decoding

Abstract

Disclosed is an error correcting method which includes detecting an error of meta data having a seed used to randomize user data; correcting the error of the meta data when the error is detected from the meta data; receiving the user data based upon seed confirmation information associated with an error existence of the seed or an error correction result of the seed; detecting an error of the user data; and correcting the error of the user data when the error is detected from the user data.

Claims

1. An error correcting method comprising:

detecting whether an error of meta data including a seed used to randomize user data exists;

detecting whether an error of the seed exists;

if no error of the seed is detected, generating seed confirmation information, and if an error of the seed is detected, performing error correction of the error of the seed and then generating seed confirmation information;

ECC-decoding the user data corresponding to the seed based upon the seed confirmation information.

2. The error correcting method of claim 1, further comprising,

detecting whether an error of meta data other than the seed exists and then correcting the error of the non-seed meta data;

wherein the seed is located at a front portion of a meta data.

3. The error correcting method of claim 2, wherein the correcting the error of the seed comprises:

calculating a syndrome of the meta data;

finding an error location polynomial of the meta data using the calculated syndrome of the meta data; and

performing Chien search on the error location polynomial of the meta data.

4. The error correcting method of claim 3, wherein the calculating a syndrome of the meta data comprises generating the seed confirmation information when no error of the meta data is detected.

5. The error correcting method of claim 3, wherein the Chien search on the error location polynomial of the meta data is performed using backward Chien search.

6. The error correcting method of claim 3, wherein the Chien search on the error location polynomial of the meta data is performed using forward Chien search.

7. The error correcting method of claim 6, wherein the performing Chien search on the error location polynomial of the meta data comprises:

generating the seed confirmation information if no error of the seed is detected; and

if an error of the seed is detected, performing error correction of the seed and generating the seed confirmation information.

8. The error correcting method of claim 1, wherein ECC-decoding the corresponding user data comprises:

detecting an error of the user data; and

correcting the error of the user data when the error is detected from the user data,

wherein correcting the error of the user data comprises;

calculating a syndrome of the user data;

finding an error location polynomial of the user data using the calculated syndrome of the user data; and

performing Chien search on the error location polynomial of the user data.

9. A memory system comprising:

a randomizing circuit configured to randomize user data using a seed;

an ECC encoder circuit configured to encode meta data including the seed and the randomized user data using an error correction code; and

at least one nonvolatile memory device configured to store the encoded meta data and to store the encoded randomized user data;

an ECC decoder circuit configured use the error correction code to decode the encoded meta data and the encoded randomized user data received from the nonvolatile memory device, and configured to generate seed confirmation information based upon whether an error of the seed received in the encoded meta data from nonvolatile memory device exists and upon whether an error of the seed has been corrected; and

a derandomizing circuit configured to de-randomize the stored randomized user data using the seed included in the stored meta data;

wherein the ECC decoder circuit comprises;

a meta data decoder configured to decode the encoded meta data using the error correction code; and

a user data decoder configured to decode the encoded user data based upon the seed confirmation information.

10. The memory system of claim 9, further comprising:

a memory controller configured to control the at least one nonvolatile memory device, and

wherein the memory controller includes the randomizing circuit, the derandomizing circuit, the ECC encoder circuit, and the ECC decoder circuit.

11. The memory system of claim 10, wherein the meta data decoder comprises:

a first Syndrome Calculation Unit configured to calculate a syndrome of the encoded meta data and to generate seed confirmation information when no error of the meta data is detected;

a first error location polynomial fining unit configured to find a first error location polynomial using the syndrome of the meta data calculated by the first Syndrome Calculation Unit;

a first Chien search unit configured to perform. Chien search on the first error location polynomial for error detection and to generate the seed confirmation information when no error of the seed is detected;

a first buffer unit configured to temporarily store the encoded meta data; and

a first adder configured to add an output of the first buffer unit and an output of the first Chien search unit and to generate the seed confirmation information after an error of the seed is corrected.

12. The memory system of claim 11, wherein the user data decoder comprises:

a second Syndrome Calculation Unit configured to receive the encoded user data in response to the seed confirmation information and to calculate a syndrome of the encoded user data;

a second error location polynomial fining unit configured to find a second error location polynomial using the syndrome of the user data calculated by the second Syndrome Calculation Unit;

a second Chien search unit configured to perform Chien search on the second error location polynomial for error detection;

a second buffer unit configured to receive the encoded user data based on the seed confirmation information and to temporarily store the encoded user data; and

a second adder configured to add an output of the second buffer unit and an output of the second Chien search unit for error correction.

13. The memory system of claim 12, wherein the memory controller comprises:

at least one processing unit configured to control the operation of the memory controller;

a buffer memory configured to temporarily store data generated during the operation of the memory controller;

a host interface configured to exchange data between a host and the memory system; and

a nonvolatile memory interface configured to exchange data between the at least one nonvolatile memory device and the memory controller.

14. The memory system of claim 9, wherein the number of bits processed by the user data decoder is more than the number of bits processed by the meta data decoder.

15. The memory system of claim 9, wherein the seed is used to randomize and de-randomized data corresponding to at least one sector.

16. A method of operating a memory device comprising:

receiving user data to be stored in the memory device;

performing randomizing of the user data and generating a seed corresponding to the randomization performed;

ECC-encoding the user data using an error correction code (ECC);

ECC-encoding meta data that corresponds to the user data and that includes the seed;

storing the encoded randomized user data (ERD) and storing meta data that corresponds to the ERD and that includes the seed, in one same page in the memory device;

detecting whether an error of the stored seed exists;

if no error of the seed is detected, generating seed confirmation information, and if an error of the seed is detected, performing error correction of the error of the seed and then generating seed confirmation information; and

ECC-decoding the stored user data based upon the seed confirmation information and using the error correction code.

17. The method of claim 16, wherein the step of randomizing the user data is performed before performing the step of ECC-encoding the user data.

18. The method of claim 16, wherein the step of ECC-encoding the user data is performed before performing the step of randomizing the user data.

19. The method of claim 16, further comprising:

after detecting whether an error of the stored seed exists, detecting whether an error of the stored meta data other than the seed exists;

after detecting wh ether an error of the stored seed exists, correcting an error of the stored non-seed meta data.

20. The method of claim 16, further comprising

derandomizing the stored user data,

wherein ECC-decoding the stored user data includes detecting whether an error of the stored user data exists.