Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

Development of Novel Data Compression Technique for Accelerate DNA Sequence Alignment Based on Smith–Waterman Algorithm

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.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

6 Author(s)
Junid, S.A.M.A. ; Fac. of Electr. Eng., Univ. Technol. MARA (UiTM), Shah Alam, Malaysia ; Haron, M.A. ; Abd Majid, Z. ; Halim, A.K.
more authors

This paper presents the development of high performance accelerating technique for DNA sequences alignment. The scope of the paper focuses on speed optimization and memory reduction of the existing technique on initialization module. The novel development of the optimization using data compression technique for accelerates the Smith-Waterman (SW) algorithm has been revealed through this paper. This technique has been implemented on hardware based acceleration device. The development is targeted to Altera Cyclone II 2C70 FPGA and using 50 MHz oscillator. The code is written in verilog HDL syntax using Quartus 2 version 7.2 and the simulation is verified using Quartus 2 version 7.2 simulator tool. The theoretical analysis and simulation result based on implementation of the design using FPGA are presented and well organized in this paper. The comparative study based on theoretical and simulation results of this technique has been made to accomplish result of analysis. The compilation result for data compression technique development of SW algorithm consisting of 73 logic elements with 93.75% reduction in memory space requirement.

Published in:

Computer Modeling and Simulation, 2009. EMS '09. Third UKSim European Symposium on

Date of Conference:

25-27 Nov. 2009