# US 2012/0254705 A1 · Error correction decoder and error correction method thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254705 A1
- Document ID: US20120254705A1
- Status: Published application
- Kind: A1
- Application number: 13/433,796
- Filed: 2012-03-29
- Published: 2012-10-04
- Earliest claimed: 2011-03-29
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: JaePhil Kong; Yongwon Cho; Changduck Lee
- Web page: https://patentgrep.com/patent/US20120254705A1

## CPC

- H03M 13/6561: {Parallelized implementations}
- 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/37: Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
- 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

An error correction code (ECC) decoder processing data read from a storage media includes a plurality of processing elements for detecting an error in at least one of a plurality of channel data, wherein the plurality of channel data is received via a plurality of channels, and wherein the plurality of processing elements are driven independently from the plurality of channels

## Claims

### Claim 1

An error correction code (ECC) decoder processing data read from a storage media, comprising:
a plurality of processing elements for detecting an error in at least one of a plurality of channel data, wherein the plurality of channel data is received via a plurality of channels, and
wherein the plurality of processing elements are driven independently from the plurality of channels.

### Claim 2 (depends on 1)

The ECC decoder of claim 1, wherein at least one of the plurality of processing elements comprises a syndrome determination block configured to determine a syndrome for each of a plurality of channel data, wherein the plurality of channel data is received via a plurality of channels, respectively.

### Claim 3 (depends on 2)

The ECC decoder of claim 2, wherein at least one of the plurality of processing elements comprises a key equation solver (KES) block configured to obtain an error location polynomial for each of at least one of the channel data based upon the respective syndrome.

### Claim 4 (depends on 3)

The ECC decoder of claim 3, wherein at least one of the plurality of processing elements comprises a Chien search block configured to obtain a root of the error location polynomial.

### Claim 5

An error correction code (ECC) decoder processing data read from a storage media, comprising:
a syndrome deteunination block configured to determine a syndrome for each of a plurality of channel data, wherein the plurality of channel data is received via a plurality of channels, respectively;
a key equation solver (KES) block configured to obtain an error location polynomial for at least one of the channel data based upon the respective syndrome; and
a Chien search block configured to obtain a root of the error location polynomial,
wherein the KES block or the Chien search block is driven independently from the plurality of channels and includes at least one unit configured to process the channel data of a selected one of the plurality of channels.

### Claim 6 (depends on 5)

The ECC decoder of claim 5, further comprising:
an ECC controller configured to control an operating time of the syndrome determination block, the KES block, and the Chien search block based upon a state of the KES block or the Chien search block.

### Claim 7 (depends on 6)

The ECC decoder of claim 6, wherein the KES block comprises:
a plurality of KES units driven independently of the plurality of channels; and
a state register configured to store a ready/busy state of each of the plurality of KES units.

### Claim 8 (depends on 7)

The ECC decoder of claim 7, wherein the ECC controller assigns the plurality of channel data to the KES units based upon the ready/busy states.

### Claim 9 (depends on 5)

The ECC decoder of claim 5, further comprising:
a first-in first-out buffer configured to output the syndromes provided from the syndrome determination block to the KES block.

### Claim 10 (depends on 7)

The ECC decoder of claim 7, wherein a number of the plurality of KES units is less than a number of the plurality of channels.

### Claim 11 (depends on 6)

The ECC decoder of claim 6, wherein the Chien search block comprises:
a plurality of Chien search units driven independently from the plurality of channels; and
a state register configured to store a ready/busy state of each of the plurality of Chien search units.

### Claim 12 (depends on 5)

The ECC decoder of claim 5, further comprising:
a first-in first-out buffer configured to output the error location polynomials provided from the KES block to the Chien search block.

### Claim 13 (depends on 11)

The ECC decoder of claim 11, wherein a number of the plurality of Chien search units is less than a number of the plurality of channels.

### Claim 14 (depends on 6)

The ECC decoder of claim 6, further comprising:
a channel priority information block configured to store priority information of the plurality of channels;
a first first-in first-out buffer configured to output the syndromes provided from the syndrome determination block to the KES block according to the priority information; and
a second first-in first-out buffer configured to output the error location polynomials provided from the KES block to the Chien search block according to the priority information.

### Claim 15 (depends on 5)

The ECC decoder of claim 5, wherein the at least one unit is formed of one processing element.

### Claim 16 (depends on 5)

The ECC decoder of claim 5, wherein the storage media includes a plurality of nonvolatile memory devices.

### Claim 17

A method of correcting an error in data read out from a nonvolatile memory device, the method comprising:
receiving channel data of a plurality of channels, respectively;
determining syndromes of channel data corresponding to the plurality of channels, respectively;
obtaining an error location polynomial of at least one of the channel data based upon the respective syndrome; and
obtaining a root of the error location polynomial,
wherein a determination based on a first channel data is carried out following a determination based on a second channel data, wherein the determination based on the first channel data and the determination based on the second channel data each comprise at least one of obtaining of the error location polynomial or obtaining the root of the error location polynomial.

### Claim 18 (depends on 17)

The method of claim 17, wherein the root of the error location polynomial of the first channel data is obtained upon obtaining the error location polynomial of the first channel data.

### Claim 19 (depends on 18)

The method of claim 18, further comprising excluding at least one of the channel data upon determining that a respective syndrome indicates no error, wherein no error location polynomial or root is obtained for an excluded channel data.
