DNA Oligo Encoding for Multi-File Storage and Error Resilience

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current DNA-based storage technology is limited by its ability to store only one file at a time, has size constraints due to inefficiency, is prone to errors, requires expensive sequencing, and is not economically feasible for large files, due to lack of redundancy and error correction mechanisms.

Innovation Solution

The proposed solution involves encoding a file system and directory structure into DNA oligos, using asymmetric oligo counts for different parts of the data, incorporating error correcting codes, and employing base-4 encoding with black-listed codes to minimize errors, allowing for efficient storage and retrieval of multiple files with enhanced error resilience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If current DNA-based storage technology stores only one file at a time, then encoding simplicity is maintained, but storage efficiency and practicality deteriorate

Engineering Contradiction:
Improveencoding simplicityVSAvoidstorage efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent segments the file system into multiple components (directory structure, file headers, file contents) and encodes them separately using different oligo count strategies. This allows efficient multi-file storage while maintaining manageable encoding complexity for each segment

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent creates a universal encoding framework that handles multiple file types and directory structures through a common DNA oligo mixture system. The same DNA storage infrastructure can store various files simultaneously through standardized encoding procedures

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Ease of manufacture

If uniform encoding is used for all parts of a target file, then encoding consistency is maintained, but error propagation risk increases

Engineering Contradiction:
Improveencoding consistencyVSAvoiderror propagation resistance
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies different encoding qualities to different parts of the file system. Directory structures and file headers use higher redundancy (encoded in excess) compared to file contents, providing local quality optimization that prevents error propagation while maintaining overall consistency

Inventive Principle:
Principle #3Local quality

3Reliability

If increased coverage is used to provide redundancy, then error correction capability is improved, but economic feasibility deteriorates

Engineering Contradiction:
Improveerror correction capabilityVSAvoideconomic feasibility
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent changes the redundancy parameter selectively based on information importance. Critical components (directory structure, headers) use higher oligo counts for error correction, while less critical content uses standard counts, optimizing the balance between reliability and cost

Inventive Principle:
Principle #35Parameter changes

4Measurement precision

If DNA sequencing is performed with high coverage, then error detection accuracy is improved, but cost increases

Engineering Contradiction:
Improveerror detection accuracyVSAvoidsequencing cost
Core Design Contradiction:
Measurement precisionVSEase of manufacture

Solution Approach 1:

The patent performs preliminary error correction during the DNA synthesis and encoding stage by incorporating error correcting codes and asymmetric oligo counts. This preliminary action reduces the need for expensive high-coverage sequencing to detect and correct errors later

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11435905B1Accurate and efficient DNA-based storage of electronic data
Publication Date: 2022.09.06 KERMANI BAHRAM GHAFFARZADEH
  • US11435905B1 patent drawing
  • US11435905B1 patent drawing
  • US11435905B1 patent drawing

AI summary

Techniques for DNA-based storage of electronic data are described herein. In an example embodiment, a plurality of files is stored in deoxyribonucleic acid (DNA)-based storage. The plurality of files is encoded in a set of DNA oligos, where a DNA synthesizer system synthesizes first DNA oligos that encode first type of segments from the plurality of files and second DNA oligos that encode second type of segments from the plurality of files, and where the first DNA oligos are synthesized in excess compared to the second DNA oligos.