A DSP approach for finding the codon bias in DNA sequences

IEEE Journal on Selected Topics in Signal Processing

Volumn 2, Issue 3, 2008, Pages 343-356

  Tuqan, Jamal ^a   Rushdi, Ahmad ^a  

^a University of California   (United States)

Author keywords

DNA periodicities; DNA sequence analysis; Genomic signal processing; Multirate DSP; Period 3 component; Tandem repeats

Indexed keywords

DIGITAL SIGNAL PROCESSORS; DISCRETE FOURIER TRANSFORMS; DNA; FOURIER TRANSFORMS; GENES; NUCLEIC ACIDS; ORGANIC ACIDS; PROGRAMMING THEORY; SIGNAL PROCESSING; SPECTRUM ANALYZERS; SPEECH; STANDARDS;

ACTIVE AREAS; CODON BIAS; DIGITAL FILTERING; DNA SPECTRUM; FOURIER; GENE DETECTION; NUMERICAL VALUES; PERFORMANCE MEASURE (PF); POLYPHASE SEQUENCES; PROCESSING TOOLS; PROTEIN CODING REGIONS; SPECIFIC STRUCTURE; SPECTRAL ANALYSES; TIME DISCRETE; UNDERLYING MECHANISM; WORKING PRINCIPLES;

DNA SEQUENCES;

EID: 47149101535     PISSN: 19324553     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSTSP.2008.923851     Document Type: Article

References (44)

