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

A technology of interleaving coding and coding method, which is applied in the field of DNA storage hierarchical representation and interleaving coding, can solve the problem that cannot meet the long-term storage and data backup requirements of important data, and is difficult to meet the rapidly growing data storage needs, huge power, equipment, and venues. Manpower and other issues, to achieve the effect of improving coding efficiency and reliability, long storage duration and small size

Active Publication Date: 2019-12-13
TIANJIN UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • DNA storage hierarchical representation and interleaved coding method capable of containing artificial bases
  • DNA storage hierarchical representation and interleaved coding method capable of containing artificial bases
  • DNA storage hierarchical representation and interleaved coding method capable of containing artificial bases

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] The basic idea of ​​the DNA storage layered representation and interleaved coding method that can contain artificial bases designed in the embodiment of the present invention is: in order to ensure the reliability of the data stored in each oligonucleotide molecule that stores data, divide the molecular data into It consists of several layers, and each layer participates in different block code encoding, so that various errors in DNA storage are dispersed to different block codes for correction, thereby eliminating the correlation of errors and giving full play to the error correction of block codes Ability; further through this method to associate multiple molecules together to form a processed whole, the reliability of DNA storage can be improved.

Embodiment approach

[0042] Such as figure 1 As shown, using the DNA storage hierarchical representation and interleaving coding method that can contain artificial bases, the specific steps are as follows:

[0043] (1) first scrambling the user binary bit data, and then performing error correction coding to obtain a series of fixed-length block error correction codes;

[0044] Wherein, the block code is selected from one of algebraic block code, low density parity check (LDPC) code, Turbo code, concatenated code, product code, nonlinear block code; the code length of the block code as a whole is N bits.

[0045] (2) The N bits that each packet error correction code comprises are divided into n sub-packets on average, and the number of bits that each sub-packet contains is N / n, wherein n is a positive integer, is a factor of N, and N / n is also an integer;

[0046] (3) According to the biochemical technology method used for oligonucleotide synthesis, sequencing and amplification, determine the base...

Embodiment 2

[0077] The embodiment of the present invention designs a DNA storage hierarchical representation and interleaving coding method that can contain artificial bases, combined with this practice

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06N3/12H03M13/27
CPCG06N3/123H03M13/27
Inventor 陈为刚韩昌彩
Owner TIANJIN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap