Rewritable DNA Storage Random Access via Unique Address Sequences
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing DNA-based storage systems lack random access capability, requiring files to be read as a whole, which limits their functionality and efficiency.
Innovation Solution
The development of rewritable DNA-based storage systems that utilize unique address sequences with specific properties to enable random access. These address sequences are designed to be mutually uncorrelated and have a large Hamming distance, ensuring accurate identification and selection of data blocks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If DNA-based storage systems are designed to store data, then storage density and stability are improved, but random access capability is lost
Solution Approach 1:
The patent divides the DNA storage system into discrete data blocks, each with its own unique address sequence. This segmentation allows individual blocks to be accessed independently through PCR amplification using block-specific primers, enabling random access while maintaining high storage density in the DNA soup.
Solution Approach 2:
The patent introduces address sequences as intermediary elements that mediate between the data blocks and the access mechanism. These address sequences serve as unique identifiers that can be targeted by primers, allowing selective amplification and access to specific blocks without disrupting the overall storage system.
2Measurement precision
If address sequences are designed to be mutually uncorrelated with large Hamming distance, then access accuracy is improved, but encoding complexity increases
Solution Approach 1:
The patent applies parameter changes by designing address sequences with specific properties: mutual uncorrelatedness and large Hamming distance. These parameter constraints ensure that address sequences are sufficiently different from each other, preventing misidentification during PCR amplification and enabling accurate random access.
3Reliability
If data encoding avoids address sequences and substrings, then access reliability is improved, but encoding complexity increases
Solution Approach 1:
The patent applies preliminary anti-action by designing the data encoding scheme to proactively avoid containing address sequences or substrings that resemble addresses. This prevents accidental triggering of wrong blocks during access operations, ensuring reliability by eliminating potential sources of confusion before they can cause errors.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
This solution allows for the efficient random access and rewriting of data in DNA-based storage systems, significantly enhancing their usability and performance compared to traditional systems.
Implementation Method 1
the block's address is identified by a primer corresponding to its address, polymerase chain reaction (PCR) amplified
Data Source
AI summary
The disclosure relates to a re-writable DNA-based digital storage system with a random access feature. An example embodiment includes reading a physical nucleotide sequence of 2n+L bases to form a digital representation of the physical nucleotide sequence; dividing the digital representation of the physical nucleotide sequence into an address representation of n bases, followed by a data representation of L bases, followed by a further address representation of n bases; decoding the data representation into an integer value less than 3L that is a sum of a first addend and a second addend, wherein the data representation includes a first subsequence of bases encoding the first addend followed by a second subsequence of bases encoding the second addend; and storing, in a computer memory, the integer value.