15 citations · 28 across the 8 of their papers we have counts for
9 papers
On the Average List Size of VT Codes under Two Insertions or Two Deletions
Anisha Banerjee, Roni Con, Antonia Wachter-Zeh +1
Levenshtein's classical theorem shows that any code that can uniquely decode from \(t\) deletions can also uniquely decode from \(t\) insertions. This symmetry, however, does not g…
SynDe: Syndrome-guided Decoding of Raw Nanopore Reads
Anisha Banerjee, Roman Sokolovskii, Thomas Heinis +3
Nanopore sequencing technology remains highly error-prone, making efficient error correction essential in DNA-based data storage. Prior work addressed high error rates using convol…
Decoding Insertions/Deletions via List Recovery
Anisha Banerjee, Roni Con, Antonia Wachter-Zeh +1
In this work, we consider the problem of efficient decoding of codes from insertions and deletions. Most of the known efficient codes are codes with synchronization strings which a…
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…
Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors
Anisha Banerjee, Lorenz Welter, Alexandre Graell i Amat +2
Standard decoding approaches for convolutional codes, such as the Viterbi and BCJR algorithms, entail significant complexity when correcting synchronization errors. The situation w…
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…
Insertion and Deletion Correction in Polymer-based Data Storage
Anisha Banerjee, Antonia Wachter-Zeh, Eitan Yaakobi
Synthetic polymer-based storage seems to be a particularly promising candidate that could help to cope with the ever-increasing demand for archival storage requirements. It involve…
Sequential Decoding of Convolutional Codes for Synchronization Errors
Anisha Banerjee, Andreas Lenz, Antonia Wachter-Zeh
Sequential decoding, commonly applied to substitution channels, is a sub-optimal alternative to Viterbi decoding with significantly reduced memory costs. In this work, a sequential…