The Haar Wavelet Transform of the DNA Signal Representation

Authors: Abdelkader Magdy, Magdy Saeb, A. Baith Mohamed, Ahmed Khadragi

Abstract:

The Deoxyribonucleic Acid (DNA) which is a doublestranded helix of nucleotides consists of: Adenine (A), Cytosine (C), Guanine (G) and Thymine (T). In this work, we convert this genetic code into an equivalent digital signal representation. Applying a wavelet transform, such as Haar wavelet, we will be able to extract details that are not so clear in the original genetic code. We compare between different organisms using the results of the Haar wavelet Transform. This is achieved by using the trend part of the signal since the trend part bears the most energy of the digital signal representation. Consequently, we will be able to quantitatively reconstruct different biological families.

Keywords: Digital Signal, DNA, Fluctuation part, Haar wavelet, Nucleotides, Trend part.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1081065

References:

[1] El-Zanaty, M. Saeb, A. Baith, S. K. Guirguis,”Haar Wavelet ransform of The Signal Representation of DNA Sequences,” The International Journal of Computer Science and Communication Security (IJCSCS) Volume 1, July 2011.
[2] D. Morris, The Naked Ape: A Zoologist's Study of the Human Animal, Dell publishing, 1967, pp. 1.
[3] E. Keogh, S. Lonardi, V. B. Zordan, S. H. Lee, M. Jara, "Visualizing the Similarity of Human and Chimp DNA," University of California, Riverside, USA, 2005.
[4] Site: news.nationalgeographic.com "Chimps, Humans 96 Percent the Same, Gene Study Finds,” http://news.nationalgeographic.com/news/2005/08/0831_050831_chimp_genes.html, accessed on 17/11/2012.
[5] M. El-Zanaty, M. Saeb, A. Baith, S. K. Guirguis, E. El-Abd,”Virus Classifications Based on the Haar Wavelet Transform of Signal Representation of DNA Sequences,” The International Journal of Computer Science and Communication Security (IJCSCS) Volume 2, February 2012.
[6] Site: ncbi.nlm.nih.gov "Genbank,” http://www.ncbi.nlm.nih.gov/genbank, accessed on 5/11/2012.
[7] John J. Benedetto, Computational Signal Processing with wavelets, Birkhäuser, 1998, pp. 60
[8] James S. Walker, A Primer on Wavelets and Scientific Applications, Chapman and Hall, 1999, pp. 18
[9] F. H. Elfouly, M. I. Mahmoud, M. I. M. Dessouky, S. Deyab,” Comparison between Haar and Daubechies Wavelet Transformations on FPGA Technology,” World Academy of Science, Engineering and Technology (WASET) Volume 20, April 2008.
[10] Site: arkive.org , http://www.http://www.arkive.org, accessed on 3/11/2012.
[11] Site: aces.uiuc.edu " Human to Pig Genome Comparison Complete, ” http://www.aces.uiuc.edu/Discover/discover37.cfm, accessed on 12/11/2012.