Litcius/Paper detail

Mainstream encoding–decoding methods of DNA data storage

Chenyang Wang, Guannan Ma, Di Wei, Xinru Zhang, Peihan Wang, Cuidan Li, Jing Xing, Zheng Wei, Bo Duan, Dongxin Yang, Pei Wang, Dongbo Bu, Fei Chen

2022CCF Transactions on High Performance Computing12 citationsDOIOpen Access PDF

Abstract

Abstract DNA storage is a new digital data storage technology based on specific encoding and decoding methods between 0 and 1 binary codes of digital data and A-T-C-G quaternary codes of DNAs, which and is expected to develop into a major data storage form in the future due to its advantages (such as high data density, long storage time, low energy consumption, convenience for carrying, concealed transportation and multiple encryptions). In this review, we mainly summarize the recent research advances of four main encoding and decoding methods of DNA storage technology: direct mapping method between 0 and 1 binary and A-T-C-G quaternary codes in early-stage, fountain code for higher logical storage density, inner and outer codes for random access DNA storage data, and CRISPR mediated in vivo DNA storage method. The first three encoding/decoding methods belong to in vitro DNA storage, representing the mainstream research and application in DNA storage. Their advantages and disadvantages are also reviewed: direct mapping method is easy and efficient, but has high error rate and low logical density; fountain code can achieve higher storage density without random access; inner and outer code has error-correction design to realize random access at the expense of logic density. This review provides important references and improved understanding of DNA storage methods. Development of efficient and accurate DNA storage encoding and decoding methods will play a very important and even decisive role in the transition of DNA storage from the laboratory to practical application, which may fundamentally change the information industry in the future.

Topics & Concepts

Computer scienceDecoding methodsComputer data storageFountain codeEncoding (memory)Random accessDNA computingCode (set theory)Error detection and correctionAlgorithmComputer hardwareConcatenated error correction codeBlock codeSet (abstract data type)Computer networkArtificial intelligenceComputationProgramming languageDNA and Biological ComputingAdvanced biosensing and bioanalysis techniquesCellular Automata and Applications
Mainstream encoding–decoding methods of DNA data storage | Litcius