Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi

This project presents the Design and Analysis of DNA Fragment Assembly's Converter and Checker Modules using De Bruijin Graph. There are several objectives of this project. The first objective is to design and analyze edges and vertices converter. Secondly, this paper will also discuss about de...

Full description

Saved in:

Bibliographic Details
Main Author:	Mohd Helmi, Mohd Shafiq
Format:	Thesis
Language:	English
Published:	2012
Subjects:	Computer networks General works Traffic monitoring
Online Access:	https://ir.uitm.edu.my/id/eprint/102746/1/102746.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.102746
record_format	uketd_dc
spelling	my-uitm-ir.1027462024-11-04T07:48:31Z Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi 2012 Mohd Helmi, Mohd Shafiq Computer networks. General works. Traffic monitoring This project presents the Design and Analysis of DNA Fragment Assembly's Converter and Checker Modules using De Bruijin Graph. There are several objectives of this project. The first objective is to design and analyze edges and vertices converter. Secondly, this paper will also discuss about designing and analyzing common edge and branch checker. In addition, all the modules will be integrated in one top module. Lastly, the integrated module will be simulated in Xilinx ISE software. Based on the objectives, this project will discuss on constructing a DNA Fragment Assembly module that consist of four submodules which is Edges Converter, Vertices Converter, Common Edge Checker and Branch Checker. The sequencing method used in this paper is Hybridization method. Hybridization method is an option to shotgun sequencing. Hybridization uses the array identifying algorithm to identify the sequence. The algorithm used to construct the module is Bruijn Graph. De Bruijn Graph represents sequences of symbols from an alphabet, and edges that indicate where the sequence may overlap. First, the set of DNA will inserted in to the module, then the module will do all the converting and checking process of the input before produce the output of vertices and the branch of edges. The entire algorithm and theory then been simulated in Xilinx to test the functionality. 2012 Thesis https://ir.uitm.edu.my/id/eprint/102746/ https://ir.uitm.edu.my/id/eprint/102746/1/102746.pdf text en public degree Universiti Teknologi MARA (UiTM) Faculty of Electrical Engineering
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
topic	Computer networks General works Traffic monitoring
spellingShingle	Computer networks General works Traffic monitoring Mohd Helmi, Mohd Shafiq Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi
description	This project presents the Design and Analysis of DNA Fragment Assembly's Converter and Checker Modules using De Bruijin Graph. There are several objectives of this project. The first objective is to design and analyze edges and vertices converter. Secondly, this paper will also discuss about designing and analyzing common edge and branch checker. In addition, all the modules will be integrated in one top module. Lastly, the integrated module will be simulated in Xilinx ISE software. Based on the objectives, this project will discuss on constructing a DNA Fragment Assembly module that consist of four submodules which is Edges Converter, Vertices Converter, Common Edge Checker and Branch Checker. The sequencing method used in this paper is Hybridization method. Hybridization method is an option to shotgun sequencing. Hybridization uses the array identifying algorithm to identify the sequence. The algorithm used to construct the module is Bruijn Graph. De Bruijn Graph represents sequences of symbols from an alphabet, and edges that indicate where the sequence may overlap. First, the set of DNA will inserted in to the module, then the module will do all the converting and checking process of the input before produce the output of vertices and the branch of edges. The entire algorithm and theory then been simulated in Xilinx to test the functionality.
format	Thesis
qualification_level	Bachelor degree
author	Mohd Helmi, Mohd Shafiq
author_facet	Mohd Helmi, Mohd Shafiq
author_sort	Mohd Helmi, Mohd Shafiq
title	Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi
title_short	Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi
title_full	Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi
title_fullStr	Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi
title_full_unstemmed	Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi
title_sort	design and analysis of dna fragment assembly's converter and checker modules using de bruijin graph / mohd shafiq mohd helmi
granting_institution	Universiti Teknologi MARA (UiTM)
granting_department	Faculty of Electrical Engineering
publishDate	2012
url	https://ir.uitm.edu.my/id/eprint/102746/1/102746.pdf
_version_	1818588047698034688

Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi

Similar Items