Loading [a11y]/accessibility-menu.js
Fast DNA barcode generating algorithm using Radix Coding method | IEEE Conference Publication | IEEE Xplore

Fast DNA barcode generating algorithm using Radix Coding method


Abstract:

High multiplexing of samples is critical for next generation sequencing (NGS) where within one lane 10s or 100s of samples can be sequenced simultaneously. Often the limi...Show More

Abstract:

High multiplexing of samples is critical for next generation sequencing (NGS) where within one lane 10s or 100s of samples can be sequenced simultaneously. Often the limited factor is the number of unique DNA sequences that can be used as molecular tags, i.e. barcodes. We propose the creation of a new algorithm to generate these sequences for sample barcoding. Devising algorithms that make the designing possible in a reasonable run-time and high quality output has been always challenging. In this paper we introduce a new search method which utilizes proposed coding of features named Radix Coding. This method facilitates searching between multi-feature objects where all the features need to be considered in the search process. This method can also be generalized and applied to similar applications and outperforms common and time consuming search algorithms as it reduces the run-time by a significant factor.
Date of Conference: 02-04 December 2012
Date Added to IEEE Xplore: 25 April 2013
ISBN Information:

ISSN Information:

Conference Location: Washington, DC, USA

Contact IEEE to Subscribe

References

References is not available for this document.