Optimizing Recovery Of Recurrent Blocks Using Bloom Filter
AssigneeWestern Digital Technologies, Inc.
InventorsYuval YOSKOVITS, Yan DUMCHIN
Life of this patent
Estimating the term…
Abstract
A data storage device includes a memory device and a controller coupled to the memory device. The controller is configured to decode data from the memory device, store a decoder level for the decoded data in a bloom filter, receive a read command for the data, and decode the data using a decoder associated with the stored decoder level. The decoder level corresponds to a decoder having a certain decoding strength. The decoder level is stored in the bloom filter as an ID, where a bloom filter may be associated with each decoder level.
Claims20
A data storage device, comprising:
- a memory device;
- and
- a controller coupled to the memory device, the controller configured to:
- decode data from the memory device;
- store a decoder level for the decoded data in a bloom filter;
- receive a read command for the data;
- and
- decode the data using a decoder associated with the stored decoder level.
A data storage device, comprising:
- a memory device;
- and
- a controller coupled to the memory device, the controller configured to:
- receive read data from the memory device;
- search one or more bloom filters for an ID associated with the read data;
- and
- decode the read data based on the ID, wherein the ID corresponds to a decoder level of a plurality of decoder levels.
A data storage device, comprising:
- memory means;
- and
- a controller coupled to the memory means, the controller configured to:
- detect that received read data has been decoded previously;
- use a bloom filter to determine a decoder level that the received read data has been successfully decoded based on the detecting;
- and
- decode the received read data using the determined decoder level.
Dependencies are inferred from the claim text.