Abstract:With the exponential growth of digital data, there is a pressing need for innovative storage media and techniques. DNA molecules, due to their stability, storage capacity, and density, offer a promising solution for information storage. However, DNA storage also faces numerous challenges, such as complex biochemical constraints and encoding efficiency. This paper presents Explorer, a high-efficiency DNA coding algorithm based on the De Bruijn graph, which leverages its capability to characterize local sequences. Explorer enables coding under various biochemical constraints, such as homopolymers, GC content, and undesired motifs. This paper also introduces Codeformer, a fast decoding algorithm based on the transformer architecture, to further enhance decoding efficiency. Numerical experiments indicate that, compared with other advanced algorithms, Explorer not only achieves stable encoding and decoding under various biochemical constraints but also increases the encoding efficiency and bit rate by ¿10%. Additionally, Codeformer demonstrates the ability to efficiently decode large quantities of DNA sequences. Under different parameter settings, its decoding efficiency exceeds that of traditional algorithms by more than two-fold. When Codeformer is combined with Reed-Solomon code, its decoding accuracy exceeds 99%, making it a good choice for high-speed decoding applications. These advancements are expected to contribute to the development of DNA-based data storage systems and the broader exploration of DNA as a novel information storage medium.

Research on the Technologies of Enhancing the Efficiency of Freeman Direction Chain Code

Hardware Implementation of Fast Huffman Coding Based on Different Sorting Methods

Optimization of the H.264 Coefficient Tables Based on Variable Step-Length Group

A CABAC Accelerating Algorithm Base on Probability Estimation Update

Robot Path Planning Based On Freeman Direction Chain Code

A More Efficient COPE Architecture for Network Coding in Multihop Wireless Networks.

Efficient Coding Schemes For Low-Rate Wireless Personal Area Networks

A CABAC Accelerating Algorithm Based on Adaptive Probability Estimation Update

Efficient Coding and Decoding Algorithm Based on Generalized Huffman Tree

Improvement research on transmission mechanism of adaptive forward error correction code.

An Efficient Multi-Resolution Chain Coding

Online fountain code with an improved caching mechanism

An Efficient Retransmission Based on Network Coding with Unicast Flows

Design and Optimization of Improved ARA Codes

The joint optimization of digital fountain coding in deep space communication

Explorer: efficient DNA coding by De Bruijn graph toward arbitrary local and global biochemical constraints

Prefix Coding Scheme Supporting Direct Access Without Auxiliary Space

Evaluation of FLDPC Coding Scheme for Adaptive Coding in Aeronautical Telemetry

Fractional Sparse Code Multiple Access and Its Optimization.

High Efficiency RVLC Construction Algorithm

Study on Chain Code Methods for Triangular Grids