Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/103253
Title: On the number of DNA sequence profiles for practical values of read lengths
Authors: Chang, Zuling
Chrisnata, Johan
Ezerman, Martianus Frederic
Kiah, Han Mao
Keywords: DNA-based Data Storage
Profile Vectors
DRNTU::Science::Mathematics
Issue Date: 2016
Source: Chang, Z., Chrisnata, J., Ezerman, M. F., & Kiah, H. M. (2016). On the number of DNA sequence profiles for practical values of read lengths. 2016 IEEE International Symposium on Information Theory (ISIT), 2654-2658. doi:10.1109/ISIT.2016.7541780
Abstract: A recent study by one of the authors has demonstrated the relevance of profile vectors in DNA-based data storage. We provide exact values and lower bounds on the number of profile vectors for finite values of alphabet size q, read length ℓ, and word length n. Consequently, we demonstrate that for q ≥ 3 and n = q a ℓ, a = o(ℓ), the number of profile vectors is at least q κn for some constant 0 <; κ ≤ 1. In addition to enumeration results, we provide a set of efficient encoding and decoding algorithms for a family of profile vectors.
URI: https://hdl.handle.net/10356/103253
http://hdl.handle.net/10220/48592
DOI: http://dx.doi.org/10.1109/ISIT.2016.7541780
Rights: © 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: https://doi.org/10.1109/ISIT.2016.7541780
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Conference Papers

Files in This Item:
File Description SizeFormat 
NumberProfileVectors.pdf281.2 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Altmetric

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