Unknown

Dataset Information

0

Short barcodes for next generation sequencing.


ABSTRACT: We consider the design and evaluation of short barcodes, with a length between six and eight nucleotides, used for parallel sequencing on platforms where substitution errors dominate. Such codes should have not only good error correction properties but also the code words should fulfil certain biological constraints (experimental parameters). We compare published barcodes with codes obtained by two new constructions methods, one based on the currently best known linear codes and a simple randomized construction method. The evaluation done is with respect to the error correction capabilities, barcode size and their experimental parameters and fundamental bounds on the code size and their distance properties. We provide a list of codes for lengths between six and eight nucleotides, where for length eight, two substitution errors can be corrected. In fact, no code with larger minimum distance can exist.

SUBMITTER: Mir K 

PROVIDER: S-EPMC3875435 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature

altmetric image

Publications

Short barcodes for next generation sequencing.

Mir Katharina K   Neuhaus Klaus K   Bossert Martin M   Schober Steffen S  

PloS one 20131230 12


We consider the design and evaluation of short barcodes, with a length between six and eight nucleotides, used for parallel sequencing on platforms where substitution errors dominate. Such codes should have not only good error correction properties but also the code words should fulfil certain biological constraints (experimental parameters). We compare published barcodes with codes obtained by two new constructions methods, one based on the currently best known linear codes and a simple randomi  ...[more]

Similar Datasets

2017-04-03 | PXD003804 | Pride
| S-EPMC4064128 | biostudies-literature
| S-EPMC6401092 | biostudies-literature
| S-EPMC5388885 | biostudies-literature
| S-EPMC3395570 | biostudies-other
| S-EPMC8138798 | biostudies-literature
| S-EPMC4250034 | biostudies-literature
| S-EPMC4115663 | biostudies-literature
| S-EPMC3678329 | biostudies-literature
| S-EPMC3944147 | biostudies-literature