TY - GEN
T1 - Single-Error Detection and Correction for Duplication and Substitution Channels
AU - Tang, Yuanyuan
AU - Yehezkeally, Yonatan
AU - Schwartz, Moshe
AU - Hassanzadeh, Farzad Farnoud
N1 - Funding Information:
This work was supported in part by NSF grants under grant nos. 1816409 and 1755773, and a BSF grant under grant no. 2017652.
Publisher Copyright:
© 2019 IEEE.
PY - 2019/7/1
Y1 - 2019/7/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85073168750&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2019.8849307
DO - 10.1109/ISIT.2019.8849307
M3 - Conference contribution
AN - SCOPUS:85073168750
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 300
EP - 304
BT - 2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
PB - Institute of Electrical and Electronics Engineers
T2 - 2019 IEEE International Symposium on Information Theory, ISIT 2019
Y2 - 7 July 2019 through 12 July 2019
ER -