Generalized DNA barcode design based on Hamming codes

PLoS ONE

Volumn 7, Issue 5, 2012, Pages

  Bystrykh, Leonid V ^a  

^a UNIVERSITY MEDICAL CENTER GRONINGEN   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CODING ALGORITHM; DNA BARCODING; DNA SEQUENCE; GENETIC CODE; GENETIC DISTANCE; HAMMING BARCODE; PROCESS OPTIMIZATION;

DNA BARCODING, TAXONOMIC;

EID: 84861214013     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0036852     Document Type: Article

References (21)

1. Gilles A, Meglécz E, Pech N, Ferreira S, Malausa T, Martin JF, (2011) Accuracy and quality assessment of 454 GS-FLX Titanium pyrosequencing. BMC Genomics 12: 245.
2. Nguyen P, Ma J, Pei D, Obert C, Cheng C, Geiger TL, (2011) Identification of errors introduced during high throughput sequencing of the T cell receptor repertoire. BMC Genomics 12: 106.
3. Bonaldo MF, Lennon G, Soares MB, (1996) Normalization and subtraction: two approaches to facilitate gene discovery. Genome Res 6: 791-806.
4. Meyer M, Stenzel U, Myles S, Prüfer K, Hofreiter M, (2007) Targeted high-throughput sequencing of tagged nucleic acid samples. Nucleic Acids Res 35, 15: e97.
5. Parameswaran P, Jalili R, Tao L, Shokralla S, Gharizadeh B, Ronaghi M, Fire AZ, (2007) A pyrosequencing-tailored nucleotide barcode design unveils opportunities for large-scale sample multiplexing. Nucleic Acids Res 35, 19: e130.
6. Frank, DL, (2009) BARCRAWL and BARTAB: software tools for the design and implementation of barcoded primers for highly multiplexed DNA sequencing. BMC Bioinformatics 10: 362.
7. Binladen J, Gilbert MT, Bollback JP, Panitz F, Bendixen C, et al. (2007) The use of coded PCR primers enables high-throughput sequencing of multiple homolog amplification products by 454 parallel sequencing. PLoS One 14; 2 (2): e197.
8. Galan M, Guivier E, Caraux G, Charbonnel N, Cosson JF, (2010) A 454 multiplex sequencing method for rapid and reliable genotyping of highly polymorphic genes in large-scale studies. BMC Genomics 11; 11: 296.
9. Smith AM, Heisler LE, St Onge RP, Farias-Hesson E, Wallace IM, et al. (2010) Highly-multiplexed barcode sequencing: an efficient method for parallel analysis of pooled samples. Nucleic Acids Res 38, 13: e142.
10. Qiu F, Guo L, Wen TJ, Liu F, Ashlock DA, et al. (2003) DNA sequence-based bar codes for tracking the origins of expressed sequence tags from a maize cDNA library constructed using multiple mRNA sources. Plant Physiol 133 (2): 475-481.
11. Frutos AG, Liu Q, Thiel AJ, Sanner AM, Condon AE, et al. (1997) Demonstration of a word design strategy for DNA computing on surfaces. Nucleic Acids Res 25 (23): 4748-4757.
12. Ben-Dor A, Karp R, Schwikowski B, Yakhini Z, (2000) Universal DNA tag systems: a combinatorial design scheme. J Comput Biol 7 (3-4): 503-519.
13. Liu W, Wang S, Gao L, Zhang F, Xu J, (2003) DNA sequence design based on template strategy. J Comput Biol 43 (6): 2014-2018.
14. Hamady M, Walker JJ, Harris JK, Gold NJ, Knight R, (2007) Error-correcting barcoded primers for pyrosequencing hundreds of samples in multiplex. Nat Methods 5 (3): 235-237.
15. Craig DW, Pearson JV, Szelinger S, Sekar A, Redman M, et al. (2008) Identification of genetic variants using bar-coded multiplexed sequencing. Nat Methods 5 (10): 887-893.
16. Shannon, CE, (1948) A mathematical theory of communication. The Bell System Technical Journal 27: 379-423.
17. Hamming RW, (1950) Error Detecting and Error Correcting Codes. The Bell System Technical Journal 29 (2): 147-160.
18. Reed IS, Solomon, G, (1960) Polynomial codes over certain finite fields. J Soc Indust Appl Math 8: 2, 300-304.
19. Levenshtein VI, (1966) Binary codes capable of correcting deletions, insertions, and reversals. Soviet physics- Doklady 10, 8: 707-709.
20. Erlich Y, Chang K, Gordon A, Ronen R, Navon O, et al. (2009) DNA Sudoku-harnessing high-throughput sequencing for multiplexed specimen analysis. Genome Res 19 (7): 1243-1253.
21. Krishnan AR, Sweeney M, Vasic J, Galbraith DW, Vasic B, (2011) Barcodes for DNA sequencing with guaranteed error correction capability. 4 Electronics Lett 47.