Systems and methods of storing data

• US 9,311,970 B2
• Filed: 09/24/2014
• Issued: 04/12/2016
• Est. Priority Date: 07/22/2011
• Status: Expired due to Fees

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: Sandisk Technologies Incorporated (Western Digital Corporation)
• Inventors: Sharon, Eran, Alrod, Idan, Litsyn, Simon
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): ALSHACK, OSMAN M
• Application Number:
  US14/495,425
• Publication Number:
  US 20150039970A1
• Time in Patent Office: 566 Days
• Field of Search: 714/763, 714/752, 714/758, 714/755, 714/773
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1044 with specific ECC/EDC distribution
• CPC Class Codes: G06F 11/1068 in sector programmable memories, e.g. flash disk G06F11/1072 takes precedence
• CPC Class Codes: G06F 11/1072 in multilevel memories
• CPC Class Codes: G11C 11/5628 Programming or writing circuits; Data input circuits
• CPC Class Codes: G11C 11/5642 Sensing or reading circuits; Data output circuits
• CPC Class Codes: G11C 16/0483 comprising cells having several storage transistors connected in series
• CPC Class Codes: G11C 16/10 Programming or data input circuits
• CPC Class Codes: G11C 2211/5641 Multilevel memory having cells with different number of storage levels
• CPC Class Codes: G11C 29/78 using programmable devices
• CPC Class Codes: G11C 7/1006 Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor

Abstract

A method of writing data includes receiving a data page to be stored in a data storage device and initiating an encode operation to encode the data page. The encode operation generates first encoded data and a first portion of the first encoded data is stored to the first physical page of the data storage device. The method includes initiating storage of a second portion of the first encoded data to a second physical page of the data storage device. The method also includes initiating a decode operation to recover the data page. The decode operation uses a representation of the first portion of the first encoded data that is read from the first physical page without using any data from the second physical page.

Claims

1. A method of writing data, the method comprising:

in a data storage device with a controller and a memory die, wherein the controller includes an error correction coding (ECC) engine and wherein the memory die includes multiple physical pages including a first physical page and a second physical page, performing;

receiving a data page to be stored in the data storage device, wherein the data page is received from a host device;

initiating an encode operation at the ECC engine to encode the data page, wherein the encode operation generates first encoded data;

storing at least a portion of the first encoded data to the first physical page at the memory die;

generating, at the memory die, second encoded data by;

reading a representation of the portion of the first encoded data from the first physical page; and

generating redundant data at the memory die based on the representation of the portion of the first encoded data read from the first physical page, wherein the second encoded data includes the redundant data; and

storing the second encoded data to the second physical page.

2. The method of claim 1, wherein the redundant data is generated at the memory die by copying at least part of the representation of the portion of the first encoded data.

3. The method of claim 2, wherein the first encoded data includes a first portion and a second portion, wherein the first portion is stored at the first physical page and wherein the second portion is discarded without being provided to the memory die.

4. The method of claim 1, wherein the portion of the first encoded data is stored to the first physical page at a flash single level cell (SLC) page, and wherein the second encoded data is stored to the second physical page at multiple flash multi-level cell (MLC) logical pages.

5. A method of writing data, the method comprising:

in a data storage device with a controller and a memory die, wherein the memory die includes multiple physical pages including a first physical page and a second physical page, performing;

receiving a data page to be stored in the data storage device, wherein the data page is received from a host device;

initiating a first encode operation to encode the data page, wherein the first encode operation generates first encoded data;

storing at least a portion of the first encoded data to the first physical page;

generating a recovered data page by decoding a representation of the portion of the first encoded data read from the first physical page to recover the data page;

generating second encoded data by encoding the recovered data page; and

storing the second encoded data to the second physical page, wherein the second encoded data spans over more pages than the portion of the first encoded data.

6. The method of claim 5 wherein all of the first encoded data is stored to the first physical page.

7. The method of claim 5, wherein the first encoded data includes a first portion and a second portion, wherein the first portion is stored to the first physical page and the second portion is discarded.

8. The method of claim 5, wherein the first encode operation uses a same error correction coding (ECC) scheme as the second encode operation.

9. The method of claim 5, wherein the first encode operation uses a first error correction coding (ECC) scheme and the second encode operation uses a second ECC scheme, the second ECC scheme different than the first ECC scheme.

10. The method of claim 5, wherein the portion of the first encoded data is stored to the first physical page at a flash memory page that is more reliable than the second physical page.

11. The method of claim 10, wherein the portion of the first encoded data is stored to the first physical page at a flash single level cell (SLC) page and wherein the second encoded data is stored to the second physical page at multiple flash multi-level cell (MLC) logical pages.

12. A data storage device comprising:

a controller that includes an error correction coding (ECC) engine; and

a memory die that includes a first physical page and a second physical page,

wherein the controller is configured to initiate an encode operation at the ECC engine to encode a data page that is received from a host device, wherein the encode operation generates first encoded data, and wherein the controller is configured to store at least a portion of the first encoded data to the first physical page, and

wherein the memory die includes a redundant data generator circuit that is operative to generate second encoded data to be stored to the second physical page, wherein the redundant data generator circuit is configured to receive a representation of the portion of the first encoded data read from the first physical page and to generate redundant data based on the representation of the portion of the first encoded data read from the first physical page to generate the second encoded data, wherein the second encoded data includes the redundant data.

13. The data storage device of claim 12, wherein the redundant data generator circuit is configured to generate the redundant data by copying at least part of the representation of the portion of the first encoded data.

14. The data storage device of claim 12, wherein the first encoded data includes a first portion and a second portion, wherein the first portion is stored at the first physical page and wherein the second portion is discarded without being provided to the memory die.

15. The data storage device of claim 12, wherein the first physical page is a flash single level cell (SLC) page, wherein the second physical page is a flash multi-level cell (MLC) physical page, and wherein the second encoded data is stored to the second physical page at multiple flash multi-level cell (MLC) logical pages.

16. A data storage device comprising:

a controller; and

a memory including a first physical page and a second physical page,

wherein the controller is configured to initiate a first encode operation to encode a received data page and to store at least a portion of first encoded data generated by the encode operation to the first physical page, wherein the data page is received from a host device,

wherein the controller is further configured to generate a recovered data page by reading and decoding a representation of the portion of the first encoded data from the first physical page to recover the data page, and wherein the controller is configured to generate second encoded data by encoding the recovered data page and to store the second encoded data to the second physical page, wherein the second encoded data spans over more pages than the portion of the first encoded data.

17. The data storage device of claim 16, wherein the controller is configured to store all of the first encoded data to the first physical page.

18. The data storage device of claim 16, wherein the first encoded data includes a first portion and a second portion, and wherein the first portion is stored to the first physical page and the second portion is discarded.

19. The data storage device of claim 16, wherein the first encode operation uses a same error correction coding (ECC) scheme as the second encode operation.

20. The data storage device of claim 16, wherein the first encode operation uses a first error correction coding (ECC) scheme and the second encode operation uses a second ECC scheme, the second ECC scheme different than the first ECC scheme.