Chamaeleo： an integrated evaluation platform for DNA storage

PING Zhi; ZHANG Haoling; CHEN Shihong; NI Ming; XU Xun; ZHU Sha; SHEN Yue

doi:10.12211/2096-8280.2020-083

您当前的位置：

首页 >

文章列表页 >

Chamaeleo： an integrated evaluation platform for DNA storage

Research Article | 更新时间：2025-03-20

- Chamaeleo： an integrated evaluation platform for DNA storage
- Synthetic Biology Journal Vol. 2, Issue 3, Pages: 412-427(2021)
- 作者机构：
  
  1.深圳华大生命科学研究院，广东深圳 518083
  2.深圳市合成生物学创新研究院，中国科学院深圳先进技术研究院，广东深圳 518055
  3.广东省高通量基因组测序与合成编辑应用重点实验室，深圳华大生命科学研究院，广东深圳 518120
  4.广东省）华大基因合成基因组学院士工作站，深圳华大基因科技有限公司，广东深圳 518120
  5.深圳国家基因库，广东深圳 518120
  6.英国牛津大学大数据研究所，牛津 OX3 7LF
  7.英国TAICHI AI Ltd.，伦敦 N1 7GU
- 作者简介：
- 基金信息：
- DOI：10.12211/2096-8280.2020-083
  CLC： Q819
- Received：01 December 2020，
  
  Revised：2020-12-31，
  
  Published：30 June 2021
- 稿件说明：
移动端阅览
平质，张颢龄，陈世宏，倪鸣，徐讯，朱砂，沈玥. Chamaeleo： DNA存储碱基编解码算法的可拓展集成与系统评估平台［J］. 合成生物学， 2021， 2（3）： 412-427

PING Zhi， ZHANG Haoling， CHEN Shihong， NI Ming， XU Xun， ZHU Sha， SHEN Yue. Chamaeleo： an integrated evaluation platform for DNA storage［J］. Synthetic Biology Journal， 2021， 2（3）： 412-427
平质，张颢龄，陈世宏，倪鸣，徐讯，朱砂，沈玥. Chamaeleo： DNA存储碱基编解码算法的可拓展集成与系统评估平台［J］. 合成生物学， 2021， 2（3）： 412-427 DOI： 10.12211/2096-8280.2020-083.

PING Zhi， ZHANG Haoling， CHEN Shihong， NI Ming， XU Xun， ZHU Sha， SHEN Yue. Chamaeleo： an integrated evaluation platform for DNA storage［J］. Synthetic Biology Journal， 2021， 2（3）： 412-427 DOI： 10.12211/2096-8280.2020-083.

摘要

近年来DNA存储因其数据存储密度与保存时间方面的优势而备受关注，有望在如光盘、硬盘等传统存储介质之外作为一种新型信息存储方式，满足海量数据存储及特殊应用领域数据加密存储的迫切需求。DNA存储流程中，二进制信息到DNA碱基序列的相互转换（即编解码）方法是实现数字信息技术与生物技术衔接的最核心步骤。尽管DNA存储编解码研究已有丰富进展，但与现有上下游衔接技术的兼容性，对不同存储文件的适配性、存储稳健性和数据安全性等尚缺少一个可量化比较与评估的系统。因此，本研究开发了一个DNA存储编解码方法的可扩展集成与评估平台Chamaeleo，以模块化集成方式对已开发的编解码方法进行系统性量化分析与评估，可针对不同类型文件进行编解码方法的择优方案输出。Chamaeleo以开源方式运行，以便于未来新编解码方法和评价指标的持续加载，促进该领域开放交流，推动规范化有序发展。

Abstract

The emerging field of DNA based data storage has attracted considerable interests for the enormous potentials of DNA in high density and durability as a medium. Compare to traditional storage material such as magnetic

optical and electronic storage media

the use of DNA as storage media has been considered as a promising novel solution to meet the global demand for storing the skyrocketing amount of data worldwide. In addition

DNA storage adds an extra layer of protection for the stored information because the coding and decoding process of DNA based data storage relies on the combined implementation of DNA synthesis and sequencing technologies

which are not as commonly used as technologies in information communication area. Transcoding between binary digital data and quaternary DNA molecules is the most important step in the whole process of DNA-based data storage. Several coding methods have been developed using different programming languages in the past decades

