4.7 Article

Designing Uncorrelated Address Constrain for DNA Storage by DMVO Algorithm

Publisher

IEEE COMPUTER SOC
DOI: 10.1109/TCBB.2020.3011582

Keywords

DNA; Encoding; Sequential analysis; Memory; Hamming distance; In vivo; Error correction codes; DNA storage; DNA coding; DMVO; nanopore sequencing

Funding

  1. National Key R&D Program of China [2018YFC0910500]
  2. National Natural Science Foundation of China [61425002, 61751203, 61772100, 61972266, 61802040, 61672121, 61572093]
  3. Program for Changjiang Scholars and Innovative Research Team in University [IRT_15R07]
  4. Program for Liaoning Innovative Research Team in University [LT2017012]
  5. Natural Science Foundation of Liaoning Province [20180551241, 2019-ZD-0567]
  6. High-level Talent Innovation Support Program of Dalian City [2017RQ060, 2018RQ75]
  7. Dalian Outstanding Young Science and Technology Talent Support Program [2017RJ08]
  8. Scientific Research Fund of Liaoning Provincial Education Department [JYT19051]

Ask authors/readers for more resources

A large amount of data is being produced every second, and DNA is considered a feasible storage solution due to its high storage density and long-term stability. However, errors are easily made during DNA sequencing and synthesis. To reduce the error rate, a novel address constraint method is proposed, and a DMVO algorithm is used to construct a set of DNA coding. Compared to previous work, the coding set obtained by the DMVO algorithm is larger in size and of higher quality.
At present, huge amounts of data are being produced every second, a situation that will gradually overwhelm current storage technology. DNA is a storage medium that features high storage density and long-term stability and is now considered to be a feasible storage solution. Errors are easily made during the sequencing and synthesis of DNA, however. In order to reduce the error rate, novel uncorrelated address constrain are reported, and a Damping Multi-Verse Optimizer (DMVO)algorithm is proposed to construct a set of DNA coding, which is used as the non-payload. The DMVO algorithm exchanges objects through black/white holes in order to achieve a stable state and adds damping factors as disturbances. Compared with previous work, the coding set obtained by the DMVO algorithm is larger in size and of higher quality. The results of this study reveal that the size of the DNA storage coding set obtained by the DMVO algorithm increased by 4-16 percent, and the variance of the melting temperature decreased by 3-18 percent.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available