Error correction decoder and error correction method thereof
AssigneeSamsung Electronics Co., Ltd.
InventorsJaePhil Kong, Yongwon Cho, Changduck Lee
Life of this patent
Estimating the term…
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
Claims19
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.
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.
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.
Dependencies are inferred from the claim text.