Kısmi ve Tam Dönümlü Spektral Metotların Karşılaştırması

Authors : İhsan Haluk AKIN, Gökay SALDAMLI, Murat AYDOS

Pages : 95-103

Doi:10.5505/pajes.2012.28190

View : 15 | Download : 13

Publication Date : 2012-02-01

Article Type : Other Papers

Abstract :Bu çalışmada, yakın zamanda sunulmuş spektral modüler aritmetik işlemlerinin aritmetik karmaşıklığı üzerindeki bir analiz adım adım değerlendirme yöntemi ile karşılaştırılmıştır. Bilgisayar aritmetiğinde spektral yöntemlerin standart kullanımı çarpma ve indirgeme adımlarının spektrum ve zaman uzayında birbirinden ayrı olarak gerçekleştirilmesi gerektiğini belirtmektedir. Bu tarz bir prosedür ise açıkça tam dönümlü insert ignore into journalissuearticles values(ileri ve geri yönde); DFT hesaplamalarına ihtiyaç duymaktadır. Öte yandan, bazı kısmı değerlerin işlem sırasında hesaplanması ile, yeni yöntemler indirgeme işlemi de dahil olmak üzere tüm verilerin tüm zamanlarda spektrumda tutulmasını gerektiren bir yaklaşımı benimsemişlerdir. Tüm bu yaklaşımların işlem süresi performanslarını karşılaştırdığımızda, tam dönümlü algoritmaların son zamanlarda önerilmiş yöntemlerden daha iyi performans gösterdiğini bu çalışmada göstermiş bulunmaktayız.
Keywords : Spektral modüler aritmetik, Modüler indirgeme, Modüler çarpma, Montgomery indirgeme