Correcting deletions with multiple reads

• Main Authors: Chrisnata, Johan, Kiah, Han Mao, Yaakobi, Eitan
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2022
• Subjects: Engineering::Computer science and engineering; Sequence Reconstruction Problem; Deletion Channel
• Online Access: https://hdl.handle.net/10356/163773
• Institution: Nanyang Technological University

The sequence reconstruction problem, introduced by Levenshtein in 2001, considers a communication scenario where the sender transmits a codeword from some codebook and the receiver obtains multiple noisy reads of the codeword. Motivated by modern storage devices, we introduced a variant of the probl...