Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/156818
Title: Reconstruction of encoded data in DNA storage technology
Authors: Subhasiny, Sankar
Keywords: Engineering::Electrical and electronic engineering::Applications of electronics
Issue Date: 2022
Publisher: Nanyang Technological University
Source: Subhasiny, S. (2022). Reconstruction of encoded data in DNA storage technology. Master's thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/156818
Abstract: Inevitable biomolecular errors in DNA storage technology could be resolved by designing robust error correction codes or intelligent clustering/decoding algorithms. The first objective of our work is to reconstruct the encoded DNA sequences read from the Illumina sequencer before decoding by studying the efficiencies of the existing clustering tools in the biological domain and then modifying, tuning, and analyzing their applicability in the DNA data storage domain. The investigated tools and algorithms include Starcode, Cooperative Sequence Clustering, Majority nucleotide selection algorithm, Slidesort, and MeShClust. We observed and compared them, Starcode, Majority nucleotide selection algorithm and Cooperative Sequence Clustering yields the highest recovery rate with less sequencing redundancy for three datasets. The benefit of portability using nanopore-based storage leads to the second objective of designing a Nanopore based DNA storage simulator that can serve as a tool for evaluating coding and clustering techniques. We simulated the DNA channel and subsampling of sequenced data using the non-parametric subsampling method by studying the distribution of real nanopore DNA storage data and then integrated it with DeepSimulator. The design is evaluated for its accuracy by comparing it with real nanopore reads. Besides, nanopore reads obtained from the designed simulator are clustered and representatives in each cluster are extracted for reconstructing the encoded data.
URI: https://hdl.handle.net/10356/156818
DOI: 10.32657/10356/156818
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 
Sankar Subhasiny et al.pdf3.76 MBAdobe PDFView/Open

Page view(s)

37
Updated on May 20, 2022

Download(s)

8
Updated on May 20, 2022

Google ScholarTM

Check

Altmetric


Plumx

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