DATA STORAGE DEVICE AND OPERATING METHOD THEREOF

• US 20190310923A1
• Filed: 10/19/2018
• Published: 10/10/2019
• Est. Priority Date: 04/06/2018
• Status: Active Grant

• Current Assignee: SK Hynix Inc.
• Original Assignee: SK Hynix Inc.
• Inventors: JUN, Jang Hwan, GIM, Yeong Dong
• Granted Patent: US 10,824,523 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1048 using arrangements adapted for a specific error detection or correction feature
• CPC Class Codes: G06F 11/1417 Boot up procedures
• CPC Class Codes: G06F 11/1666 where the redundant component is memory or memory area
• CPC Class Codes: G06F 11/22 Detection or location of defective computer hardware by testing during standby operation or during idle time, e.g. start-up testing
• CPC Class Codes: G06F 11/27 Built-in tests
• CPC Class Codes: G06F 2201/805 Real-time
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0647 Migration mechanisms
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A data storage device includes a nonvolatile memory device and a controller which controls the nonvolatile memory device. When the data storage device is powered on after a sudden power off (SPO), the controller detects an erased page by scanning, without decoding, a first system data block of a nonvolatile memory device, performs simple decoding for first system data of first system pages before the erased page, and, if the simple decoding is a fail, recovers the first system data for which the simple decoding failed, by reading out second system data from corresponding second system pages of a second system data block as a duplicate block of the first system data block.

Claims

1. A data storage device comprising:

a nonvolatile memory device including a first system data block and a second system data block as a duplicate of the first system data block; and

a controller configured to control the nonvolatile memory device,

wherein, when the data storage device is powered on after a sudden power off (SPO), the controller detects an erased page by scanning, without decoding, performs simple decoding for first system data of first system pages preceding the erased page, and, if the simple decoding fails, recovers the first system data by reading out second system data from second system pages, corresponding to the first system pages, of the second system data block.

2. The data storage device according to claim 1, wherein the controller detects the erased page by controlling the nonvolatile memory device to perform read operations for one or more pages of the first system data block, skipping decoding for data that is read out from the first system data block by the read operations, and thereby determining the erased page.

3. The data storage device according to claim 1, wherein the simple decoding includes normal decoding and hard decision decoding.

4. The data storage device according to claim 3, wherein the controller controls the nonvolatile memory device to perform read operations for the respective first system pages to read out the first system data therefrom, performs the normal decoding for the read-out first system data, controls, if the normal decoding failed, the nonvolatile memory device to perform again the read operations for the first system pages, and performs the hard decision decoding for the first system data read from the first system pages by performing again the read operations.

5. The data storage device according to claim 1, wherein, when loading of the first system data is completed, the controller detects an open block in the nonvolatile memory device based on the first system data, detects an erased page by scanning, without decoding, the open block, performs simple decoding for first user data stored in a previous first user page immediately adjacent to the erased page, and, if the simple decoding for the first user data failed, interrupts decoding and processes the first user page as an invalid page.

6. The data storage device according to claim 5, wherein the controller performs full decoding for second user data stored in second user pages preceding the erased page excluding the first user page.

7. The data storage device according to claim 6, wherein the full decoding includes normal decoding, hard decision decoding and soft decision decoding.

8. The data storage device according to claim 7, wherein the controller controls the nonvolatile memory device to perform read operations for the respective second user pages to read out second user data therefrom, performs the normal decoding for the read-out second user data, controls, if the normal decoding failed, the nonvolatile memory device to perform again the read operations for the second user pages, performs the hard decision decoding for the second user data read out by performing again the read operations, controls, if the hard decision decoding failed, the nonvolatile memory device to perform again the read operations for the second user pages, and performs the soft decision decoding for second user data read out from the second user pages by performing again the read operations.

9. A method for operating a data storage device, comprising:

detecting, when the data storage device is powered on after a sudden power off (SPO), an erased page by scanning, without decoding, a first system data block of a nonvolatile memory device;

performing simple decoding for first system data stored in first system pages preceding the erased page;

determining whether the simple decoding failed; and

recovering, if it is determined that the simple decoding failed, the first system data for which the simple decoding failed, by reading out second system data from corresponding second system pages of a second system data block, which is a duplicate block of the first system data block.

10. The method according to claim 9, wherein the detecting of the erased page comprises:

performing a read operation for one or more first system pages of the first system data block; and

skipping decoding for one more first system data read out from the one or more first system pages by the read operation, and thereby determining the erased page.

11. The method according to claim 9, wherein the performing of the simple decoding comprises:

performing read operations for the respective first system pages preceding the erased page;

performing normal decoding for the first system data read out from the first system pages;

determining whether the normal decoding failed;

performing again, if it is determined that the normal decoding fails, the read operations for the first system pages; and

performing hard decision decoding for first system data read out from the first system pages by performing again the read operations.

12. The method according to claim 9, further comprising:

determining whether loading of the first system data is completed.

13. The method according to claim 12, further comprising:

detecting an open block in the nonvolatile memory device based on the first system data;

detecting an erased page by scanning, without decoding, the open block;

performing simple decoding for first user data stored in a previous first user page immediately adjacent to the erased page;

determining whether the simple decoding for the first user data failed; and

interrupting decoding and processing the first user page as an invalid page, if it is determined that the simple decoding for the first user data failed.

14. The method according to claim 13, further comprising:

after the processing of the first user page as an invalid page, performing full decoding for second user data stored in second user pages preceding the erased page excluding the first user page.

15. The method according to claim 14, wherein the performing of the full decoding comprises:

performing read operations for the respective second user pages;

performing normal decoding for the second user data read out from the second user pages;

determining whether the normal decoding failed;

performing again, if it is determined that the normal decoding fails, the read operations for the second user pages;

performing hard decision decoding for the second user data read out from the second user pages by performing again the read operations;

determining whether the hard decision decoding failed;

performing again, if it is determined that the hard decision decoding failed, the read operations for the second user pages; and

performing soft decision decoding for the second user data read out from the second user pages by performing again the read operations.

16. A data storage device:

a memory device including a first system data block and a second system data block; and

a controller suitable for;

controlling the memory device to store original system data in the first system data block and duplicate system data in the second system data block;

detecting an erased page by scanning the first system data block without decoding;

reading, and performing simple decoding of, first system data, which is stored in at least one first data page preceding the erased page in the first system data block;

if the simple decoding for the first system data fails, reading second system data from a second data page of the second system data block, the second system data being duplication data of the first system data; and

recovering the first system data using the second system data.