Method of recovering data and memory system and raid storage system using the same
AssigneeSamsung Electronics Co., Ltd.
InventorsMYUNG-KYU LEE, GEUN-YEONG YU, DONG-MIN SHIN, JONG-HA KIM, JUN-JIN KONG, BEOM-KYU SHIN, JI-YOUP KIM
Life of this patent
Estimating the term…
Abstract
A method and system of recovering data includes reading reference codewords, which have code correlation with a target codeword, from a memory device when an error-correcting code (ECC) decoding process for a decoder input of the target codeword has failed. A decoder input of a corrected target codeword is generated based on an operation process using the target codeword and the reference codewords. An ECC decoding process is performed again on the decoder input of the corrected target codeword.
Claims23
A method of recovering data, the method comprising:
- reading reference codewords, which have a code correlation with a target codeword, from a memory device when an error-correcting code (ECC) decoding process for a decoder input of the target codeword has failed;
- generating a decoder input of a corrected target codeword, based on an operation process using the target codeword and the reference codewords;
- and
- performing the ECC decoding process again on the decoder input of the corrected target codeword.
19-31. (canceled)
A redundant array of inexpensive disks (RAID) storage system comprising:
- a plurality of storage devices;
- and
- a RAID controller configured to correct a soft input of a codeword that has failed in an error-correcting code (ECC) decoding process, based on an operation process according to a code correlation by using soft inputs received from storage devices that have failed in the ECC decoding process, and decoding results received from storage devices that have succeeded in the ECC decoding process, when the ECC decoding process for codewords read from two or more storage devices forming the same stripe from among the plurality of storage devices fails, and perform the ECC decoding process on the corrected soft input of the codeword.
33-35. (canceled)
A memory system comprising:
- a nonvolatile memory system;
- and
- a memory controller that:
- executes a soft read of a target code word stored by the nonvolatile memory system that cannot be properly decoded by applying error-correction code (ECC) decoding,
- executes a soft read of a first reference code word stored by the nonvolatile memory system that cannot be properly decoded by applying the ECC decoding,
- identifies a candidate code word that does not satisfy a code constraint, the candidate code word comprising data from each of the soft read of the target code word, the soft read of the first reference code word, and a second reference code word that can be properly decoded by applying the ECC decoding,
- changing a data value attributed to a data unit within the soft read of the target code word, so that the candidate code word satisfies the code constraint, and thereby creating a revised soft read of the target code word, and
- applying the ECC decoding to the revised soft read of the target code word.
37-45. (canceled)
Dependencies are inferred from the claim text.