FFTW
קפיצה לניווט
קפיצה לחיפוש
 |
FFTW (ראשי תיבות של Fastest Fourier Transform in the West, ובעברית, טרנספורמציה פורייה המהירה במערב) היא ספריית תוכנה לחישוב טרנספורמציות פורייה בדידות (DFT) שפותחה על ידי מתאו פריגו וסטיבן ג' ג'ונסון במכון הטכנולוגי של מסצ'וסטס.[1][2][3] החבילה יצאה לאור בשנת 1997, והגרסה האחרונה שלה פורסמה בשנת 2021.
FFTW היא מחבילות התוכנה החופשית (ברישיון GPL) המהירות ביותר של התמרת פורייה מהירה (FFT). החבילה מיישמת את אלגוריתם FFT עבור מערכים בעלי ערך ממשי ומורכב בגודל ובמימד שרירותיים.
החבילה כתובה ברובה בשפת C, וקיים ממשק גם ב־Fortran, וגם בפייתון.[4]
קישורים חיצוניים
אתר האינטרנט הרשמי של FFTW
הערות שוליים
- ^ Frigo M, Johnson SG (בפברואר 2005). "The design and implementation of FFTW3" (PDF). Proceedings of the IEEE. 93 (2): 216–231. CiteSeerX 10.1.1.66.3097. doi:10.1109/JPROC.2004.840301.
{{cite journal}}: (עזרה) - ^ Frigo M, Johnson SG (1998). "FFTW: An adaptive software architecture for the FFT". Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181). Vol. 3. pp. 1381–1384. CiteSeerX 10.1.1.47.8661. doi:10.1109/ICASSP.1998.681704. ISBN 978-0-7803-4428-0.
- ^ Johnson SG, Frigo M (בספטמבר 2008). "ch.11: Implementing FFTs in practice". In C. S. Burrus (ed.). Fast Fourier Transforms. Houston TX: Connexions: Rice University.
{{cite book}}: (עזרה) - ^ https://pypi.org/project/pyFFTW/
