By Topic

Development of DNA sequencing accelerator based on Smith Waterman algorithm with heuristic divide and conquer technique for FPGA implementation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Junid, S.A.M. ; Dept. of Electron., Univ. Teknol. MARA, Shah Alam ; Majid, Z.A. ; Halim, A.K.

In this paper, a new approach is introduced to reduce the complexity of the Smith Waterman algorithm for FPGA implementation. We have developed the technique for the fastest comparison of the two DNA sequencing using Verilog on the Xilinx ISE 7.1. The Simulation has been running on the ModelSim XE III 6.0. The combinational delay for the proposed smith waterman algorithm based on divide and conquers technique sequencing is 10.214 ns while the original is 10.295 ns. We have proved that smith waterman algorithm based on divide and conquers technique gives better performance than existing technique.

Published in:

Computer and Communication Engineering, 2008. ICCCE 2008. International Conference on

Date of Conference:

13-15 May 2008