{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T10:18:54Z","timestamp":1760955534660},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,2,18]],"date-time":"2015-02-18T00:00:00Z","timestamp":1424217600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s12859-015-0482-7","type":"journal-article","created":{"date-parts":[[2015,2,16]],"date-time":"2015-02-16T22:00:43Z","timestamp":1424124043000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Insertion and deletion correcting DNA barcodes based on watermarks"],"prefix":"10.1186","volume":"16","author":[{"given":"David","family":"Kracht","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steffen","family":"Schober","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,18]]},"reference":[{"issue":"3","key":"482_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1038\/nmeth.1184","volume":"5","author":"M Hamady","year":"2008","unstructured":"Hamady M, Walker JJ, Harris JK, Gold NJ, Knight R. Error-correcting barcoded primers for pyrosequencing hundreds of samples in multiplex. Nat Methods. 2008; 5(3):235\u20137.","journal-title":"Nat Methods."},{"issue":"5","key":"482_CR2","doi-asserted-by":"publisher","first-page":"36852","DOI":"10.1371\/journal.pone.0036852","volume":"7","author":"LV Bystrykh","year":"2012","unstructured":"Bystrykh LV. Generalized dna barcode design based on hamming codes. PLoS One. 2012; 7(5):36852.","journal-title":"PLoS One."},{"key":"482_CR3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1002\/j.1538-7305.1950.tb00463.x","volume":"29","author":"RW Hamming","year":"1950","unstructured":"Hamming RW. Error detecting and error correcting codes. Bell Syst Tech J. 1950; 29:147\u201360.","journal-title":"Bell Syst Tech J."},{"issue":"4","key":"482_CR4","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1049\/el.2010.3546","volume":"47","author":"AR Krishnan","year":"2011","unstructured":"Krishnan AR, Sweeney M, Vasic J, Galbraith DW, Vasic B. Barcodes for dna sequencing with guaranteed error correction capability. Electron Lett. 2011; 47(4):236\u20137.","journal-title":"Electron Lett."},{"key":"482_CR5","volume-title":"Error control coding, vol. 123","author":"S Lin","year":"2004","unstructured":"Lin S, Costello DJ. Error control coding, vol. 123. Englewood Cliffs, New Jersey: Prentice-hall; 2004."},{"issue":"1","key":"482_CR6","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1186\/1471-2105-10-362","volume":"10","author":"DN Frank","year":"2009","unstructured":"Frank DN. Barcrawl and bartab: software tools for the design and implementation of barcoded primers for highly multiplexed dna sequencing. BMC Bioinformatics. 2009; 10(1):362.","journal-title":"BMC Bioinformatics."},{"issue":"12","key":"482_CR7","doi-asserted-by":"publisher","first-page":"82933","DOI":"10.1371\/journal.pone.0082933","volume":"8","author":"K Mir","year":"2013","unstructured":"Mir K, Neuhaus K, Bossert M, Schober S. Short barcodes for next generation sequencing. PLoS One. 2013; 8(12):82933.","journal-title":"PLoS One."},{"issue":"1","key":"482_CR8","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1186\/1471-2164-12-245","volume":"12","author":"A Gilles","year":"2011","unstructured":"Gilles A, Megl\u00e9cz E, Pech N, Ferreira S, Malausa T, Martin JF. Accuracy and quality assessment of 454 gs-flx titanium pyrosequencing. Bmc Genomics. 2011; 12(1):245.","journal-title":"Bmc Genomics."},{"issue":"1","key":"482_CR9","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1186\/1471-2164-13-375","volume":"13","author":"MO Carneiro","year":"2012","unstructured":"Carneiro MO, Russ C, Ross MG, Gabriel SB, Nusbaum C, DePristo MA. Pacific biosciences sequencing technology for genotyping and variation discovery in human data. BMC Genomics. 2012; 13(1):375.","journal-title":"BMC Genomics."},{"issue":"4","key":"482_CR10","doi-asserted-by":"publisher","first-page":"1003031","DOI":"10.1371\/journal.pcbi.1003031","volume":"9","author":"LM Bragg","year":"2013","unstructured":"Bragg LM, Stone G, Butler MK, Hugenholtz P, Tyson GW. Shining a light on dark sequencing: characterising errors in ion torrent pgm data. PLoS Comput Biol. 2013; 9(4):1003031.","journal-title":"PLoS Comput Biol."},{"issue":"5","key":"482_CR11","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1038\/nbt.2198","volume":"30","author":"NJ Loman","year":"2012","unstructured":"Loman NJ, Misra RV, Dallman TJ, Constantinidou C, Gharbia SE, Wain J, et al. Performance comparison of benchtop high-throughput sequencing platforms. Nat Biotechnol. 2012; 30(5):434\u20139.","journal-title":"Nat Biotechnol."},{"issue":"10","key":"482_CR12","doi-asserted-by":"publisher","first-page":"1135","DOI":"10.1038\/nbt1486","volume":"26","author":"J Shendure","year":"2008","unstructured":"Shendure J, Ji H. Next-generation dna sequencing. Nat Biotechnol. 2008; 26(10):1135\u201345.","journal-title":"Nat Biotechnol."},{"issue":"1","key":"482_CR13","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1093\/bib\/bbs015","volume":"14","author":"X Yang","year":"2013","unstructured":"Yang X, Chockalingam SP, Aluru S. A survey of error-correction methods for next-generation sequencing. Brief Bioinform. 2013; 14(1):56\u201366.","journal-title":"Brief Bioinform."},{"issue":"12","key":"482_CR14","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1186\/gb-2010-11-12-r119","volume":"11","author":"A Adey","year":"2010","unstructured":"Adey A, Morrison HG, Xun X, Kitzman JO, Turner EH, Stackhouse B, et al. Rapid, low-input, low-bias construction of shotgun fragment libraries by high-density in vitro transposition. Genome Biol. 2010; 11(12):119.","journal-title":"Genome Biol."},{"issue":"2","key":"482_CR15","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1104\/pp.103.025015","volume":"133","author":"F Qiu","year":"2003","unstructured":"Qiu F, Guo L, Wen TJ, Liu F, Ashlock DA, Schnable PS. Dna sequence-based \u201cbar codes\u201d for tracking the origins of expressed sequence tags from a maize cdna library constructed using multiple mrna sources. Plant Physiol. 2003; 133(2):475\u201381.","journal-title":"Plant Physiol."},{"issue":"8","key":"482_CR16","doi-asserted-by":"publisher","first-page":"42543","DOI":"10.1371\/journal.pone.0042543","volume":"7","author":"BC Faircloth","year":"2012","unstructured":"Faircloth BC, Glenn TC. Not all sequence tags are created equal: designing and validating sequence identification tags robust to indels. PLoS One. 2012; 7(8):42543.","journal-title":"PLoS One."},{"key":"482_CR17","volume-title":"Computational intelligence, proceedings of the world on congress on, vol. 2","author":"D Ashlock","year":"2002","unstructured":"Ashlock D, Guo L, Qiu F. Greedy closure evolutionary algorithms. In: Computational intelligence, proceedings of the world on congress on, vol. 2. Piscataway: IEEE: 2002. p. 1296\u2013301."},{"key":"482_CR18","volume-title":"Computational intelligence in Bioinformatics and computational biology, 2005. CIBCB\u201905. Proceedings of the 2005 IEEE symposium on","author":"D Ashlock","year":"2005","unstructured":"Ashlock D, Houghten SK. A novel variation operator for more rapid evolution of dna error correcting codes. In: Computational intelligence in Bioinformatics and computational biology, 2005. CIBCB\u201905. Proceedings of the 2005 IEEE symposium on. Piscataway: IEEE: 2005. p. 1\u20138."},{"issue":"1","key":"482_CR19","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1186\/1471-2105-14-272","volume":"14","author":"T Buschmann","year":"2013","unstructured":"Buschmann T, Bystrykh LV. Levenshtein error-correcting barcodes for multiplexed dna sequencing. BMC Bioinformatics. 2013; 14(1):272\u201373.","journal-title":"BMC Bioinformatics."},{"issue":"2","key":"482_CR20","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1109\/18.910582","volume":"47","author":"MC Davey","year":"2001","unstructured":"Davey MC, Mackay DJC. Reliable communication over channels with insertions, deletions, and substitutions. Inf Theory IEEE Trans. 2001; 47(2):687\u201398.","journal-title":"Inf Theory IEEE Trans."},{"issue":"1","key":"482_CR21","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1186\/1471-2105-14-121","volume":"14","author":"D Haughton","year":"2013","unstructured":"Haughton D, Balado F. Biocode: Two biologically compatible algorithms for embedding data in non-coding and coding regions of dna. BMC Bioinformatics. 2013; 14(1):121.","journal-title":"BMC Bioinformatics."},{"key":"482_CR22","volume-title":"Acoustics, speech and signal processing (ICASSP), 2013 IEEE international conference on","author":"D Haughton","year":"2013","unstructured":"Haughton D, Balado F. A modified watermark synchronisation code for robust embedding of data in dna. In: Acoustics, speech and signal processing (ICASSP), 2013 IEEE international conference on. Piscataway: IEEE: 2013. p. 1148\u201352."},{"key":"482_CR23","volume-title":"Turbo codes and iterative information processing (ISTC), 2014 8th international symposium on","author":"D Kracht","year":"2014","unstructured":"Kracht D, Schober S. Using the davey-mackay code construction for barcodes in dna sequencing. In: Turbo codes and iterative information processing (ISTC), 2014 8th international symposium on. Piscataway: IEEE: 2014. p. 142\u20136."},{"issue":"1","key":"482_CR24","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1186\/1471-2105-15-264","volume":"15","author":"T Buschmann","year":"2014","unstructured":"Buschmann T, Zhang R, Brash DE, Bystrykh LV. Enhancing the detection of barcoded reads in high throughput dna sequencing data by controlling the false discovery rate. BMC Bioinformatics. 2014; 15(1):264.","journal-title":"BMC Bioinformatics."},{"key":"482_CR25","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/B978-1-4832-3211-9.50009-7","volume":"3","author":"TH Jukes","year":"1969","unstructured":"Jukes TH, Cantor CR. Evolution of protein moleculese. Mamm Protein Metab. 1969; 3:21\u2013132.","journal-title":"Mamm Protein Metab."},{"issue":"11","key":"482_CR26","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1186\/gb-2011-12-11-r112","volume":"12","author":"AE Minoche","year":"2011","unstructured":"Minoche AE, Dohm JC, Himmelbauer H. Evaluation of genomic high-throughput sequencing data generated on illumina hiseq and genome analyzer systems. Genome Biol. 2011; 12(11):112.","journal-title":"Genome Biol."},{"issue":"1","key":"482_CR27","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/MASSP.1986.1165342","volume":"3","author":"L Rabiner","year":"1986","unstructured":"Rabiner L, Juang BH. An introduction to hidden markov models. ASSP Mag IEEE. 1986; 3(1):4\u201316.","journal-title":"ASSP Mag IEEE"},{"key":"482_CR28","volume-title":"Discovering mathematics with magma \u2014 reducing the abstract to the concrete. Algorithms and computation in mathematics, vol. 19","author":"M Grassl","year":"2006","unstructured":"Grassl M. Searching for linear codes with large minimum distance In: Bosma W, Cannon J, editors. Discovering mathematics with magma \u2014 reducing the abstract to the concrete. Algorithms and computation in mathematics, vol. 19. Heidelberg: Springer: 2006. p. 287\u2013313."},{"key":"482_CR29","volume-title":"Information theory and its applications, 2008. ISITA 2008. international symposium on","author":"JA Briffa","year":"2008","unstructured":"Briffa JA, Schaathun HG. Improvement of the davey-mackay construction. In: Information theory and its applications, 2008. ISITA 2008. international symposium on. Piscataway: IEEE: 2008. p. 1\u20134."},{"issue":"8","key":"482_CR30","first-page":"707","volume":"10","author":"VI Levenshtein","year":"1966","unstructured":"Levenshtein VI. Binary codes capable of correcting deletions, insertions and reversals. Soviet Phys Doklady. 1966; 10(8):707\u201310.","journal-title":"Soviet Phys Doklady"},{"key":"482_CR31","volume-title":"Concatenated codes, vol. 11","author":"GD Forney","year":"1966","unstructured":"Forney GD. Concatenated codes, vol. 11. Cambridge: MIT Press; 1966."},{"key":"482_CR32","volume-title":"The theory of error-correcting codes, vol. 16","author":"FJ MacWilliams","year":"1977","unstructured":"MacWilliams FJ, Sloane NJA. The theory of error-correcting codes, vol. 16. Amsterdam, Netherlands: Elsevier; 1977."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-015-0482-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0482-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0482-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0482-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,26]],"date-time":"2019-02-26T07:42:48Z","timestamp":1551166968000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-015-0482-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,18]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["482"],"URL":"https:\/\/doi.org\/10.1186\/s12859-015-0482-7","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,18]]},"assertion":[{"value":"7 May 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 February 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"50"}}