4.5 Article

Minimum Free Energy Coding for DNA Storage

Journal

IEEE TRANSACTIONS ON NANOBIOSCIENCE
Volume 20, Issue 2, Pages 212-222

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TNB.2021.3056351

Keywords

DNA; Encoding; Sequential analysis; Memory; Error analysis; Thermodynamics; Silicon compounds; DNA storage; DNA coding design; BMVO algorithm; minimum free energy

Funding

  1. National Key Technology Research and Development Program of China [2018YFC0910500]
  2. National Natural Science Foundation of China [61425002, 61751203, 61772100, 61972266, 61802040, 61672121]
  3. High-level Talent Innovation Support Program of Dalian City [2017RQ060, 2018RQ75]
  4. Innovation and Entrepreneurship Team of Dalian University [XQN202008]

Ask authors/readers for more resources

With the development of information technology, DNA storage has become a viable solution for efficiently storing large amounts of data. However, errors can occur during encoding and synthesis, leading to the proposal of a thermodynamic minimum free energy constraint to improve the quality of DNA coding sets. The Brownian multi-verse optimizer algorithm, based on the MVO algorithm, has been introduced to enhance the accuracy and robustness of DNA storage systems.
With the development of information technology, huge amounts of data are produced at the same time. How to store data efficiently and at low cost has become an urgent problem. DNA is a high-density and persistent medium, making DNA storage a viable solution. In a DNA data storage system, the first consideration is how to encode the data effectively into code words. However, DNA strands are prone to non-specific hybridization during the hybridization reaction process and are prone to errors during synthesis and sequencing. In order to reduce the error rate, a thermodynamic minimum free energy (MFE) constraint is proposed and applied to the construction of coding sets for DNA storage. The Brownian multi-verse optimizer (BMVO) algorithm, based on the Multi-verse optimizer (MVO) algorithm, incorporates the idea of Brownian motion and Nelder-Mead method, and it is used to design a better DNA storage coding set. In addition, compared with previous works, the coding set has been increasing by 4%-50% in size and has better thermodynamic properties. With the improvement of the quality of the DNA coding set, the accuracy of reading and writing and the robustness of the DNA storage system are also enhanced.

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.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available