Systems and methods of storing data
First Claim
1. A method of writing data, the method comprising:
- in a data storage device with 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;
initiating an encode operation to encode the data page, wherein the encode operation generates first encoded data;
storing a first portion of the first encoded data to the first physical page;
initiating storage of a second portion of the first encoded data to the second physical page, wherein the first portion of the first encoded data includes sufficient redundancy such that the data page can be recovered by using the first portion of the first encoded data without using the second portion of the first encoded data; and
initiating a decode operation to recover the data page, wherein 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.
2 Assignments
0 Petitions
Accused Products
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.
90 Citations
21 Claims
-
1. A method of writing data, the method comprising:
in a data storage device with 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; initiating an encode operation to encode the data page, wherein the encode operation generates first encoded data; storing a first portion of the first encoded data to the first physical page; initiating storage of a second portion of the first encoded data to the second physical page, wherein the first portion of the first encoded data includes sufficient redundancy such that the data page can be recovered by using the first portion of the first encoded data without using the second portion of the first encoded data; and initiating a decode operation to recover the data page, wherein 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
12. A method of writing data, the method comprising:
in a data storage device with multiple physical pages including a first physical page and a second physical page, performing; receiving from a host device a data page to be stored in the data storage device; initiating an encode operation to encode the data page, wherein the encode operation generates first encoded data; storing a first portion of the first encoded data to the first physical page; initiating storage of a second portion of the first encoded data to the second physical page, wherein the first portion of the first encoded data includes sufficient redundancy such that the data page can be recovered by using the first portion of the first encoded data without using the second portion of the first encoded data; and sending a message to the host device in response to storing the first portion of the first encoded data, the message indicating that the data page has been successfully stored at the data storage device, and wherein the message is sent prior to completing storage of the second portion of the first encoded data.
-
13. 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 an encode operation to encode a received data page and to initiate storage of first encoded data generated by the encode operation, wherein a first portion of first encoded data generated by the encode operation is to be stored to the first physical page and wherein a second portion of the first encoded data is to be stored to the second physical page, wherein the first portion of the first encoded data includes sufficient redundancy such that the data page can be recovered by using the first portion of the first encoded data without using the second portion of the first encoded data, and wherein the controller is operable to initiate a decode operation to recover the data page, wherein 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. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21)
-
Specification