1. P. Rangel and J. Giovannetti, Genomes and Databases on the Internet: A Practical Guide to Functions and Applications. New York: Horizon, 2002.
2. M. Q. Zhang, "Identification of protein coding regions in the human genome based on quadratic discriminant analysis," Proc. Nat. Acad. Sci., vol. 94, pp. 565-568, Jan. 1997.
3. B. D. Ripley, Pattern Recognition and Neural Networks. Cambridge, U.K.: Cambridge Univ. Press, 1996.
4. D. Kulp, D. Haussler,M. G. Reese, and F. H. Eeckman, "A generalized hidden markov model for the recognition of human genes in DNA," in Proc. Int. Conf. Intelligent Systems and Molecular Biology, Jun. 1996, vol. 4, pp. 134-142.
5. S. L. Wong, "Combining biological networks to predict genetic interactions," PNAS, vol. 101, no. 44, pp. 15682-15687, Nov. 2004.
6. J. M. Claverie, "Computational methods for the identification of genes in vertebrate genomic sequences," Human Mol. Gen., vol. 6, pp. 1735-1744, May 1997.
7. G. Benson, "Tanden repeat finder: A program to analyze DNA sequences," Nucl. Acids Res., vol. 27, no. 2, pp. 573-580, 1999.
8. J. Butler, Forensic DNA Typing: Biology and Technology behind STR Markers. New York: Academic, 2003.
9. C. A. Cummings and D. A. Relman, Science, vol. 296, pp. 1976-1979, Jun. 2002.
10. T. Strachan and A. P. Read, Human Molecular Genetics. New York: Wiley, 1999.
11. A. F. Smit, "The origin of interspersed repeats in the human genome," Curr. Opin. Genet. Dev., vol. 6, pp. 743-748, 1996.
12. D. C. Rubinsztein and M. R. Hayden, Analysis of Triplet Repeat Disorders. Oxford, U.K.: Bios Scientific Publishers, 1998.
13. R. Gupta, A. Mittal, and S. Gupta, "An efficient algorithm to detect palindromes in dna sequences using periodicity transform," Signal Process., vol. 18, no. 4, pp. 8-20, Jul. 2001.
14. V. R. Chechetkin and A. Y. Turygin, "Size-dependence of three-periodicity and long-range correlations in DNA sequences," Phys. Lett. A, vol. 199, pp. 75-80, Mar. 1995.
15. V. R. Chechetkin and A. Y. Turygin, "Search of hidden periodicities in DNA sequences," J. Theoret. Biol., vol. 175, pp. 477-494, Aug. 1995.
16. B. D. Silverman and R. Linsker, "A measure of DNA periodicity," J. Theoret. Biol., vol. 118, no. 3, pp. 295-300, Feb. 1986.
17. D. Holste et al., "Repeats and correlations in human DNA sequences," Phys. Rev., vol. E 67, no. 06913, 2003.
18. D. Anastassiou, "Genomic signal processing," IEEE Signal Process. Mag., vol. 18, no. 4, pp. 8-20, Jul. 2001.
19. E. Arneodo, E. Bacry, P. V. Graves, and J. F. Muzy, "Characterizing long-range correlations in DNA sequences from wavelet analysis," Phys. Rev. Lett., vol. 74, pp. 3293-3286, 1995.
20. B. Audit, C. Thermes, C. Vaillant, Y. d'Aubenton Carafa, J. F. Muzzy, and E. Arneodo, "Long-range correlations in genomic DNA: A signature of the nucleosomal structure," Phys. Rev. Lett., vol. 86, pp. 2471-2474, Mar. 2001.
21. J. A. Berger, S. K. Mitra, and J. Astola, "Power spectrum analysis for DNA sequences," in Proc. Int. Symp. Signal Processing and its Applications, Jul. 2003, pp. 29-32.
22. M. Buchner and S. Janjarasjitt, "Detection and visualization of tandem repeats in DNA sequences," IEEE Trans. Signal Process., vol. 51, no. 9, pp. 2280-2287, Sep. 2003.
23. R. F. Voss, "Evolution of long-range fractal correlations and 1/ f noise in DNA base sequences," Phys. Rev. Lett., vol. 68, no. 25, pp. 3805-3808, Jun. 1992.
24. J. W. Fickett, "The gene identification problem: An overview for developers," Comput. Chem., vol. 20, pp. 103-118, Mar. 1996.
25. J. W. Fickett, "Recognition of protein coding regions in DNA sequences," Nucl. Acid Res., vol. 10, pp. 5303-5318, Sep. 1982.
26. S. Tiwari, S. Ramachandran, A. Bhattacharya, S. Bhattacharya, and R. Ramaswamy, "Prediction of probable genes by Fourier analysis of genomic sequences," CABIOS, vol. 13, pp. 263-270, Jun. 1997.
27. V. R. Chechetkin and V. V. Lobzin, "Anticodons, frameshifts, and hidden periodicities in tRNA sequences," J. Biomol. Struct. Dyn., vol. 24, no. 2, pp. 189-202, 2006.
28. M. Yan, Z. S. Lin, and C. T. Zhang, "A new Fourier transform approach for protein coding measure based on the format of the Z-curve," Bioinformatics, vol. 14, no. 8, Jul. 1998.
29. B. Issac, H. Singh, H. Kaur, and G. P. Raghava, "Locating probable genes using Fourier transform approach," Bioinformatics, vol. 18, no. 1, pp. 196-197, 2002.
30. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
31. A. Rushdi and J. Tuqan, "An efficient algorithm for DNA discrete Fourier analysis," presented at the 3rd IEEE Cairo Int. Biomedical Engineering Conf., Dec. 2006.
32. M. Burset and R. Guigo, "Evaluation of gene structure prediction programs," Genomics, vol. 34, pp. 353-357, Jun. 1996.
33. J. Tuqan and A. Rushdi, "A DSP perspective to the period-3 detection problem," in Proc. Workshop on Genomic Signal Processing and Statistics, May 2006, pp. 53-54.
34. A. Rushdi and J. Tuqan, "The filtered spectral rotation measure," in Proc. 40th Asilomar Conf. Signals, Systems, and Computers, Oct. 2006, pp. 1875-1879.
35. P. P. Vaidyanathan and B.-J. Yoon, "Gene and exon prediction using all pass-based filters," presented at the Workshop on Genomic Signal Processing and Statistics, May 2003.
36. R. Guan and J. Tuqan, "IIR filter design for gene identification," presented at the Workshop on Genomic Signal Processing and Statistics, May 2004.
37. R. Guan and J. Tuqan, "Multirate DSP models for gene detection," presented at the 38th Asilomar Conf. Signals, Systems and, Computers, Nov. 2004.
38. S. Datta and A. Asif, "A fast DFT based gene prediction algorithm for identification of protein coding regions," in Proc. ICASSP, Mar. 2005, pp. 653-656.
39. C. Yin and S. S.-T. Yau, "Prediction of protein coding regions by the 3-base periodicity analysis of a DNA sequence," J. Theoret. Biol. vol. 247, no. 4, pp. 687-694, Aug. 2007.
40. D. Kotlar and Y. Lavner, "Gene prediction by spectral rotation measure: A new method for identifying protein-coding regions," Genome Res. Jul. 2003.
41. A. Rushdi and J. Tuqan, "Trigonometric transforms for finding repeats in DNA sequences," presented at the Workshop on Genomic Signal Processing and Statistics, Jun. 2008.
42. C. T. Zhang, R. Zhang, and H. Ou, "The Z curve database: A graphic representation of genome sequences," Bioinformatics, vol. 19, no. 5, Mar. 2003.
43. A. Rushdi and J. Tuqan, "Gene identification using the Z-curve representation," in Proc. ICASSP, May 2006, pp. 1024-1027.
44. A. Rushdi and J. Tuqan, "The role of the symbolic-to-numerical mapping in the detection of DNA periodicities," presented at the Workshop on Genomic Signal Processing and Statistics, Jun. 2008.