Error correction decoder and operation method of the error correction decoder
First Claim
1. An operation method of an error correction decoder correcting an error of data read from a nonvolatile memory, the operation method comprising:
- receiving data from the nonvolatile memory;
performing an error correction with respect to the received data in a simplified mode, the simplified mode being a mode in which a portion of a process of the error correction is omitted;
storing information about the error correction in the simplified mode in a buffer;
performing the error correction with respect to the received data in a full mode based on the information stored in the buffer in response to the error correction failing in the simplified mode, the simplified mode being a subset of a full mode;
terminating early the error correction by skipping at least the error correction in the full mode in response to a first condition indicating successful error correction being satisfied during performing the error correction in the simplified mode; and
outputting results of the error correction as an error-corrected data.
1 Assignment
0 Petitions
Accused Products
Abstract
The inventive concepts relate to an operation method of an error correction decoder correcting an error of data read from a nonvolatile memory. The operation method may include receiving the data from the nonvolatile memory, performing a first error correction with respect to the received data in a simplified mode, and performing, when the first error correction fails in the simplified mode, a second error correction with respect to the received data in a full mode. When the first error correction of the simplified mode is performed, a part of operations of the second error correction of the full mode may be omitted.
-
Citations
19 Claims
-
1. An operation method of an error correction decoder correcting an error of data read from a nonvolatile memory, the operation method comprising:
-
receiving data from the nonvolatile memory; performing an error correction with respect to the received data in a simplified mode, the simplified mode being a mode in which a portion of a process of the error correction is omitted; storing information about the error correction in the simplified mode in a buffer; performing the error correction with respect to the received data in a full mode based on the information stored in the buffer in response to the error correction failing in the simplified mode, the simplified mode being a subset of a full mode; terminating early the error correction by skipping at least the error correction in the full mode in response to a first condition indicating successful error correction being satisfied during performing the error correction in the simplified mode; and outputting results of the error correction as an error-corrected data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An error correction decoder configured to correct an error of data read from a nonvolatile memory comprising:
-
a syndrome calculation unit configured to receive data and calculate syndromes based on the received data; a key equation solving unit configured to receive the syndromes and calculate an error location polynomial based on the received syndromes by selecting different ones of the syndromes and repeating an error location polynomial calculation loop until either one of (1) that the error location polynomial calculation loop is performed with respect to a last one of the syndromes or that a stop condition of the error location polynomial calculation loop for an early termination is satisfied in a simplified mode, and store information about the error location polynomial calculation loop, or (2) that the error location polynomial calculation loop is performed with respect to a last one of the syndromes in a full mode based on the information, the simplified mode being a mode in which a portion of a process of an error correction is omitted and being a subset of the full mode; a chien search unit configured to receive the error location polynomial and generate error location information by performing a chien search based on the received error location polynomial; an error correction unit configured to receive the error location information and correct an error of the received data based on the received error location information; and a control unit configured to select one of the simplified mode and the full mode. - View Dependent Claims (15)
-
-
16. An error correction method, comprising:
-
receiving data; performing an error correction with respect to the received data in a simplified mode, the simplified mode being a mode in which a portion of a process of the error correction is omitted, the performing an error correction in a simplified mode including, calculating syndromes based on the received data, performing a calculation loop of calculating a first error location polynomial with respect to a selected one of the syndromes, repeating the performing a calculation loop until a number of times that a selected one of the syndromes belongs to the first error location polynomial of a previous calculation loop reaches a threshold number to estimate a first error count, performing a chien search based on the first error location polynomial to detect a second error count, and storing information about the error correction in the simplified mode in a buffer; performing the error correction of the received data in a full mode in response to a determination that the error correction fails in the simplified mode based on the first and second error counts, the simplified mode being a subset of the full mode; and terminating early the error correction by skipping at least the error correction in the full mode based on the information stored in the buffer in response to a condition indicating successful error correction being satisfied during performing the error correction in the simplified mode. - View Dependent Claims (17, 18, 19)
-
Specification