however

it is difficult to compare the overall performance of these methods due to different software architectures and varying parameters. Thus

it brings challenges for researchers to further develop or for users to compare and choose the suitable methods as needed. In this study

we introduce an integrated evaluation platform "Chamaeleo" to address the issues as stated above. One of the key features of Chamaeleo is the integration of existing coding schemes and modulization of functions including data handling

transcoding

index operating and error-correcting as a user-friendly design. The other key feature is the function of evaluating a coding scheme in a qualitative and quantitative manner. A set of widely recognized and accepted indexes are chosen to evaluate the compatibility with DNA writing and reading technologies

the robustness regarding tolerance of introduced errors or data loss and the complexity of transcoding rules. Considering the rapid advancement in this field

Chamaeleo is designed as an open-source style for researchers to incorporate new coding schemes and evaluation indexes into the platform

thus encouraging the community to contribute together in the shaping of future DNA based data storage.

关键词

Keywords

references

PING Z , MA D Z , HUANG X L , et al . Carbon-based archiving: current progress and future prospects of DNA-based data storage [J ] . Gigascience , 2019 , 8 ( 6 ): gizo75 .

DONG Y M , SUN F J , PING Z , et al . DNA storage: research landscape and future prospects [J ] . National Science Review , 2020 , 7 ( 6 ): 1092 - 1107 .

CHURCH G M , GAO Y , KOSURI S , Next-generation digital information storage in DNA [J ] . Science , 2012 , 337 ( 6102 ): 1628 .

GOLDMAN N , BERTONE P , CHEN S , et al . Towards practical, high-capacity, low-maintenance information storage in synthesized DNA [J ] . Nature , 2013 , 494 ( 7435 ): 77 - 80 .

GRASS R N , HECKEL R , PUDDU M , et al . Robust chemical preservation of digital information on DNA in silica with error-correcting codes [J ] . Angewandte Chemie International Edition , 2015 , 54 ( 8 ): 2552 - 2555 .

ERLICH Y , ZIELINSKI D . DNA Fountain enables a robust and efficient storage architecture [J ] . Science , 2017 , 355 ( 6328 ): 950 - 954 .

PING Z , CHEN S , HUANG X , et al . Towards practical and robust DNA-based data archiving by codec system named 'Yin-Yang' [EB/OL ] . [ 2021-05-26 ] . https://doi.org/10.1101/829721 https://doi.org/10.1101/829721 .

HAO M , QIAO H , GAO Y , et al . A mixed culture of bacterial cells enables an economic DNA storage on a large scale [J ] . Communications Biology , 2020 , 3 ( 1 ): 416 .

PRESS W H , HAWKINS J A , JONES S K , et al . HEDGES error-correcting code for DNA storage corrects indels and allows sequence constraints [J ] . Proceedings of the National Academy of Sciences of the United States of America , 2020 , 117 ( 31 ): 18489 .

WANG Y X , NOOR-A-RAHIM M , GUNAWAN E , et al . Construction of bio-constrained code for DNA data storage [J ] . IEEE Communications Letters , 2019 , 23 ( 6 ): 963 - 966 .

NGUYEN T T , CAI K , IMMINK K A S , et al . Constrained coding with error control for DNA-based data storage [C ] // 2020 IEEE International Symposium on Information Theory (ISIT) . 2020 .

BLAWAT M , GAEDKE K , HUETTER I , et al . Forward error correction for DNA data storage [J ] . Procedia Computer Science , 2016 , 80 : 1011 - 1022 .

FOWLER M . Refactoring: improving the design of existing code [M ] . Boston : Addison-Wesley Professional , 2018 .

COX B J . Object-oriented programming: an evolutionary approach [M ] . Boston : Addison-Wesley , 1986 .

KOCH J , GANTENBEIN S , MASANIA K , et al . A DNA-of-things storage architecture to create materials with embedded memory [J ] . Nature Biotechnology , 2020 , 38 ( 1 ): 39 - 43 .

TANENBAUM A S BOS H . Modern operating systems [M ] . London : Pearson , 2015 .

SAYOOD K . Introduction to data compression [M ] . Burlington : Morgan Kaufmann , 2017 .

