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

Autor:	İhsan Haluk AKIN, Gökay SALDAMLI, Murat AYDOS
Jazyk:	English<br />Turkish
Rok vydání:	2012
Předmět:	spectral modular arithmetic modular reduction modular multiplication montgomery reduction. spektral modüler aritmetik modüler indirgeme modüler çarpma montgomery indirgeme. Engineering (General). Civil engineering (General) TA1-2040
Zdroj:	Pamukkale University Journal of Engineering Sciences, Vol 18, Iss 2, Pp 95-103 (2012)
Druh dokumentu:	article
ISSN:	1300-7009 2147-5881
DOI:	10.5505/pajes.2012.28190
Popis:	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ü (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.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/20c0220be7c5413caf1a75c85bb7f397 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF