US 2026/0291522 A1Published application

Iterative Block Decoding Using Soft Information from Multiple Oligo Copies in DNA Data Storage

AssigneeWestern Digital Technologies, Inc.

InventorsIouri Oboukhov, Richard Galbraith, Niranjay Ravindran, Austin Striegel

Life of this patent

Estimating the term…

Loading patent…

Abstract

Example systems and methods for using soft information from oligo copies in a set of oligos for iterative decoding and sequencing in DNA data storage are described. Read data from an oligo pool may include a variable number of copies of each oligo in the set. During decoding, a correlation matrix may be constructed for each copy of an oligo and traversed to calculate a most likely path that generates a set of soft information for each element in the correlation matrix. The sets of soft information from multiple copies may be used to iteratively decode each oligo, then aggregated into a larger aggregate decoding block for a second stage of iterative decoding. Failure to decode the aggregate decoding block may trigger additional amplification and sequencing to increase the number of oligo copies for a next round of decoding.

Claims20

Dependent claims

A system, comprising:

at least one decoder circuit configured to, alone or in combination:
receive a first set of read data determined from sequencing a set of oligos that includes first numbers of copies of each oligo and corresponds to an oligo pool configured to store a data unit;
determine, from the first set of read data for each copy of each oligo, a correlation matrix of possible base pair offsets for that copy of the oligo;
determine, for each copy of each oligo, a most likely path through the correlation matrix for that copy of that oligo, wherein calculation of the most likely path generates a set of soft information for each element in the correlation matrix for that copy of that oligo;
aggregate, for each oligo, an aggregate set of soft information for each base pair along a length of that oligo;
decode, using a first iterative decoder, payload data in each oligo using the aggregate set of soft information for that oligo to determine decoded payload data for that oligo;
map decoded payload data for each oligo to data positions in an aggregate decoding block;
decode, using a second iterative decoder, the aggregate decoding block to determine a decoded aggregate decoding block for the data unit;
and
determine, based on the decoded aggregate decoding block, whether the data unit can be successfully decoded.

7 more elements

A method comprising:

receiving a first set of read data determined from sequencing a set of oligos that includes first numbers of copies of each oligo and corresponds to an oligo pool configured to store a data unit;
determining, from the first set of read data for each copy of each oligo, a correlation matrix of possible base pair offsets for that copy of the oligo;
determining, for each copy of each oligo, a most likely path through the correlation matrix for that copy of that oligo, wherein calculation of the most likely path generates a set of soft information for each element in the correlation matrix for that copy of that oligo;
aggregating, for each oligo, an aggregate set of soft information for each base pair along a length of that oligo;
decoding, using a first iterative decoder, payload data in each oligo using the aggregate set of soft information for that oligo to determine decoded payload data for that oligo;
mapping decoded payload data for each oligo to data positions in an aggregate decoding block;
decoding, using a second iterative decoder, the aggregate decoding block to determine a decoded aggregate decoding block for the data unit;
and
determining, based on the decoded aggregate decoding block, whether the data unit can be successfully decoded.

6 more elements

Dependencies are inferred from the claim text.