IP Library Granted Patent US 11,334,431
Granted Patent B2
US 11,334,431 · App. 17/026,761 · Granted May 17, 2022

System and method for data protection in solid-state drives

Inventor: Shu Li (San Mateo, CA)
Assignee: Alibaba Group Holding Limited
G06F11/1068H03M13/154
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,334,431
App. No.
17/026,761
Granted
May 17, 2022
Kind
B2
Abstract

The present disclosure relates to a system and a method for data protection. In some embodiments, an exemplary method for data encoding includes: receiving a data bulk; performing an erasure coding (EC) encoding on the data bulk to generate one or more EC codewords; distributing a plurality of portions of each EC codeword of the one or more EC codewords across a plurality of solid-state drives (SSDs); performing, at each SSD of the plurality of SSDs, an error correction coding (ECC) encoding on portions of the one or more EC codewords distributed to the SSD to generate an ECC codeword; and storing, in each SSD of the plurality of SSDs, the ECC codeword.

Claims (25)

1. A method for data decoding, comprising:

initiating an error correction coding (ECC) decoding on an ECC codeword to generate decoded data;

determining whether the ECC decoding on the ECC codeword has succeeded or failed;

in response to a determination that the ECC decoding has failed, initiating an erasure coding (EC) decoding on a first EC codeword of a plurality of EC codewords, each EC codeword corresponding to an ECC data portion of the ECC codeword;

determining whether the EC decoding on the first EC codeword has succeeded or failed;

in response to a determination that the EC decoding has succeeded, resuming the ECC decoding on the ECC codeword; and

in response to a determination that the ECC decoding has succeeded, outputting the decoded data.

2. The method of claim 1 , further comprising:

in response to a determination that the EC decoding has failed, initiating an EC decoding on a second EC codeword of the plurality of EC codewords.

3. The method of claim 1 , further comprising:

in response to a determination that the resumed ECC decoding has failed, initiating an EC decoding on a second EC codeword of the plurality of EC codewords.

4. The method of claim 1 , further comprising:

determining whether there is an EC codeword in the plurality of EC codewords that is not decoded;

in response to a determination that there is no EC codeword that is not decoded, initiating a group decoding with a group parity.

5. The method of claim 4 , wherein initiating the group decoding with the group parity comprises:

loading a plurality of group parity portions and ECC parities of ECC codewrods from a plurality of SSDs; and

performing an ECC decoding on the ECC parities of ECC codewrods with the group parity.

6. The method of claim 4 , further comprising:

determining whether the group decoding has succeeded or failed; and

in response to a determination that the group decoding has succeeded, resuming the ECC decoding.

7. The method of claim 6 , further comprising:

in response to a determination that the group decoding has failed, outputting an error.

8. The method of claim 4 , further comprising:

determining whether an iteration number of the ECC, EC and group decoding is larger than a threshold; and

in response to the iteration number being determined to be larger than the threshold, outputting an error.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2026
From: ALIBABA GROUP HOLDING LIMITED
To: CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PRIVATE LIMITED
Reel/Frame 075499/0384 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 22, 2020
From: LI, SHU
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 054135/0890 →
Continuity (1)
Related Publication 20220091930A1 · Mar 24, 2022