Back to results
US 9,438,274 B2Granted
Data processing block and data storage device including the same
AssigneeSK hynix Inc.
InventorSung Gun Cho
Life of this patent
Estimating the term…
Abstract
A data processing block that includes a syndrome computation unit suitable for generating odd syndrome values in response to a received codeword, an ELP solver suitable for generating even syndrome values, based on the odd syndrome values in a first mode, and generating an error location polynomial, based on the odd syndrome values and the even syndrome values in a second mode, and a Chien search unit suitable for generating solutions of the error location polynomial.
Claims16
A data processing block comprising:
- a syndrome computation unit suitable for generating odd syndrome values in response to a received codeword;
- an error location polynomial (ELP) solver suitable for generating even syndrome values, based on the odd syndrome values in a first mode, and generating an error location polynomial, based on the odd syndrome values and the even syndrome values in a second mode;
- and
- a Chien search unit suitable for generating solutions of the error location polynomial,
- wherein the ELP solver comprises a first processing unit and a second processing unit, and
- wherein each of the first processing unit and the second processing unit is inputted with a corresponding first odd syndrome value, among the odd syndrome values, as an initial value, performs a computing operation of squaring the initial value corresponding thereto and feeds back a squared value as a new initial value, in the first mode.
3 more elements
A data storage device comprising:
- a nonvolatile memory apparatus suitable for reading a stored codeword;
- and
- a data processing block suitable for performing a decoding operation for the codeword,
- wherein the data processing block includes:
- a syndrome computation unit suitable for generating odd syndrome values in response to the codeword;
- an error location polynomial (ELP) solver suitable for generating even syndrome values, based on the odd syndrome values in a first mode, and generating an error location polynomial, based on the odd syndrome values and the even syndrome values in a second mode;
- and
- a Chien search unit suitable for generating solutions of the error location polynomial,
- wherein the ELP solver comprises a first processing unit and a second processing unit, and
- wherein each of the first processing unit and the second processing unit is inputted with a corresponding first odd syndrome value, among the odd syndrome values, as an initial value, performs a computing operation of squaring the initial value corresponding thereto and feeds back a squared value as a new initial value, in the first mode.
7 more elements
Dependencies are inferred from the claim text.