4 papers
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…
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…
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…
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…