The Community for Technology Leaders
Green Image
Issue No. 05 - Sept.-Oct. (2013 vol. 10)
ISSN: 1545-5963
pp: 1241-1252
Devendra Kumar Shakya , Dept. of Biomed. Eng., Samrat Ashok Technol. Inst., Vidisha, India
Rajiv Saxena , Jaypee Univ. of Eng. & Technol., Guna, India
Sanjeev Narayan Sharma , Dept. of Biomed. Eng., Samrat Ashok Technol. Inst., Vidisha, India
ABSTRACT
Signal processing-based algorithms for identification of coding sequences (CDS) in eukaryotes are non-data driven and exploit the presence of three-base periodicity in these regions for their detection. Three-base periodicity is commonly detected using short time Fourier transform (STFT) that uses a window function of fixed length. As the length of the protein coding and noncoding regions varies widely, the identification accuracy of STFT-based algorithms is poor. In this paper, a novel signal processing-based algorithm is developed by enabling the window length adaptation in STFT of DNA sequences for improving the identification of three-base periodicity. The length of the window function has been made adaptive in coding regions to maximize the magnitude of period-3 measure, whereas in the noncoding regions, the window length is tailored to minimize this measure. Simulation results on bench mark data sets demonstrate the advantage of this algorithm when compared with other non-data-driven methods for CDS prediction.
INDEX TERMS
Encoding, DNA, Bioinformatics, Genomics, Signal processing algorithms, Prediction algorithms,deoxyribonucleic acid (DNA), Bioinformatics, signal processing, window function, short time Fourier transform (STFT)
CITATION
Devendra Kumar Shakya, Rajiv Saxena, Sanjeev Narayan Sharma, "An Adaptive Window Length Strategy for Eukaryotic CDS Prediction", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 10, no. , pp. 1241-1252, Sept.-Oct. 2013, doi:10.1109/TCBB.2013.76
310 ms
(Ver )