LDPC

LDPC implements low-density parity-check error-correcting codes to optimize the read-write cost tradeoff and correct synthesis/sequencing errors and erasures in DNA-based data storage.

Key Features:

• Single Large Block-Length Code: Uses a single large block-length LDPC code to address errors and erasures simultaneously, reducing redundancy and complexity.
• Error and Erasure Correction: Corrects synthesis and sequencing errors, missing sequences (erasures), and handles insertion and deletion errors common in DNA synthesis.
• Improved Read Cost Efficiency: Achieves a 30–40% reduction in reading costs compared to state-of-the-art techniques across various writing cost scenarios.
• Capacity-Approaching Performance: Leverages the capacity-approaching properties of LDPC codes for efficient information recovery on noisy channels.
• Compatibility with Experimental Technologies: Applied in conjunction with array synthesis and Illumina sequencing workflows.

Scientific Applications:

• High-density archival DNA storage: Enables DNA-based data storage systems with extreme densities (petabytes per gram) and long-term durability (thousands of years).
• Development of robust DNA storage methods: Supports research focused on minimizing synthesis errors, handling insertions/deletions, and optimizing sequencing-based readout processes, informed by analyses of ancient organisms.

Methodology:

Application of LDPC error-correcting codes integrated into a single large block-length coding scheme for simultaneous error and erasure correction.