FENG L , FOH C H , JIANFEI C , et al . LT codes decoding: design and analysis [C ] // 2009 IEEE International Symposium on Information Theory . 2009 .

YAZDI S H T , GABRYS R , MILENKOVIC O . Portable and error-free DNA-based data storage [J ] . Scientific Reports , 2017 , 7 ( 1 ): 1 - 6 .

ORGANICK L , CHEN Y J , ANG S D , et al . Probing the physical limits of reliable DNA data retrieval [J ] . Nature Communications , 2020 , 11 ( 1 ): 1 - 7 .

HECKEL R , MIKUTIS G , GRASS R N . A characterization of the DNA data storage channel [J ] . Scientific Reports , 2019 , 9 ( 1 ): 9663 .

MACKAY D J MAC KAY D J . Information theory, inference and learning algorithms [M ] . Cambridge : Cambridge University Press , 2003 .

KOSURI S , CHURCH G M . Large-scale de novo DNA synthesis: technologies and applications [J ] . Nature Methods , 2014 , 11 ( 5 ): 499 - 507 .

KULSKI J K . Next generation sequencing-advances, applications and challenges [M ] . London : Intech Open , 2016 : 3 - 60 .

CHEN Y J , TAKAHASHI C N , ORGANICK L , et al . Quantifying molecular bias in DNA data storage [J ] . Nature Communications , 2020 , 11 ( 1 ). DOI: http://doi.org/10.1038/s41467-020-16958-3 http://dx.doi.org/http://doi.org/10.1038/s41467-020-16958-3 .

MOON T K . Error correction coding: mathematical methods and algorithms [M ] . Hoboken : John Wiley & Sons , 2005 .

STINSON D R , PATERSON M . Cryptography: theory and practice [M ] . Boca Raton : CRC Press , 2018 .

PASCHKE J , BURKERT J , FEHRIBACH R . Computing and estimating the number of n-ary Huffman sequences of a specified length [J ] . Discrete Mathematics , 2011 , 311 ( 1 ): 1 - 7 .

KOSHY T . Catalan numbers with applications [M ] . Oxford : Oxford University Press , 2008 .

AVAL J C . Multivariate fuss-catalan numbers [J ] . Discrete Mathematics , 2008 , 308 ( 20 ): 4660 - 4669 .

WEST D B . Introduction to graph theory [M ] . Hoboken : Prentice Hall , 1996 .

COMPEAU P E , PEVZNER P A , TESLER G . How to apply de Bruijn graphs to genome assembly [J ] . Nature Biotechnology , 2011 , 29 ( 11 ): 987 - 991 .

BOUCHET A . Greedy algorithm and symmetric matroids [J ] . Mathematical Programming , 1987 , 38 ( 2 ): 147 - 159 .

MILO R , SHEN-ORR S , ITZKOVITZ S , et al . Network motifs: simple building blocks of complex networks [J ] . Science , 2002 , 298 ( 5594 ): 824 - 827 .

BORNHOLT J , LOPEZ R , CARMEAN D M , et al . A DNA-based archival storage system [C ] // Proceedings of the Twenty-First International Conference on Architectural Support for Programming Languages and Operating Systems . 2016 .

CAFFERTY B J , TEN A S , FINK M J , et al . Storage of information using small organic molecules [J ] . ACS Central Science , 2019 , 5 ( 5 ): 911 - 916 .

KENNEDY E , ARCADIA C E , GEISER J , et al . Encoding information in synthetic metabolomes [J ] . PLoS One , 2019 , 14 ( 7 ): e0217364 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

Zhi PING

Haoling ZHANG

Shihong CHEN

Ming NI

Xun XU

Sha Joe ZHU

Yue SHEN

Related Institution

BGI-Shenzhen， Beishan Industrial Zone

Shenzhen Institute of Synthetic Biology， Shenzhen Institutes of Advanced Technology， Chinese Academy of Sciences， Shenzhen， People's Republic of China.3 Guangdong Provincial Key Laboratory of Genome Read and Write， BGI-Shenzhen

Big data Institute， University of Oxford， Oxford， OX3 7LF， United Kingdom

TAICHI AI Ltd

Wenlock Road， London， N1 7GU， United Kingdom 6 Guangdong Provincial Academician Workstation of BGI Synthetic Genomics， BGI-Shenzhen

⁰