Storage system and method for improved generation and storage of data protection information

Patent metadata

Field	Value
Publication number	US-10339343-B2
Application number	US-201715631293-A
Country	US
Kind code	B2
Filing date	Jun 23, 2017
Priority date	Jun 6, 2017
Publication date	Jul 2, 2019
Grant date	Jul 2, 2019

Abstract

A storage system is provided comprising a memory and a controller. The controller is configured to receive a write command, data, and a logical address; determine a physical address associated with the logical address; generate protection information for the data using the data and at least one of the logical address and physical address; and store the data and the protection information in the memory without storing the at least one of the logical address and physical address in the memory.

First claim

What is claimed is:

1. A storage system comprising:
a memory; and
a controller in communication with the memory, wherein the controller is configured to:
receive a write command, data, and a logical address;
determine a physical address associated with the logical address;
generate protection information for the data using the data, the logical address, and physical address; and
store the data and the protection information in the memory without storing the logical address and physical address in the memory.

2. The storage system of claim 1 , wherein the protection information comprises at least one of an error detection code and an error correction code.

3. The storage system of claim 1 , wherein the protection information comprises both an error detection code and an error correction code, and wherein the controller is configured to:
generate the error detection code using the data, the logical address, and physical address; and
generate the error correction code using the data, the, logical address, the physical address, and the error detection code.

4. The storage system of claim 1 , wherein the protection information comprises both an error detection code and an error correction code, and wherein the controller is configured to:
generate the error detection code using the data, the logical address, and physical address; and
generate the error correction code using the data and the error detection code but not the, logical address or the physical address.

5. The storage system of claim 1 , wherein the controller is further configured to:
receive a read command and the logical address;
determine the physical address associated with the logical address;
read the data and the protection information from the physical address in the memory; and
process the protection information.

6. The storage system of claim 1 , wherein the controller is further configured to generate new protection information and store the data and the new protection information in the memory in response to the storage system moving the data from the physical address to a new physical address.

7. The storage system of claim 1 , wherein the controller is further configured to map logical addresses to physical addresses such that each logical address maps to a single physical address and each physical address maps to a single logical address.

8. The storage system of claim 1 , wherein the controller is further configured to map logical addresses to physical addresses, wherein an accuracy of the mapping is above a threshold.

9. The storage system of claim 1 , wherein the memory comprises a three-dimensional memory.

10. The storage system of claim 1 , wherein the storage system is embedded in the host.

11. The storage system of claim 1 , wherein the storage system is removably connected to the host.

12. A method for writing a code word to memory, the method comprising:
performing the following in a storage system comprising a memory:
creating a logical address to physical address map;
creating error detection code using data, a logical address, and a physical address associated with the logical address;
creating error correction code using the data and the error detection code; and
writing, based on a determined accuracy of the logical address to physical address map, a code word comprising the data, error detection code, and error correction code in the memory, wherein the code word is free of the logical address and the physical address.

13. The method of claim 12 , wherein the error correction code comprises systematic error correction code, and wherein the error correction code is further generated using the logical address and the physical address.

14. The method of claim 12 , wherein the error correction code comprises non-systematic error correction code, and wherein the error correction code is generated without using the logical address and the physical address.

15. The method of claim 12 , wherein the accuracy of the mapping is above a threshold.

16. The method of claim 12 , wherein the memory comprises a three-dimensional memory.

17. The method of claim 12 , wherein the storage system is embedded in a host.

18. The method of claim 12 , wherein the storage system is removably connected to a host.

19. A storage system comprising:
a memory;
means for receiving a write command, data, and a logical address;
means for generating a logical address to physical address map;
means for generating protection information for the data using the logical address and a corresponding physical address; and
means for storing, based on a determined accuracy of the logical to physical address map, the data and the protection information in the memory without storing the logical address or the corresponding physical address.

20. The storage system of claim 19 , wherein the memory comprises a three-dimensional memory.

Assignees

• Western Digital Tech Inc

Inventors

• Helmick Daniel
• Nemati Anaraki Majid
• Ghaly Mai

Classifications

• G11B20/1833

  by adding special lists or symbols to the coded information (G11B20/1806, G11B20/1866 take precedence) · CPC title

• G06F21/64 Primary

  Protecting data integrity, e.g. using checksums, certificates or signatures · CPC title

• G06F21/6227

  where protection concerns the structure of data, e.g. records, types, queries · CPC title

• G06F21/60

  Protecting data · CPC title

• G11B20/18

  Error detection or correction; Testing {, e.g. of drop-outs} · CPC title