# US 9,438,274 B2 · Data processing block and data storage device including the same > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,438,274 B2 - Document ID: US9438274B2 - Status: Granted - Kind: B2 - Application number: 14/316,436 - Filed: 2014-06-26 - Published: 2015-10-01 - Granted: 2016-09-06 - Earliest claimed: 2014-03-27 - Assignees: SK hynix Inc. - Applicants: SK hynix Inc. - Inventors: Sung Gun Cho - Web page: https://patentgrep.com/patent/US9438274B2 ## CPC - H03M 13/1525: {Determination and particular use of error location polynomials} - 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} - H03M 13/617: {Polynomial operations, e.g. operations related to generator polynomials or parity-check polynomials} - H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes} - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## 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. ## Claims ### Claim 1 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. ### Claim 2 (depends on 1) The data processing block according to claim 1, wherein each of the first processing unit and the second processing unit repeatedly performs the computing operation for the new initial value that is fed back. ### Claim 3 (depends on 1) The data processing block according to claim 1, wherein the first processing unit and the second processing unit generate respective even syndrome values that are different from each other through the computing operation. ### Claim 4 (depends on 1) The data processing block according to claim 1, wherein the first processing unit and the second processing unit perform the computing operation at the same time. ### Claim 5 (depends on 1) The data processing block according to claim 1, wherein the first processing unit and the second processing unit are suitable for performing a latching operation of conserving values stored in respective registers, in the first mode. ### Claim 6 (depends on 5) The data processing block according to claim 5, wherein the second processing unit generates an even syndrome value through the computing operation, and conserves the even syndrome value through the latching operation while the first processing unit performs the computing operation. ### Claim 7 (depends on 5) The data processing block according to claim 5, wherein each of the first processing unit and the second processing unit performs the latching operation for a corresponding second odd syndrome value, among the odd syndrome values, and at the same time performs the computing operation for a corresponding first odd syndrome value, among the odd syndrome values. ### Claim 8 (depends on 1) The data processing block according to claim 1, wherein each of the first processing unit and the second processing unit comprises a squaring control section suitable for controlling the initial value to be squared, in response to a control signal. ### Claim 9 (depends on 8) The data processing block according to claim 8, wherein the squaring control section outputs a first input to a multiplier which is inputted with the initial value as a second input in response to the control signal, wherein the first input is the initial value or an identity element for multiplication. ### Claim 10 (depends on 1) The data processing block according to claim 1, wherein the ELP solver further comprises: a control unit suitable for outputting a first control signal corresponding to the first processing unit and a second control signal corresponding to the second processing unit. ### Claim 11 (depends on 1) The data processing block according to claim 1, wherein the ELP solver comprises: a plurality of calculation processing units suitable for generating even syndrome values based on first odd syndrome values of the odd syndrome values, respectively, while conserving second odd syndrome values of the odd syndrome values, respectively, in the first mode, wherein the calculation processing units generate the error location polynomial based on the second odd syndrome values and the even syndrome values in the second mode. ### Claim 12 (depends on 11) The data processing block according to claim 11, wherein the ELP solver further comprises: a plurality of standby processing units suitable for generating the error location polynomial based on the odd syndrome values or setting values in the second mode. ### Claim 13 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. ### Claim 14 (depends on 12) The data storage device according to claim 12, wherein the first processing unit and the second processing unit generate respective even syndrome values that are different from each other through the computing operation. ### Claim 15 (depends on 12) The data storage device according to claim 12, wherein the first processing unit and the second processing unit perform the computing operation at the same time. ### Claim 16 (depends on 12) The data storage device according to claim 12, wherein the second processing unit generates an even syndrome value through the computing operation, and conserves the even syndrome value through a latching operation while the first processing unit performs the computing operation.