Abstract
Motivated by duplex read sequencing developed by Oxford Nanopore Technologies, this paper proposes a concatenated coding scheme for nanopore sequencers where DNA sequences are decoded from noisy reads of the template and reverse-complement strands from the same DNA molecule, that is, a duplex read. First, we show that the double-strand pairwise error probability (PEP) bound is multiplicative with respect to the single-strand PEP bounds of the template and reverse-complement codebooks, thus giving duplex decoders significantly lower error rates compared to simplex decoders which only use the template strand. Then, we propose a decoder for multiple concatenations of short codebooks designed using the double-strand PEP bound.
Original language | English |
---|---|
Title of host publication | 2024 IEEE International Symposium on Information Theory - Proceedings |
Editors | Tobias Koch, I-Hsiang Wang |
Place of Publication | Piscataway NJ USA |
Publisher | IEEE, Institute of Electrical and Electronics Engineers |
Pages | 1724-1729 |
Number of pages | 6 |
ISBN (Electronic) | 9798350382846 |
ISBN (Print) | 9798350382853 |
DOIs | |
Publication status | Published - 2024 |
Event | IEEE International Symposium on Information Theory 2024 - Athens, Greece Duration: 7 Jul 2024 → 12 Jul 2024 https://ieeexplore.ieee.org/xpl/conhome/10619013/proceeding (Proceedings) https://2024.ieee-isit.org/home (Website) |
Publication series
Name | IEEE International Symposium on Information Theory - Proceedings |
---|---|
Publisher | IEEE, Institute of Electrical and Electronics Engineers |
ISSN (Print) | 2157-8095 |
ISSN (Electronic) | 2157-8117 |
Conference
Conference | IEEE International Symposium on Information Theory 2024 |
---|---|
Abbreviated title | ISIT 2024 |
Country/Territory | Greece |
City | Athens |
Period | 7/07/24 → 12/07/24 |
Internet address |
|