DNA Sequence Detector Using Finite State Machine Methodology

DNA Sequence Detector Using Finite State Machine Methodology

Jishan Mehedi Nilkantha Rooj Snehanjali Majumder Anirban Mukherjee Niladri Hore

Department of Electronics & Communication Engineering, Jalpaiguri Government Engineering College, Jalpaiguri, West Bengal, India

Department of Electronics & Communication Engineering, Jalpaiguri Government Engineering College, Jalpaiguri, West Bengal, India

Corresponding Author Email: 
j.mehedi@gmail.com, nilkantharooj48@gmail.com, snehanjali.maj@gmail.com, im.anirban94@gmail.com, theniladrihore@gmail.com
Page: 
312-317
|
DOI: 
https://doi.org/10.18280/ama_b.600203
Received: 
25 September 2017
|
Accepted: 
28 September 2017
|
Published: 
30 June 2017
| Citation

OPEN ACCESS

Abstract: 

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.

Keywords: 

DNA sequence, FSM, Microprocessor programming

1. Introduction
2. Logic Representation
3. Design Procedure and Implementation
4. Conclusion
  References

[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.