FFTw

Această intrare pe sistemul de operare subiect este doar o schiță . Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia .

FFTw , prescurtarea celei mai rapide transformări Fourier din vest , este o bibliotecă C licențiată GPL pentru calculul transformării rapide Fourier dezvoltată de doi cercetători MIT , Matteo Frigo (informatician) și Steven G. Johnson (fizician).

Caracteristici

Este una dintre cele mai bune implementări existente și este adesea utilizată în programele academice de către cercetătorii din domeniul analizei numerice . Punctul său principal este viteza extremă, obținută prin optimizarea atentă a algoritmilor utilizați și utilizarea instrucțiunilor specifice pentru diferiți procesoare ( MMX , SSE și altele asemenea).

Caracteristici principale

Printre caracteristicile sale principale, merită menționat:

• poate realiza o gamă largă de transformări, inclusiv cele multidimensionale, cele din câmpul real și Transformarea discretă a cosinusului ;
• poate lucra la date aranjate în memorie într-un mod non-consecutiv;
• este capabil să aleagă cel mai bun algoritm prin măsurători de performanță pe diferite platforme. El poate salva aceste rezultate cu un mecanism numit înțelepciune , pentru a le utiliza în calculele ulterioare ale transformării;
• poate genera cod pentru calcul paralel .

linkuri externe

• ( RO )Pagina principală a programului , pe fftw.org .

Portalul de fizică	Portal IT
Portal de inginerie	Portalul de matematică