FFTW
מראה
![]() | |
מחזור חיים |
24 במרץ 1997 – הווה (27 שנים) ![]() |
---|---|
גרסה אחרונה |
3.3.10 (15 בספטמבר 2021) ![]() |
מערכת הפעלה |
חוצה-פלטפורמות ![]() |
נכתבה בשפות |
OCaml, C ![]() |
סוג רישיון |
GPL-2.0 ![]() |
קוד מקור |
https://github.com/FFTW/fftw3 ![]() |
www | |
![]() ![]() |
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/