Code Design for Duplex Read Sequencing

Adrian Vidal, V. B. Wijekoon, Emanuele Viterbo

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

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 languageEnglish
Title of host publication2024 IEEE International Symposium on Information Theory - Proceedings
EditorsTobias Koch, I-Hsiang Wang
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages1724-1729
Number of pages6
ISBN (Electronic)9798350382846
ISBN (Print)9798350382853
DOIs
Publication statusPublished - 2024
EventIEEE International Symposium on Information Theory 2024 - Athens, Greece
Duration: 7 Jul 202412 Jul 2024
https://ieeexplore.ieee.org/xpl/conhome/10619013/proceeding (Proceedings)
https://2024.ieee-isit.org/home (Website)

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
PublisherIEEE, Institute of Electrical and Electronics Engineers
ISSN (Print)2157-8095
ISSN (Electronic)2157-8117

Conference

ConferenceIEEE International Symposium on Information Theory 2024
Abbreviated titleISIT 2024
Country/TerritoryGreece
CityAthens
Period7/07/2412/07/24
Internet address

Cite this