Cargando…
DeSP: a systematic DNA storage error simulation pipeline
BACKGROUND: Using DNA as a storage medium is appealing due to the information density and longevity of DNA, especially in the era of data explosion. A significant challenge in the DNA data storage area is to deal with the noises introduced in the channel and control the trade-off between the redunda...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9116035/ https://www.ncbi.nlm.nih.gov/pubmed/35581548 http://dx.doi.org/10.1186/s12859-022-04723-w |
_version_ | 1784710039174381568 |
---|---|
author | Yuan, Lekang Xie, Zhen Wang, Ye Wang, Xiaowo |
author_facet | Yuan, Lekang Xie, Zhen Wang, Ye Wang, Xiaowo |
author_sort | Yuan, Lekang |
collection | PubMed |
description | BACKGROUND: Using DNA as a storage medium is appealing due to the information density and longevity of DNA, especially in the era of data explosion. A significant challenge in the DNA data storage area is to deal with the noises introduced in the channel and control the trade-off between the redundancy of error correction codes and the information storage density. As running DNA data storage experiments in vitro is still expensive and time-consuming, a simulation model is needed to systematically optimize the redundancy to combat the channel's particular noise structure. RESULTS: Here, we present DeSP, a systematic DNA storage error Simulation Pipeline, which simulates the errors generated from all DNA storage stages and systematically guides the optimization of encoding redundancy. It covers both the sequence lost and the within-sequence errors in the particular context of the data storage channel. With this model, we explained how errors are generated and passed through different stages to form final sequencing results, analyzed the influence of error rate and sampling depth to final error rates, and demonstrated how to systemically optimize redundancy design in silico with the simulation model. These error simulation results are consistent with the in vitro experiments. CONCLUSIONS: DeSP implemented in Python is freely available on Github (https://github.com/WangLabTHU/DeSP). It is a flexible framework for systematic error simulation in DNA storage and can be adapted to a wide range of experiment pipelines. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s12859-022-04723-w. |
format | Online Article Text |
id | pubmed-9116035 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-91160352022-05-19 DeSP: a systematic DNA storage error simulation pipeline Yuan, Lekang Xie, Zhen Wang, Ye Wang, Xiaowo BMC Bioinformatics Research BACKGROUND: Using DNA as a storage medium is appealing due to the information density and longevity of DNA, especially in the era of data explosion. A significant challenge in the DNA data storage area is to deal with the noises introduced in the channel and control the trade-off between the redundancy of error correction codes and the information storage density. As running DNA data storage experiments in vitro is still expensive and time-consuming, a simulation model is needed to systematically optimize the redundancy to combat the channel's particular noise structure. RESULTS: Here, we present DeSP, a systematic DNA storage error Simulation Pipeline, which simulates the errors generated from all DNA storage stages and systematically guides the optimization of encoding redundancy. It covers both the sequence lost and the within-sequence errors in the particular context of the data storage channel. With this model, we explained how errors are generated and passed through different stages to form final sequencing results, analyzed the influence of error rate and sampling depth to final error rates, and demonstrated how to systemically optimize redundancy design in silico with the simulation model. These error simulation results are consistent with the in vitro experiments. CONCLUSIONS: DeSP implemented in Python is freely available on Github (https://github.com/WangLabTHU/DeSP). It is a flexible framework for systematic error simulation in DNA storage and can be adapted to a wide range of experiment pipelines. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s12859-022-04723-w. BioMed Central 2022-05-17 /pmc/articles/PMC9116035/ /pubmed/35581548 http://dx.doi.org/10.1186/s12859-022-04723-w Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data. |
spellingShingle | Research Yuan, Lekang Xie, Zhen Wang, Ye Wang, Xiaowo DeSP: a systematic DNA storage error simulation pipeline |
title | DeSP: a systematic DNA storage error simulation pipeline |
title_full | DeSP: a systematic DNA storage error simulation pipeline |
title_fullStr | DeSP: a systematic DNA storage error simulation pipeline |
title_full_unstemmed | DeSP: a systematic DNA storage error simulation pipeline |
title_short | DeSP: a systematic DNA storage error simulation pipeline |
title_sort | desp: a systematic dna storage error simulation pipeline |
topic | Research |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9116035/ https://www.ncbi.nlm.nih.gov/pubmed/35581548 http://dx.doi.org/10.1186/s12859-022-04723-w |
work_keys_str_mv | AT yuanlekang despasystematicdnastorageerrorsimulationpipeline AT xiezhen despasystematicdnastorageerrorsimulationpipeline AT wangye despasystematicdnastorageerrorsimulationpipeline AT wangxiaowo despasystematicdnastorageerrorsimulationpipeline |