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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en |
| Published: |
2012
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/102746/1/102746.pdf https://ir.uitm.edu.my/id/eprint/102746/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833322352292659200 |
|---|---|
| author | Mohd Helmi, Mohd Shafiq |
| author_facet | Mohd Helmi, Mohd Shafiq |
| author_sort | Mohd Helmi, Mohd Shafiq |
| building | Tun Abdul Razak Library |
| collection | Institutional Repository |
| content_provider | Universiti Teknologi Mara |
| content_source | UiTM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| 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 |
| id | my.uitm.ir-102746 |
| institution | Universiti Teknologi Mara |
| language | en |
| publishDate | 2012 |
| record_format | eprints |
| spelling | my.uitm.ir-1027462025-01-15T06:41:14Z https://ir.uitm.edu.my/id/eprint/102746/ Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi 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 NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/102746/1/102746.pdf Design and analysis of DNA fragment assembly's converter and checker modules using De Bruijin Graph / Mohd Shafiq Mohd Helmi. (2012) Degree thesis, thesis, Universiti Teknologi MARA (UiTM). <http://terminalib.uitm.edu.my/102746.pdf> |
| 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 |
| title | 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_short | 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 |
| topic | Computer networks. General works. Traffic monitoring |
| url | https://ir.uitm.edu.my/id/eprint/102746/1/102746.pdf https://ir.uitm.edu.my/id/eprint/102746/ |
| url_provider | http://ir.uitm.edu.my/ |