DNA storage hierarchical representation and interleaved coding method capable of containing artificial bases

Abstract

The invention discloses a DNA storage hierarchical representation and interleaved coding method capable of containing artificial bases. The invention belongs to the field of DNA storage reliable coding, binary data is scrambled, error correction codes are grouped and then divided into a plurality of sub-blocks, different coding sub-blocks form oligonucleotide molecules according to a layering mode, and when the molecules are lost or basic groups have errors, the errors can be dispersed to a plurality of error correction codes for error correction; the bipartite graph with the big girth is adopted to realize the correspondence of layering and block codes, so that very many oligonucleotide molecules can form a whole, and the error correction capability and the DNA storage reliability are improved. Furthermore, the artificial base pairs are included, the storage capacity of a single base is increased, each molecule can be decomposed into more layers, and the error correction performance and the storage efficiency are improved. The method has the advantages that artificial bases can be contained, so that the storage density of single bases is improved; the storage reliability is ensured through layering and bipartite graph-based interleaving; the invention provides a high-reliability and high-density DNA storage coding method.

Description

technical field [0001] The invention relates to the field of realizing reliable data storage by using oligonucleotide molecules, in particular to a DNA storage hierarchical representation and interleaving coding method that can contain artificial bases. Background technique [0002] With the development of various information acquisition methods, the existing information storage methods can no longer meet the development speed of the massive digital information generated by human beings. Currently, main information storage media include: magnetic disks, optical disks, non-volatile semiconductor storage, and the like. Storage methods mainly include computer-based independent storage, network storage, distributed storage, and cloud storage. However, there are many challenges in the storage methods and technologies based on these traditional storage media. First, it is predicted that the current main storage methods are difficult to meet the rapidly growing demand for data st...

AI Technical Summary

Problems solved by technology

However, there are many challenges in the storage methods and technologies based on these traditional storage media.

First, it is predicted that the current main storage methods are difficult to meet the rapidly growing demand for data storage

Second, the current mainstream big data storage methods, such as cloud storage and data centers, also face huge costs in electricity, equipment, space, and manpower

Third, the service life of these traditional storage media is generally less than several decades, which cannot meet the long-term storage and data backup needs of important data, such as: important historical archives, literature, etc.

Due to the preference in synthesis, sequencing and amplification, various oligonucleotide molecules in the DNA pool will be unbalanced, and even some oligonucleotide molecules will be completely missing

Images