Design and development of DNA fragment assembly using IWP method

Abstract

From time to time, researchers always try to improve algorithm for DNA fragment assembly that using de Bruijn graph. A de Bruijn graph is one of graph theoretical approach that based on short words (k-mers) that is ideal for high coverage, very short read (25-50bp) data sets. Therefore, the content of this paper proposed the development of DNA fragment assembly by using one of method that applied de Bruijn graph to construct complete a sequence, called Idury Waterman and Pevzner method. The algorithm was developed using Verilog HDL in Xilinx ISE Design Suite 14.2. The simulation used VCS Synopsys tool. The simulation result shows that it is tally with the theoretical analysis and was presented well in this paper.