Reconstruction of Sequences Distorted by Two Insertions

Reconstruction codes are generalizations of error-correcting that can correct errors by a given number noisy reads. The study such was initiated Levenshtein in 2001 and developed recently due to applications modern storage devices as racetrack memories DNA storage. central problem on this topic is design with redundancy small possible for N In paper, the minimum binary channels exactly two insertions determined asymptotically all values ≥ 5. Previously, were studied only single edit or two-deletion errors.