52 citations · 183 across the 15 of their papers we have counts for
15 papers
Correcting Multiple Substitutions in Nanopore-Sequencing Reads
Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh +1
Despite their significant advantages over competing technologies, nanopore sequencers are plagued by high error rates, due to physical characteristics of the nanopore and inherent…
Coding for Strand Breaks in Composite DNA
Frederik Walter, Yonatan Yehezkeally
Due to their sequential nature, traditional DNA synthesis methods are expensive in terms of time and resources. They also fabricate multiple copies of the same strand, introducing…
Correcting a Single Deletion in Reads from a Nanopore Sequencer
Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh +1
Owing to its several merits over other DNA sequencing technologies, nanopore sequencers hold an immense potential to revolutionize the efficiency of DNA storage systems. However, t…
Error-Correcting Codes for Nanopore Sequencing
Anisha Banerjee, Yonatan Yehezkeally, Antonia Wachter-Zeh +1
Nanopore sequencing, superior to other sequencing technologies for DNA storage in multiple aspects, has recently attracted considerable attention. Its high error rates, however, de…
Bounds on Mixed Codes with Finite Alphabets
Yonatan Yehezkeally, Haider Al Kim, Sven Puchinger +1
Mixed codes, which are error-correcting codes in the Cartesian product of different-sized spaces, model degrading storage systems well. While such codes have previously been studie…
Generalized Unique Reconstruction from Substrings
Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich +1
This paper introduces a new family of reconstruction codes which is motivated by applications in DNA data storage and sequencing. In such applications, DNA strands are sequenced by…
Reconstruction from Substrings with Partial Overlap
Yonatan Yehezkeally, Daniella Bar-Lev, Sagi Marcovich +1
This paper introduces a new family of reconstruction codes which is motivated by applications in DNA data storage and sequencing. In such applications, DNA strands are sequenced by…
Adversarial Torn-paper Codes
Daniella Bar-Lev, Sagi Marcovich, Eitan Yaakobi +1
We study the adversarial torn-paper channel. This problem is motivated by applications in DNA data storage where the DNA strands that carry information may break into smaller piece…
Multi-strand Reconstruction from Substrings
Yonatan Yehezkeally, Sagi Marcovich, Eitan Yaakobi
The problem of string reconstruction based on its substrings spectrum has received significant attention recently due to its applicability to DNA data storage and sequencing. In co…
On Codes for the Noisy Substring Channel
Yonatan Yehezkeally, Nikita Polyanskii
We consider the problem of coding for the substring channel, in which information strings are observed only through their (multisets of) substrings. Due to existing DNA sequencing…
Uncertainty of Reconstruction with List-Decoding from Uniform-Tandem-Duplication Noise
Yonatan Yehezkeally, Moshe Schwartz
We propose a list-decoding scheme for reconstruction codes in the context of uniform-tandem-duplication noise, which can be viewed as an application of the associative memory model…
Single-Error Detection and Correction for Duplication and Substitution Channels
Yuanyuan Tang, Yonatan Yehezkeally, Moshe Schwartz +1
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 st…
Reconstruction Codes for DNA Sequences with Uniform Tandem-Duplication Errors
Yonatan Yehezkeally, Moshe Schwartz
DNA as a data storage medium has several advantages, including far greater data density compared to electronic media. We propose that schemes for data storage in the DNA of living…
Limited-Magnitude Error-Correcting Gray Codes for Rank Modulation
Yonatan Yehezkeally, Moshe Schwartz
We construct Gray codes over permutations for the rank-modulation scheme, which are also capable of correcting errors under the infinity-metric. These errors model limited-magnitud…
Snake-in-the-Box Codes for Rank Modulation
Yonatan Yehezkeally, Moshe Schwartz
Motivated by the rank-modulation scheme with applications to flash memory, we consider Gray codes capable of detecting a single error, also known as snake-in-the-box codes. We stud…