Quantitative Biology > Quantitative Methods
[Submitted on 3 Oct 2017]
Title:DNA Sequence Alignment by Window based Optical Correlator
View PDFAbstract:In genomics, pattern matching against a sequence of nucleotides plays a pivotal role for DNA sequence alignment and comparing genomes. This helps tackling some diseases, such as cancer in humans. The complexity of searching biological sequences in big databases has transformed sequence alignment problem into a challenging field of research in bioinformatics. A large number of research has been carried to solve this problem based on electronic computers. The required extensive amount of computations for handling this huge database in electronic computers leads to vast amounts of energy consumption for electrical processing and cooling. On the other hand, optical processing due to its parallel nature is much faster than electrical counterpart at a fraction of energy consumption level and cost. In this paper, an algorithm based on optical parallel processing is proposed that not only locate similarity between sequences but also determines the exact location of edits. The proposed algorithm is based on partitioning the read sequence into some parts, namely, windows, then, computing their correlation with reference sequence in parallel. Multiple metamaterial based optical correlators are used in parallel to optically implement the architecture. Design limitations and challenges of the architecture are also discussed in details. The simulation results, comparing with the well-known BLAST algorithm, demonstrate superior speed, accuracy, and much lower power consumption.
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.