CaltechAUTHORS
  A Caltech Library Service

Noise and uncertainty in string-duplication systems

Jain, Siddharth and Farnoud (Hassanzadeh), Farzad and Schwartz, Moshe and Bruck, Jehoshua (2017) Noise and uncertainty in string-duplication systems. In: 2017 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 3120-3124. ISBN 978-1-5090-4096-4. https://resolver.caltech.edu/CaltechAUTHORS:20170816-165117076

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20170816-165117076

Abstract

Duplication mutations play a critical role in the generation of biological sequences. Simultaneously, they have a deleterious effect on data stored using in-vivo DNA data storage. While duplications have been studied both as a sequence-generation mechanism and in the context of error correction, for simplicity these studies have not taken into account the presence of other types of mutations. In this work, we consider the capacity of duplication mutations in the presence of point-mutation noise, and so quantify the generation power of these mutations. We show that if the number of point mutations is vanishingly small compared to the number of duplication mutations of a constant length, the generation capacity of these mutations is zero. However, if the number of point mutations increases to a constant fraction of the number of duplications, then the capacity is nonzero. Lower and upper bounds for this capacity are also presented. Another problem that we study is concerned with the mismatch between code design and channel in data storage in the DNA of living organisms with respect to duplication mutations. In this context, we consider the uncertainty of such a mismatched coding scheme measured as the maximum number of input codewords that can lead to the same output.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/ISIT.2017.8007104DOIArticle
http://ieeexplore.ieee.org/document/8007104/PublisherArticle
http://resolver.caltech.edu/CaltechAUTHORS:20170119-133807104Related ItemTechnical Report
ORCID:
AuthorORCID
Jain, Siddharth0000-0002-9164-6119
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 2017 IEEE. This work was supported in part by the NSF Expeditions in Computing Program (The Molecular Programming Project), and by the Israel Science Foundation (ISF) under grant No. 130/14.
Funders:
Funding AgencyGrant Number
NSFUNSPECIFIED
Israel Science Foundation130/14
Record Number:CaltechAUTHORS:20170816-165117076
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20170816-165117076
Official Citation:S. Jain, F. F. Hassanzadeh, M. Schwartz and J. Bruck, "Noise and uncertainty in string-duplication systems," 2017 IEEE International Symposium on Information Theory (ISIT), Aachen, Germany, 2017, pp. 3120-3124. doi: 10.1109/ISIT.2017.8007104
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80534
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:17 Aug 2017 16:15
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page