High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping
Background: With the inherent high density and durable preservation, DNA has been recently recognized as a distinguished medium to store enormous data over millennia. To overcome the limitations existing in a recently reported high-capacity DNA data storage while achieving a competitive information...
Saved in:
Main Authors: | , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/142420 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-142420 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1424202020-06-22T03:25:14Z High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping Wang, Yixin Md. Noor-A-Rahim Zhang, Jingyun Gunawan, Erry Guan, Yong Liang Poh, Chueh Loo School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering DNA Data Storage Long Term Data Storage Background: With the inherent high density and durable preservation, DNA has been recently recognized as a distinguished medium to store enormous data over millennia. To overcome the limitations existing in a recently reported high-capacity DNA data storage while achieving a competitive information capacity, we are inspired to explore a new coding system that facilitates the practical implementation of DNA data storage with high capacity. Result: In this work, we devised and implemented a DNA data storage scheme with variable-length oligonucleotides (oligos), where a hybrid DNA mapping scheme that converts digital data to DNA records is introduced. The encoded DNA oligos stores 1.98 bits per nucleotide (bits/nt) on average (approaching the upper bound of 2 bits/nt), while conforming to the biochemical constraints. Beyond that, an oligo-level repeat-accumulate coding scheme is employed for addressing data loss and corruption in the biochemical processes. With a wet-lab experiment, an error-free retrieval of 379.1 KB data with a minimum coverage of 10x is achieved, validating the error resilience of the proposed coding scheme. Along with that, the theoretical analysis shows that the proposed scheme exhibits a net information density (user bits per nucleotide) of 1.67 bits/nt while achieving 91% of the information capacity. Conclusion: To advance towards practical implementations of DNA storage, we proposed and tested a DNA data storage system enabling high potential mapping (bits to nucleotide conversion) scheme and low redundancy but highly efficient error correction code design. The advancement reported would move us closer to achieving a practical high-capacity DNA data storage system. Published version 2020-06-22T03:25:14Z 2020-06-22T03:25:14Z 2019 Journal Article Wang, Y., Md. Noor-A-Rahim., Zhang, J., Gunawan, E., Guan, Y. L., & Poh, C. L. (2019). High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping. Journal of Biological Engineering, 13(1), 89-. doi:10.1186/s13036-019-0211-2 1754-1611 https://hdl.handle.net/10356/142420 10.1186/s13036-019-0211-2 31832092 2-s2.0-85075609004 1 13 en Journal of Biological Engineering © 2019 The Author(s). This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. application/pdf |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Electrical and electronic engineering DNA Data Storage Long Term Data Storage |
spellingShingle |
Engineering::Electrical and electronic engineering DNA Data Storage Long Term Data Storage Wang, Yixin Md. Noor-A-Rahim Zhang, Jingyun Gunawan, Erry Guan, Yong Liang Poh, Chueh Loo High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping |
description |
Background: With the inherent high density and durable preservation, DNA has been recently recognized as a distinguished medium to store enormous data over millennia. To overcome the limitations existing in a recently reported high-capacity DNA data storage while achieving a competitive information capacity, we are inspired to explore a new coding system that facilitates the practical implementation of DNA data storage with high capacity. Result: In this work, we devised and implemented a DNA data storage scheme with variable-length oligonucleotides (oligos), where a hybrid DNA mapping scheme that converts digital data to DNA records is introduced. The encoded DNA oligos stores 1.98 bits per nucleotide (bits/nt) on average (approaching the upper bound of 2 bits/nt), while conforming to the biochemical constraints. Beyond that, an oligo-level repeat-accumulate coding scheme is employed for addressing data loss and corruption in the biochemical processes. With a wet-lab experiment, an error-free retrieval of 379.1 KB data with a minimum coverage of 10x is achieved, validating the error resilience of the proposed coding scheme. Along with that, the theoretical analysis shows that the proposed scheme exhibits a net information density (user bits per nucleotide) of 1.67 bits/nt while achieving 91% of the information capacity. Conclusion: To advance towards practical implementations of DNA storage, we proposed and tested a DNA data storage system enabling high potential mapping (bits to nucleotide conversion) scheme and low redundancy but highly efficient error correction code design. The advancement reported would move us closer to achieving a practical high-capacity DNA data storage system. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Wang, Yixin Md. Noor-A-Rahim Zhang, Jingyun Gunawan, Erry Guan, Yong Liang Poh, Chueh Loo |
format |
Article |
author |
Wang, Yixin Md. Noor-A-Rahim Zhang, Jingyun Gunawan, Erry Guan, Yong Liang Poh, Chueh Loo |
author_sort |
Wang, Yixin |
title |
High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping |
title_short |
High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping |
title_full |
High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping |
title_fullStr |
High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping |
title_full_unstemmed |
High capacity DNA data storage with variable-length Oligonucleotides using repeat accumulate code and hybrid mapping |
title_sort |
high capacity dna data storage with variable-length oligonucleotides using repeat accumulate code and hybrid mapping |
publishDate |
2020 |
url |
https://hdl.handle.net/10356/142420 |
_version_ |
1681056944577576960 |