STORAGE DEVICE HAVING A NON-VOLATILE MEMORY DEVICE AND COPY-BACK METHOD THEREOF

• US 20110283166A1
• Filed: 05/13/2011
• Published: 11/17/2011
• Est. Priority Date: 05/14/2010
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Chang, Wootae, Choi, Seonghyeog, Yim, Yongtaew, Son, Hong Rak, Kim, Jaehong, Kong, Junjin, Kim, Yong June, Cho, KyoungLae
• Granted Patent: US 8,751,900 B2
• Time in Patent Office: Days
• US Class Current: 714/773
• CPC Class Codes: G06F 11/106 Correcting systematically all correctable errors, i.e. scrubbing
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/136 Reed-Muller [RM] codes
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/155 Shortening or extension of codes
• CPC Class Codes: H03M 13/2909 Product codes
• CPC Class Codes: H03M 13/618 Shortening and extension of codes

Abstract

A storage device includes a non-volatile memory device outputting read data from a source area and a memory controller configured to execute an ECC operation on a plurality of vectors in the read data and to write the error-corrected read data into target area of the non-volatile memory device. The memory controller declares that a vector corresponding to a clean area is decoding pass without using a flag bit among the plurality of vectors during the error correction operation.

Claims

1. A storage device comprising:

a non-volatile memory device to output read data from a source area; and

a memory controller configured to execute an ECC operation on a plurality of vectors in the read data and to write the error-corrected read data into a target area of the non-volatile memory device,

wherein the memory controller declares that a vector corresponding to a clean area is decoding pass without referring to any flag bit among the plurality of vectors during the error correction operation.

2. The storage device as set forth in claim 1, wherein the read data is page unit data which include a plurality of sectors.

3. The storage device as set forth in claim 2, wherein the plurality of vectors correspond to the plurality of sectors respectively.

4. The storage device as set forth in claim 2, wherein the non-volatile memory device writes data in sector units.

5. The storage device as set forth in claim 1, wherein the vector corresponding to the clean area is an “

all one”

vector in which each element is a logical “

1”

.

6. The storage device as set forth in claim 5, wherein the memory controller comprises an ECC unit to generate a zero vector syndrome in response to the “

all one”

vector.

7. The storage device as set forth in claim 6, wherein, when a length of the vector corresponding to the clean area and a length of a write data unit are different, the ECC unit matches the length of the vector corresponding to the clean area and a write data unit by using a shortening process.

8. The storage device as set forth in claim 7, wherein the ECC unit regards a shortened part of the clean area as “

all one”

bits or a symbol corresponding to the “

all one”

bits during an encoding or decoding operation.

9. The storage device as set forth in claim 7, wherein the ECC unit executes the ECC operation according to at least one algorithm among binary BCH code, RM code, and RS code.

10. The storage device as set forth in claim 6, wherein the ECC unit modifies a row weight of a parity check matrix associated with the ECC operation to an even numbered value .

11. The storage device as set forth in claim 10, wherein the ECC unit executes the ECC operation based on a LDPC algorithm.

12. The storage device as set forth in claim 6, wherein the ECC unit executes the ECC operation according to a product code associated with at least one of a binary BCH code, a RM code, a RS code and a LDPC code.

13. The storage device as set forth in claim 1, wherein the memory controller comprises:

an inverter to invert the plurality of vectors; and

an ECC unit to execute an ECC operation on the plurality of inverted vectors.

14. The storage device as set forth in claim 13, wherein, during a write operation, the memory controller is configured to encode a write data via the ECC unit, to invert the encoded write data via the inverter, and to write the inverted data into the non-volatile memory device,

wherein, during a read operation, the memory controller is configured to invert read data from the non-volatile memory device via the inverter, and to decode the inverted read data via the ECC unit.

15. The storage device as set forth in claim 1, wherein the memory controller comprises:

an ECC unit to perform an ECC operation on the plurality of vectors; and

an “

all ones”

vector detector to detect an “

all ones”

vector among the plurality of vectors and to inactivate the ECC operation of the ECC unit when an “

all ones”

vector is detected.

16. The storage device as set forth in claim 1, wherein the ECC operation is performed during a copy-back operation of the non-volatile memory device.

17. A copy-back method of a storage device that includes a non-volatile memory device, the method comprising:

reading data from a source page of the non-volatile memory device;

performing an ECC operation on each of the plurality of vectors in the read data, wherein among the plurality of vectors, a vector corresponding to a clean sector is determined as decoding pass; and

writing the decoded data via the ECC operation into a target page of the non-volatile memory device.

18. The method of claim 17, wherein a parity check matrix which generates a zero vector syndrome in response to an “

all ones”

vector corresponding to the clean sector is supplied for the ECC operation.

19. The method of claim 17, where the method further comprises:

inverting each of the plurality of vectors in the read data.

20. The method of claim 17, wherein the method further comprises:

inactivating the ECC operation when a transferred vector is corresponds to the “

all ones”

vector.

21-37. -37. (canceled)