Combinatorial constraint coding based on the EORS algorithm in DNA storage.

The development of information technology has produced massive amounts of data, which has brought severe challenges to information storage. Traditional electronic storage media cannot keep up with the ever-increasing demand for data storage, but in its place DNA has emerged as a feasible storage med...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Li Xiaoru, Guo Ling
Formato:	article
Lenguaje:	EN
Publicado:	Public Library of Science (PLoS) 2021
Materias:	Medicine R Science Q
Acceso en línea:	https://doaj.org/article/15ebacda7bda48bcb3a851eb9754e4b7
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:15ebacda7bda48bcb3a851eb9754e4b7
record_format	dspace
spelling	oai:doaj.org-article:15ebacda7bda48bcb3a851eb9754e4b72021-12-02T20:08:55ZCombinatorial constraint coding based on the EORS algorithm in DNA storage.1932-620310.1371/journal.pone.0255376https://doaj.org/article/15ebacda7bda48bcb3a851eb9754e4b72021-01-01T00:00:00Zhttps://doi.org/10.1371/journal.pone.0255376https://doaj.org/toc/1932-6203The development of information technology has produced massive amounts of data, which has brought severe challenges to information storage. Traditional electronic storage media cannot keep up with the ever-increasing demand for data storage, but in its place DNA has emerged as a feasible storage medium with high density, large storage capacity and strong durability. In DNA data storage, many different approaches can be used to encode data into codewords. DNA coding is a key step in DNA storage and can directly affect storage performance and data integrity. However, since errors are prone to occur in DNA synthesis and sequencing, and non-specific hybridization is prone to occur in the solution, how to effectively encode DNA has become an urgent problem to be solved. In this article, we propose a DNA storage coding method based on the equilibrium optimization random search (EORS) algorithm, which meets the Hamming distance, GC content and no-runlength constraints and can reduce the error rate in storage. Simulation experiments have shown that the size of the DNA storage code set constructed by the EORS algorithm that meets the combination constraints has increased by an average of 11% compared with previous work. The increase in the code set means that shorter DNA chains can be used to store more data.Li XiaoruGuo LingPublic Library of Science (PLoS)articleMedicineRScienceQENPLoS ONE, Vol 16, Iss 7, p e0255376 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Medicine R Science Q
spellingShingle	Medicine R Science Q Li Xiaoru Guo Ling Combinatorial constraint coding based on the EORS algorithm in DNA storage.
description	The development of information technology has produced massive amounts of data, which has brought severe challenges to information storage. Traditional electronic storage media cannot keep up with the ever-increasing demand for data storage, but in its place DNA has emerged as a feasible storage medium with high density, large storage capacity and strong durability. In DNA data storage, many different approaches can be used to encode data into codewords. DNA coding is a key step in DNA storage and can directly affect storage performance and data integrity. However, since errors are prone to occur in DNA synthesis and sequencing, and non-specific hybridization is prone to occur in the solution, how to effectively encode DNA has become an urgent problem to be solved. In this article, we propose a DNA storage coding method based on the equilibrium optimization random search (EORS) algorithm, which meets the Hamming distance, GC content and no-runlength constraints and can reduce the error rate in storage. Simulation experiments have shown that the size of the DNA storage code set constructed by the EORS algorithm that meets the combination constraints has increased by an average of 11% compared with previous work. The increase in the code set means that shorter DNA chains can be used to store more data.
format	article
author	Li Xiaoru Guo Ling
author_facet	Li Xiaoru Guo Ling
author_sort	Li Xiaoru
title	Combinatorial constraint coding based on the EORS algorithm in DNA storage.
title_short	Combinatorial constraint coding based on the EORS algorithm in DNA storage.
title_full	Combinatorial constraint coding based on the EORS algorithm in DNA storage.
title_fullStr	Combinatorial constraint coding based on the EORS algorithm in DNA storage.
title_full_unstemmed	Combinatorial constraint coding based on the EORS algorithm in DNA storage.
title_sort	combinatorial constraint coding based on the eors algorithm in dna storage.
publisher	Public Library of Science (PLoS)
publishDate	2021
url	https://doaj.org/article/15ebacda7bda48bcb3a851eb9754e4b7
work_keys_str_mv	AT lixiaoru combinatorialconstraintcodingbasedontheeorsalgorithmindnastorage AT guoling combinatorialconstraintcodingbasedontheeorsalgorithmindnastorage
_version_	1718375107189014528

Combinatorial constraint coding based on the EORS algorithm in DNA storage.

Ejemplares similares