DNA Sub-Code Parity Architecture for Simplified Error Correction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
DNA-based storage systems face increased complexity and limited error correction capabilities due to the use of separate inner and outer codes for correcting substitution and indel errors, which complicates the encoding and decoding processes.
Innovation Solution
Implementing a sub-code architecture that divides a long DNA strand into multiple short strands, each with its own parity information, allowing for separate decoding and using global parity information if local parity correction fails, thereby reducing complexity and enhancing error correction capabilities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If separate inner and outer codes are used to correct substitution and indel errors, then error correction capabilities are provided, but the encoding and decoding processes become more complex
Solution Approach 1:
The patent segments a long DNA strand into multiple short strands, with each short strand having its own unique local parity information. This segmentation allows each short strand to be decoded independently using its local parity information, eliminating the need for complex multi-layer error correction codes while maintaining error correction capabilities through the hierarchical use of local and global parity information.
2Reliability
If separate inner and outer codes with their own parity information are used, then different error types are corrected, but the available correction capabilities are limited due to distributed parity information
Solution Approach 1:
The patent creates a multi-functional parity information system where local parity information associated with each short strand can correct errors within that strand, while global parity information derived from all short strands provides additional correction capability when local parity is insufficient. This universal parity system maximizes error correction capabilities without requiring separate specialized codes for different error types.
3Quantity of substance
If a long DNA strand is used for storage, then storage density is improved, but the strand becomes more prone to errors during synthesis, storage and sequencing
Solution Approach 1:
The patent divides a long DNA strand into multiple short strands, each with its own local parity information. This segmentation reduces error susceptibility in each individual short strand while maintaining high storage density through the use of the entire long strand structure. The local parity information for each short strand provides targeted error correction, making the overall system more reliable despite the length of the original DNA strand.
Data Source
AI summary
A DNA-based storage system implements a sub-code architecture for error correction capability (ECC) purposes. The sub-code architecture enables a long DNA strand to be divided into two or more short DNA strands. Each short DNA strand has its own unique parity information. Additionally, each short DNA strand is separately decodable from the other short DNA strands. The parity information associated with a particular short DNA strand is used to correct any errors that occur or are detected during the decoding process. However, if the decoding and error correction processes are not successful using the parity information associated with the particular short DNA strand, global parity information is used to decode the particular short DNA strand and correct the errors. Global parity information includes information from each short DNA strand and the parity information associated with each short DNA strand.