# title
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 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.  2012 IEEE.

# publicationVenue.label
IEEE International Workshop on Genomic Signal Processing and Statistics : [proceedings]. IEEE International Workshop on Genomic Signal Processing and Statistics

# publicationOutlet
2012 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS (GENSIPS)

# nameOfConference
Proceedings 2012 IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS)

# publisher.label
Institute of Electrical and Electronics Engineers (IEEE)

# keywords[]
3102 Bioinformatics And Computational Biology

# authorList[]
Nikooienejad, A., Metz, R., Yoon, B., & Johnson, C. D.