Designing robust watermark barcodes for multiplex long-read sequencing

2016/04/05 by Joaquín Ezpeleta, Flávia Krsticevic, Ezpeleta, Joaquín +5
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #FOS: Computer and information sciences #H.1.1 #J.3 #Other Computer Science (cs.OH) #QR Code Applications and Technologies

paper · pdf · doi:10.48550/arxiv.1604.01344

openalex publication_date 2016/04/05 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A method for designing sequencing barcodes that can withstand a large number of insertion, deletion and substitution errors and are suitable for use in multiplex single-molecule real-time sequencing is presented. The manuscript focuses on the design of barcodes for full-length single-pass reads, impaired by challenging error rates in the order of 11%. To the authors' knowledge, this is the first method to specifically address this problem without requiring upstream quality improvement. The proposed barcodes can multiplex hundreds or thousands of samples while achieving sample misassignment probabilities as low as 10^-7, and are designed to be compatible with chemical constraints imposed by the sequencing process. Software for constructing watermark barcode sets and demultiplexing barcoded reads, together with example sets of barcodes and synthetic barcoded reads, are freely available at www.cifasis-conicet.gov.ar/ezpeleta/NS-watermark.

Related

• TagGen: High-Performance Barcode Generator and Demultiplexer for High-Throughput and Long-Read Sequencing Applications
• Identification, quantification, and elimination of barcode crosstalk in multiplexed Oxford Nanopore sequencing
• Counting unique molecular identifiers in sequencing using a multitype branching process with immigration
• Barbell Resolves Demultiplexing and Trimming Issues in Nanopore Data
• Smooth q-Gram, and Its Applications to Detection of Overlaps among Long, Error-Prone Sequencing Reads