Performance Improvement of the Goertzel Algorithm in Estimating of Protein Coding Regions Using Modified Anti-notch...

Area of Science:

• Bioinformatics
• Computational Biology
• Genomics

Background:

• Accurate identification of protein-coding regions in DNA is crucial for understanding gene function.
• Conventional algorithms like the Goertzel algorithm have limitations in precision.
• Developing improved computational methods is essential for advancing genomic analysis.

Purpose of the Study:

• To enhance the Goertzel algorithm's performance for improved protein-coding region detection in DNA sequences.
• To develop a novel computational approach for precise identification of exon and intron regions.
• To validate the proposed algorithm's efficacy using established genomic datasets.

Main Methods:

• Symbolic DNA sequences were converted to numerical signals via the electron ion interaction potential method.
• A modified anti-notch filter and linear predictive coding model were integrated to improve the Goertzel algorithm.
• A thresholding technique was employed for precise exon and intron region identification.

Main Results:

• The proposed algorithm demonstrated a reduction in incorrectly identified non-coding nucleotides.
• Significant improvements in the area under the receiver operating characteristic curve were observed.
• Performance gains of 1.35x and 1.12x were noted on HMR195 and BG570 datasets, respectively, compared to the conventional Goertzel algorithm.

Conclusions:

• The enhanced Goertzel algorithm offers superior performance in identifying protein-coding regions within DNA sequences.
• This method provides a more accurate and reliable tool for genomic analysis and gene function studies.
• The findings contribute to more precise gene annotation and a deeper understanding of genetic information.