کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
567374 | 876072 | 2006 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An efficient algorithm to detect palindromes in DNA sequences using periodicity transform
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
پردازش سیگنال
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
This paper presents an algorithm to detect exact and inexact palindromes of a given size in DNA sequences by applying signal processing techniques. The algorithm uses modified periodicity transform to calculate compensated periodogram coefficient, which acts as a correlation parameter for detection of inexact palindromes. Detailed experiments conducted on a number of synthetic and actual DNA sequences show efficiency and accuracy of our method for detecting inexact palindromes. A comparison between our method and the standard technique shows that the increase in execution time with large sample size is significantly less in our method as compared to the standard technique.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Signal Processing - Volume 86, Issue 8, August 2006, Pages 2067–2073
Journal: Signal Processing - Volume 86, Issue 8, August 2006, Pages 2067–2073
نویسندگان
Ravi Gupta, Ankush Mittal, Sumit Gupta,