@article{bbd82885fc1142d6bcee576099d019de,
title = "Single-Error Detection and Correction for Duplication and Substitution Channels",
abstract = "Motivated by mutation processes occurring in in-vivo DNA-storage applications, a channel that mutates stored strings by duplicating substrings as well as substituting symbols is studied. Two models of such a channel are considered: one in which the substitutions occur only within the duplicated substrings, and one in which the location of substitutions is unrestricted. Both error-detecting and error-correcting codes are constructed, which can handle correctly any number of tandem duplications of a fixed length k, and at most a single substitution occurring at any time during the mutation process.",
keywords = "DNA storage, error correction, error detection, string-duplication systems",
author = "Yuanyuan Tang and Yonatan Yehezkeally and Moshe Schwartz and Farzad Farnoud",
note = "Funding Information: Manuscript received November 13, 2019; revised April 20, 2020; accepted June 25, 2020. Date of publication July 1, 2020; date of current version October 21, 2020. This work was supported in part by the National Science Foundation (NSF) under Grant 1816409 and Grant 1755773 and in part by the U.S.–Israel Binational Science Foundation (BSF) under Grant 2017652. This article was presented in part at the 2019 ISIT. (Corresponding author: Yonatan Yehezkeally.) Yuanyuan Tang and Farzad Farnoud (Hassanzadeh) are with the Department of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA 22903 USA (e-mail: yt5tz@virginia.edu; farzad@virginia.edu). Funding Information: This work was supported in part by the National Science Foundation (NSF) under Grant 1816409 and Grant 1755773 and in part by the U.S.-Israel Binational Science Foundation (BSF) under Grant 2017652. Publisher Copyright: {\textcopyright} 1963-2012 IEEE.",
year = "2020",
month = nov,
day = "1",
doi = "https://doi.org/10.1109/TIT.2020.3006228",
language = "English",
volume = "66",
pages = "6908--6919",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",
}