Patent ID: 9075739
Filing Date: 2015-07-07
Classification: G06F,H03M

Abstract:
1. A method of decoding in a storage device including a memory unit, comprising: generating an error detection code word on the basis of data written to the memory unit, and generating an error correction code on the basis of the data and the error detection code to the data; writing the data, the error detection code, and the error correction code to the memory unit, and reading the data written in the memory unit and the error detection code and the error correction code to the data; and decoding a code including the data read from the memory unit and the error detection code and the error correction code to the data, wherein the decoding includes: performing, on the basis of the code word, error correction processing to correct an error number, which is less than a maximum correctable error number of the error correction code; detecting an error of the error-corrected data, on the basis of the error detection code and the data corrected by the error correction processing; and controlling to repeat a cycle, of the error correction processing and the detecting the error of the error-corrected data, for a same code word until no error is detected or when a target error number of the error correction processing becomes the maximum correctable error number by the error correction code, and increasing the target error number of the error correction processing each cycle, wherein the error correction processing uses information obtained during the error correction processing in a previous cycle.