@inproceedings{b6172d02425f4e99b8bad2656402209b,
title = "Codes in the damerau distance for DNA storage",
abstract = "We introduce the new problem of code design in the Damerau metric. The Damerau metric is a generalization of the Levenshtein distance which also allows for adjacent transposition edits. We first provide constructions for codes that may correct either a single deletion or a single adjacent transposition and then proceed to extend these results to codes that can simultaneously correct a single deletion and multiple adjacent transpositions. Bounds on the size of the codes and accompanying decoding algorithms are presented as well.",
author = "Ryan Gabrys and Eitan Yaakobi and Olgica Milenkovic",
note = "Funding Information: This work was funded in part by the NSF grants CCF 11-17980, 1526875, 1527636. The work of Eitan Yaakobi was supported in part by the Israel Science Foundation (ISF) Grant No. 1624/14 Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE International Symposium on Information Theory, ISIT 2016 ; Conference date: 10-07-2016 Through 15-07-2016",
year = "2016",
month = aug,
day = "10",
doi = "10.1109/ISIT.2016.7541778",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2644--2648",
booktitle = "Proceedings - ISIT 2016; 2016 IEEE International Symposium on Information Theory",
address = "United States",
}