IP Library Granted Patent US 11,537,466
Granted Patent B2
US 11,537,466 · App. 17/241,846 · Granted Dec 27, 2022

Detection of data discrepancy after XOR recovery

Inventors: Michael Ionin (Rehovot, IL); Alexander Bazarsky (Holon, IL)
Assignee: Western Digital Technologies, Inc.
G06F11/1068G06F3/064G06F3/0619G06F3/0623G06F3/0679G06F11/076G06F11/0772G06F11/3037
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,537,466
App. No.
17/241,846
Granted
Dec 27, 2022
Kind
B2
Abstract

A data storage device includes a memory device and a controller coupled to the memory device. The controller comprises an XOR module, an ECC module, a scrambler, an encoder, and comparison logic. The controller is configured to retrieve data from the memory device, decode the retrieved data, execute XOR protection logic on the decoded data, encode the decoded data, and compare the encoded data to the retrieved data stored in the memory device.

Claims (47)

1. A data storage device, comprising:

a memory device; and

a controller coupled to the memory device, the controller configured to:

retrieve data from the memory device;

decode the retrieved data;

execute XOR protection logic on the decoded data;

encode the decoded data;

compare the encoded data to the retrieved data stored in the memory device; and

execute additional XOR protection logic on the decoded data, wherein the additional XOR protection logic is different from the XOR protection logic.

2. The data storage device of claim 1 , wherein executing the XOR protection logic is in response to a failed decoding of the retrieved data, and wherein executing the additional XOR protection logic is in response to the encoded data being greater than a threshold percentage difference than the retrieved data.

3. The data storage device of claim 2 , wherein a seed is retrieved from the retrieved data, and wherein the seed is provided to a scrambler disposed in the controller.

4. The data storage device of claim 3 , wherein the scrambler is configured to scramble the decoded data and store the seed with the decoded data.

5. The data storage device of claim 4 , wherein the encoded data includes the seed.

6. The data storage device of claim 1 , wherein the comparing comprises determining a percent difference between the encoded data and the data stored in the memory device, and wherein the controller is configured to determine whether the percent difference is greater than a threshold percent difference.

7. The data storage device of claim 6 , wherein the controller is configured to, when the percent difference is greater than the threshold, execute XOR recovery on the encoded data.

8. The data storage device of claim 6 , wherein the controller is further configured to, when the percent difference is equal to or less than the threshold percent difference, provide the retrieved data to a host device.

9. The data storage device of claim 6 , wherein the threshold percent difference is about 5%.

10. The data storage device of claim 1 , wherein the controller is further configured to determine that the retrieved data corresponds to a different LBA data or outdated data, and wherein the decoding and the executing occurs after determining that the retrieved data corresponds to the different LBA data or the outdated data.

11. A data storage device, comprising:

a memory device; and

a controller coupled to the memory device, the controller comprising:

an error correction code (ECC) module configured to decode data retrieved from the memory device;

an exclusive or (XOR) module coupled to the ECC module;

a scrambler coupled to the XOR module;

an encoder coupled the scrambler; and

comparison logic coupled to the encoder, wherein the comparison logic is configured to compare an encoded data to the retrieved data, and wherein the comparison has a maximum difference threshold between the encoded data and the retrieved data,

wherein upon determining that the maximum difference threshold is exceeded, the controller is configured to execute additional XOR protection logic on the decoded data, wherein the additional XOR protection logic is different from the XOR protection logic.

12. The data storage device of claim 11 , wherein the controller is further configured to determine that the ECC module has failed decoding the retrieved data.

13. The data storage device of claim 12 , wherein the controller is further configured to, after determining that the ECC module has failed decoding the retrieved data, utilize the XOR module to execute an XOR recovery on the retrieved data.

14. The data storage device of claim 13 , wherein the controller is further configured to return an uncorrectable error correction code indication to a host device upon determining that the XOR recovery has failed.

15. The data storage device of claim 13 , wherein the retrieved data is stored in an internal memory of the controller during the XOR recovery.

16. The data storage device of claim 13 , wherein the retrieved data is stored outside the controller during the XOR recovery, and wherein the controller is further configured to re-retrieve the retrieved data from the memory device after completing the XOR recovery.

17. The data storage device of claim 11 , wherein:

the encoder encodes data scrambled by the scrambler;

the data scrambled by the scrambler includes a seed; and

the controller is further configured to:

determine that a difference between the encoded data and the retrieved data is less than or equal to the maximum difference threshold; and

provide the encoded data, upon determining that the difference is less than or equal to the maximum difference threshold, to a host device.

18. A data storage device, comprising:

means for storing data;

means for decoding data retrieved from the means for storing data;

means for recovering uncorrectable decoded data;

means for encoding recovered decoded data;

means for comparing encoded data with the data retrieved from the means for storing data, wherein the means for comparing comprises determining that a difference between the encoded data and the retrieved data is less than or equal to a maximum threshold; and

means for executing additional recovering of uncorrectable decoded data upon determining that the maximum threshold is exceeded, wherein the additional recovering of uncorrectable decoded data is different from the recovering of uncorrectable decoded data.

19. The data storage device of claim 18 , further comprising means for returning an uncorrectable error correction code indication to a host device upon determining that the means for recovering uncorrectable decoded data and the additional recovering of uncorrectable decoded data have failed.

20. The data storage device of claim 18 , further comprising means for providing the data retrieved from the means for storing data upon determining that the difference is less than or equal to the maximum threshold.

Assignments (10)
PARTIAL RELEASE OF SECURITY INTERESTS Recorded Apr 25, 2025
From: JPMORGAN CHASE BANK, N.A., AS AGENT
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 071382/0001 →
SECURITY AGREEMENT Recorded Apr 25, 2025
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 071050/0001 →
PATENT COLLATERAL AGREEMENT Recorded Aug 23, 2024
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS THE AGENT
Reel/Frame 068762/0494 →
CHANGE OF NAME Recorded Jun 27, 2024
From: SANDISK TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067982/0032 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067567/0682 →
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
RELEASE OF SECURITY INTEREST AT REEL 056285 FRAME 0292 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058982/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2021
From: IONIN, MICHAEL; BAZARSKY, ALEXANDER
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 056626/0335 →
SECURITY INTEREST Recorded May 19, 2021
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 056285/0292 →
Continuity (1)
Related Publication 20220342752A1 · Oct 27, 2022
Cited By (1)
US 12,487,749