Correcting Multiple Substitutions in Nanopore-Sequencing Reads

Anisha Banerjee 1 , Yonatan Yehezkeally 2 , Antonia Wachter-Zeh 1 , and Eitan Yaakobi 3 · 2025

Read Correcting Multiple Substitutions in Nanopore-Sequencing Reads by Anisha Banerjee 1 , Yonatan Yehezkeally 2 , Antonia Wachter-Zeh 1 , and Eitan Yaakobi 3 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-02447.txt.

Description

Anisha Banerjee and co-authors price the error protection nanopore DNA reading demands, in a 2025 paper. Nanopore sequencers read long strands fast but noisily, tangled by interference between neighboring bases. In their simplified model, a read vector of length n may carry up to t letter swaps. The question: how many spare bits must a code carry to fix them all?

Graph theory gives the floor: at least t times log n spare bits, a jump from the mere log log n that one swap needs. Matching codes that are optimal up to a constant drop out of the read vectors' own structure. DNA data storage gets its budget lines.

Catalog record

CREATORAnisha Banerjee 1 , Yonatan Yehezkeally 2 , Antonia Wachter-Zeh 1 , and Eitan Yaakobi 3
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-02447

Browse the full library · About the Tower of Babel