Granted Patent B2

US 12,562,755 · App. 18/464,494 · Granted Feb 24, 2026

Inventors: Iouri Oboukhov (Rochester, MN); Richard Leo Galbraith (Rochester, MN); Niranjay Ravindran (Rochester, MN)

Assignee: Western Digital Technologies, Inc.

H03M13/19H03M13/611

Abstract

Claims (101)

1 . A system, comprising:

at least one hardware processor configured to, alone or in combination:

determine a configuration for a set of oligos for encoding a data unit comprised of user data, wherein each oligo of the set of oligos is configured to encode a number of symbols;

determine a first codeword for an error correction code, wherein the first codeword is comprised of a first set of symbols for encoding a portion of the data unit;

allocate symbols from the first set of symbols among a plurality of oligos from the set of oligos to populate at least a portion of the configuration with corresponding base pair sequences for the symbols from the first set of symbols, wherein each oligo of the plurality of oligos:

receives one symbol from the first set of symbols; and

encodes a different set of symbols for the data unit from each other oligo in the plurality of oligos; and

output, responsive to populating the configuration for the set of oligos with base pair sequences encoding the data unit, write data for the populated configuration for the set of oligos to a synthesis interface for synthesizing the set of oligos.

2 . The system of claim 1 , wherein:

the number of symbols is encoded in sequential positions along a length of each oligo of the set of oligos; and

each symbol in the first set of symbols occupies the same sequential position in the corresponding oligo of the plurality of oligos.

3 . The system of claim 1 , wherein the first codeword comprises:

a plurality of symbols corresponding to user data in the data unit; and

at least one symbol corresponding to redundancy data for the error correction code.

4 . The system of claim 3 , wherein the first codeword further comprises at least one symbol corresponding to a cyclic redundancy check value.

5 . The system of claim 1 , wherein the at least one hardware processor is further configured to, alone or in combination:

determine a first set of codewords comprising a plurality of codewords corresponding to the data unit and a first set of redundancy data for the data unit, wherein the first set of codewords includes the first codeword;

determine at least one permuted data set based on the data unit and the first set of redundancy data;

determine a second set of codewords comprising:

the at least one permuted data set; and

a second set of redundancy data for the at least one permuted data set; and

allocate symbols for the first set of codewords and the second set of codewords to the set of oligos.

6 . The system of claim 5 , wherein the at least one hardware processor is further configured to, alone or in combination:

add, responsive to determining the second set of redundancy data, codewords to the first set of codewords comprising:

the second set of redundancy data; and

a third set of redundancy data for the second set of redundancy data.

7 . The system of claim 6 , wherein:

the set of oligos stores an aggregate number of symbols;

the at least one permuted data set comprises a plurality of permuted data sets based on the data unit and the first set of redundancy data; and

the aggregate number of symbols equals at least a number of symbols in a combination of the first set of codewords and the second set of codewords.

8 . The system of claim 1 , wherein the at least one hardware processor is further configured to, alone or in combination:

receive read data determined from sequencing the set of oligos;

determine the first set of symbols for the first codeword from the read data;

assemble the first codeword;

decode, using the error correction code, the first codeword; and

output, based on the decoded first codeword, the portion of the data unit.

9 . The system of claim 8 , wherein the at least one hardware processor is further configured to, alone or in combination:

determine, from the read data, a first set of codewords comprising a plurality of codewords corresponding to the data unit and a first set of redundancy data for the data unit, wherein the first set of codewords includes the first codeword;

determine, from the read data, a second set of codewords comprising:

at least one permuted data set based on the data unit and the first set of redundancy data; and

a second set of redundancy data for the at least one permuted data set;

decode the data unit using the first set of codewords; and

selectively decode, responsive to a failure to decode at least one codeword in the first set of codewords, the second set of codewords.

10 . The system of claim 9 , wherein the at least one hardware processor is further configured to, alone or in combination:

determine a cyclic redundancy check value for each codeword in the first set of codewords;

determine a validation mask by evaluating the cyclic redundancy check value for each codeword in the first set of codewords; and

use the validation mask to determine target codewords for the selective decoding of the second set of codewords.

11 . A method comprising:

