Please use this identifier to cite or link to this item:
Title: Coding for DNA data storage
Authors: Wang, Yixin
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2021
Publisher: Nanyang Technological University
Source: Wang, Y. (2021). Coding for DNA data storage. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: DNA has recently become an attractive medium for long-term data archive due to its extremely high density (zettabytes per gram), durable preservation and extremely low power consumption. Previous works have designed and implemented several prototypes for this emerging data storage technique where data was encoded, stored, and retrieved without errors, validating the feasibility of DNA data storage. However, current DNA storage systems still have limitations on several evaluable performance metrics including achieved information capacity, net information density, and scalability of random access while the storage channel remains partially uncovered. This research work aims to understand the characteristics of this storage channel and design efficient coding (encoding/decoding) algorithms to construct and implement DNA storage systems with effectivity, efficiency, and scalability. Specifically, error control codes are designed tailoring DNA storage scenario to provide error resilience against the inevitable errors occurring in the storage process, i.e., DNA synthesis, PCR amplification, sample preparation, storage and DNA sequencing. Besides, new constrained codes are proposed as a pre-processing coding technique to convert data into a proper format for further storage in DNA where several biomedical constraints are concerned because DNA strands satisfying these constraints are more stable and mutation-against. Overall, this work has comprehensively studied DNA data storage technology with focus on code, algorithm, and system design. Together, this work not only offers new design solutions to DNA storage by providing several highly performed code, algorithm and system design but also provides new angles towards data reconstruction strategies by investigating error characteristics of DNA storage channel. The results presented here are supposed to further advance DNA data storage to a more efficient and pragmatic technology.
DOI: 10.32657/10356/155241
Rights: This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0).
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
Thesis_WYX_final.pdf4.13 MBAdobe PDFView/Open

Page view(s)

Updated on Jul 3, 2022

Download(s) 50

Updated on Jul 3, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.