One-dimensional modeling of DNA sequences

Signal processing tools are increasingly being used for DNA analysis, including sequence structure prediction, sequence matching and classification and sequence function identification. Almost all of the proposed techniques perform the DNA analysis in a higher dimensional space, typically of dimension 4 to match the four-letter alphabet {A, C, T, G} representation of DNA sequences. In this study, we show that it is possible to obtain similar results to those reported in the literature by processing DNA data in a 1-D space with lower complexity. We illustrate our approach by focusing on the gene identification problem and comparing the 1-D processing results with prior work.

[1]  P.P. Vaidyanathan,et al.  Digital filters for gene prediction applications , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[2]  Dimitris Anasstassiou DIGITAL SIGNAL PROCESSING OF BIOMOLECULAR SEQUENCES , 2002 .

[3]  Gaurav Sharma,et al.  Digital color imaging , 1997, IEEE Trans. Image Process..

[4]  Bruce Alberts,et al.  Essential Cell Biology , 1983 .

[5]  Zhu Yi-sheng FIR Digital Filter for Gene Prediction Application , 2007 .

[6]  Dimitris Anastassiou,et al.  Frequency-domain analysis of biomolecular sequences , 2000, Bioinform..

[7]  Sanjit K. Mitra,et al.  Power spectrum analysis for DNA sequences , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[8]  Gaurav Sharma Digital Color Imaging Handbook , 2002 .

[9]  P. P. Vaidyanathan,et al.  The role of signal-processing concepts in genomics and proteomics , 2004, J. Frankl. Inst..