receiving read data determined from sequencing a set of oligos, wherein each oligo of the set of oligos encodes a number of symbols in corresponding base pair sequences;

determining a first set of symbols for a first codeword from the read data, wherein the first set of symbols encodes, using an error correction code, a portion of a data unit comprising user data;

assembling the first codeword from the first set of symbols, wherein:

the first set of symbols are distributed among a plurality of oligos from the set of oligos;

each oligo of the plurality of oligos received one symbol from the first set of symbols; and

each oligo of the plurality of oligos encodes a different set of symbols for the data unit from each other oligo in the plurality of oligos;

decoding, using the error correction code, the first codeword; and

outputting, based on the decoded first codeword, the portion of the data unit.

12 . The method of claim 11 , wherein:

the number of symbols is encoded in sequential positions along a length of each oligo of the set of oligos; and

each symbol of the first set of symbols occupies the same sequential position in the corresponding oligo of the plurality of oligos.

13 . The method of claim 11 , wherein the first codeword comprises:

a plurality of symbols corresponding to the user data in the data unit; and

at least one symbol corresponding to redundancy data for the error correction code.

14 . The method of claim 13 , wherein the first codeword further comprises at least one symbol corresponding to a cyclic redundancy check value.

15 . The method of claim 11 , further comprising:

determining, from the read data, a first set of codewords comprising a plurality of codewords corresponding to the data unit and a first set of redundancy data for the data unit, wherein the first set of codewords includes the first codeword;

determining, from the read data, a second set of codewords comprising:

at least one permuted data set based on the data unit and the first set of redundancy data; and

a second set of redundancy data for the at least one permuted data set;

decoding the data unit using the first set of codewords; and

selectively decoding, responsive to a failure to decode at least one codeword in the first set of codewords, the second set of codewords.

16 . The method of claim 15 , further comprising:

determining a cyclic redundancy check value for each codeword in the first set of codewords;

determining a validation mask by evaluating the cyclic redundancy check value for each codeword in the first set of codewords; and

using the validation mask to determine target codewords for the selective decoding of the second set of codewords.

17 . The method of claim 15 , further comprising:

iteratively decoding the data unit by alternating between decoding using the first set of codewords and decoding using the second set of codewords, wherein:

the first set of codewords correspond to a first tier of codewords encoding the data unit;

the at least one permuted data set comprises a plurality of permuted data sets based on the data unit and the first set of redundancy data; and

the second set of codewords corresponds to a plurality of additional tiers of codewords encoding the plurality of permuted data sets.

18 . The method of claim 11 , further comprising:

receiving the data unit;

determining a first set of codewords comprising a plurality of codewords corresponding to the data unit and a first set of redundancy data for the data unit, wherein the first set of codewords includes the first codeword;

determining at least one permuted data set based on the data unit and the first set of redundancy data;

determining a second set of codewords comprising:

the at least one permuted data set; and

a second set of redundancy data for the at least one permuted data set;

allocating symbols for the first set of codewords and the second set of codewords to a configuration for the set of oligos; and

outputting, responsive to populating the configuration for the set of oligos with base pair sequences encoding the data unit, write data for the populated configuration of the set of oligos to a synthesis interface for synthesizing the set of oligos.

19 . The method of claim 18 , further comprising:

adding, responsive to determining the second set of redundancy data, codewords to the first set of codewords comprising:

the second set of redundancy data; and

a third set of redundancy data for the second set of redundancy data.

20 . A system comprising:

means for receiving read data determined from sequencing a set of oligos, wherein each oligo of the set of oligos encodes a number of symbols in corresponding base pair sequences;

means for determining a first set of symbols for a first codeword from the read data, wherein the first set of symbols encodes, using an error correction code, a portion of a data unit comprising user data;

means for assembling the first codeword from the first set of symbols, wherein:

the first set of symbols are distributed among a plurality of oligos from the set of oligos;

each oligo of the plurality of oligos received one symbol from the first set of symbols; and

each oligo of the plurality of oligos encodes a different set of symbols for the data unit from each other oligo in the plurality of oligos;

means for decoding, using the error correction code, the first codeword; and

means for outputting, based on the decoded first codeword, the portion of the data unit.

Assignments (3)

Continuity (1)

References Cited (94)