OPEN ACCESS
In this work a technique has been proposed where a DNA sequence is obtained and matched with another sequence using Finite State Machine (FSM) methodology. Each of the bases of a DNA molecule strand, viz. Adenine, Thymine, Guanine or Cytosine is assigned a 2 bit binary code. By performing this, a binary sequence (a string of binary information) corresponding to a DNA molecule is obtained. We aim to match this sequence (target string) with another predetermined DNA sequence (source string). This in particular can have an extra edge in terms of precision and reduce the errors while matching the source and the target sequences clinically. To further reduce the time of operation and optimize the performance, techniques to identify the number of 1’s in the binary sequence by using 8085 microprocessor have been applied. The proposed technique has been implemented in circuit and the result obtained is accurate. The idea is new in this field and has a potential to expand in domains other than DNA molecules.
DNA sequence, FSM, Microprocessor programming
[1] K.M. Chao, Basic Concepts of DNA, Proteins, Genes and Genomes. Graduate Institute of Biomedical Electronics and Bioinformatics (Department of Computer Science and Information Engineering) Graduate Institute of Networking and Multimedia National Taiwan University, Taiwan.
[2] R.E. Franklin, G. Dickerson, The DNA helix and how it is read,1983.
[3] S. Salivahanan, S. Arivazhagan, Digital Circuit and Design.
[4] S. Faro, T. Lecroq, An efficient matching algorithm for encoded DNA sequences and binary strings, Dipartimento di Matematica e Informatica, Universit`a di Catania, Italy. University of Rouen, LITIS EA 4108, 76821 Mont-Saint-Aignan Cedex, France.
[5] Gaonkar, Microprocessor Architecture, Programming and Applications with the 8085.
[6] B.J. Yoon, Signal Processing Methods for Genomic Sequence Analysis, California Institute of Technology.
[7] A. Adnan, DNA Sequencing: Method, Benefits and Applications.
[8] M. Perkowski, Digital Design Automation Finite State Machine, Department of Electrical Engineering Portland State University.
[9] M. Lueders, S. Schauer, Finite State Machines for MSP430, Texas Instruments.