Cargando…

Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform

BACKGROUND: The identification of protein coding regions (exons) in DNA sequences using signal processing techniques is an important component of bioinformatics and biological signal processing. In this paper, a new method is presented for the identification of exonic regions in DNA sequences. This...

Descripción completa

Detalles Bibliográficos
Autores principales: Abbasi, Omid, Rostami, Ali, Karimian, Ghader
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3306003/
https://www.ncbi.nlm.nih.gov/pubmed/22050630
http://dx.doi.org/10.1186/1471-2105-12-430
_version_ 1782227170666479616
author Abbasi, Omid
Rostami, Ali
Karimian, Ghader
author_facet Abbasi, Omid
Rostami, Ali
Karimian, Ghader
author_sort Abbasi, Omid
collection PubMed
description BACKGROUND: The identification of protein coding regions (exons) in DNA sequences using signal processing techniques is an important component of bioinformatics and biological signal processing. In this paper, a new method is presented for the identification of exonic regions in DNA sequences. This method is based on the cross-correlation technique that can identify periodic regions in DNA sequences. RESULTS: The method reduces the dependency of window length on identification accuracy. The proposed algorithm is applied to different eukaryotic datasets and the output results are compared with those of other established methods. The proposed method increased the accuracy of exon detection by 4% to 41% relative to the most common digital signal processing methods for exon prediction. CONCLUSIONS: We demonstrated that periodic signals can be estimated using cross-correlation. In addition, discrete wavelet transform (DWT) can minimise noise while maintaining the signal. The proposed algorithm, which combines cross-correlation and DWT, significantly increases the accuracy of exonic region identification.
format Online
Article
Text
id pubmed-3306003
institution National Center for Biotechnology Information
language English
publishDate 2011
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-33060032012-03-16 Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform Abbasi, Omid Rostami, Ali Karimian, Ghader BMC Bioinformatics Research Article BACKGROUND: The identification of protein coding regions (exons) in DNA sequences using signal processing techniques is an important component of bioinformatics and biological signal processing. In this paper, a new method is presented for the identification of exonic regions in DNA sequences. This method is based on the cross-correlation technique that can identify periodic regions in DNA sequences. RESULTS: The method reduces the dependency of window length on identification accuracy. The proposed algorithm is applied to different eukaryotic datasets and the output results are compared with those of other established methods. The proposed method increased the accuracy of exon detection by 4% to 41% relative to the most common digital signal processing methods for exon prediction. CONCLUSIONS: We demonstrated that periodic signals can be estimated using cross-correlation. In addition, discrete wavelet transform (DWT) can minimise noise while maintaining the signal. The proposed algorithm, which combines cross-correlation and DWT, significantly increases the accuracy of exonic region identification. BioMed Central 2011-11-03 /pmc/articles/PMC3306003/ /pubmed/22050630 http://dx.doi.org/10.1186/1471-2105-12-430 Text en Copyright ©2011 Abbasi et al; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/2.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Abbasi, Omid
Rostami, Ali
Karimian, Ghader
Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform
title Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform
title_full Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform
title_fullStr Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform
title_full_unstemmed Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform
title_short Identification of exonic regions in DNA sequences using cross-correlation and noise suppression by discrete wavelet transform
title_sort identification of exonic regions in dna sequences using cross-correlation and noise suppression by discrete wavelet transform
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3306003/
https://www.ncbi.nlm.nih.gov/pubmed/22050630
http://dx.doi.org/10.1186/1471-2105-12-430
work_keys_str_mv AT abbasiomid identificationofexonicregionsindnasequencesusingcrosscorrelationandnoisesuppressionbydiscretewavelettransform
AT rostamiali identificationofexonicregionsindnasequencesusingcrosscorrelationandnoisesuppressionbydiscretewavelettransform
AT karimianghader identificationofexonicregionsindnasequencesusingcrosscorrelationandnoisesuppressionbydiscretewavelettransform