Το έργο με τίτλο A FPGA based coprocessor for gene finding using Interpolated Markov Model (IMM) από τον/τους δημιουργό/ούς Papaefstathiou Ioannis, Dollas Apostolos, Chrysos Grigorios, Sotiriadis Evripidis διατίθεται με την άδεια Creative Commons Αναφορά Δημιουργού 4.0 Διεθνές
Βιβλιογραφική Αναφορά
E. Sotiriades, I. Papaefstathiou, A. Dollas, G. Chrysos, "A FPGA based coprocessor for gene finding using Interpolated Markov Model (IMM)," in International Conference on Field Programmable Logic and Applications, 2009, pp. 683 - 686. doi: 10.1109/FPL.2009.5272367
https://doi.org/10.1109/FPL.2009.5272367
An important biology problem is the decoding of the DNA and the extraction of useful genetic information. There are many bioinformatics algorithms that try to solve the gene finding problem and one of the most efficient is the Glimmer algorithm. In this paper, we present a hardware architecture that implements the Glimmer algorithm. The architecture was developed specifically for the capabilities of present-day FPGAs. In addition, this paper presents an efficient hardware method to construct a huge but very sparse lookup table by taking advantage the tree-like structure of memories.