Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/DDDEE994-89C8-4157-9643-8F7260BF8ADE | ||
| Year | 2009 | ||
| Type of Item | Conference Full Paper | ||
| License |
|
||
| Bibliographic Citation | 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 | ||
| Appears in Collections |
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.
Copyright © DIAS 2013
