לדלג לתוכן

FFTW

מתוך ויקיפדיה, האנציקלופדיה החופשית
FFTW
מחזור חיים 24 במרץ 1997 – הווה (27 שנים) עריכת הנתון בוויקינתונים
גרסה אחרונה 3.3.10 (15 בספטמבר 2021) עריכת הנתון בוויקינתונים
מערכת הפעלה חוצה-פלטפורמות עריכת הנתון בוויקינתונים
נכתבה בשפות OCaml, C עריכת הנתון בוויקינתונים
סוג רישיון GPL-2.0 עריכת הנתון בוויקינתונים
קוד מקור https://github.com/FFTW/fftw3 עריכת הנתון בוויקינתונים
www.fftw.org
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית

FFTW (ראשי תיבות של Fastest Fourier Transform in the West, ובעברית, טרנספורמציה פורייה המהירה במערב) היא ספריית תוכנה לחישוב טרנספורמציות פורייה בדידות (DFT) שפותחה על ידי מתאו פריגו וסטיבן ג' ג'ונסון במכון הטכנולוגי של מסצ'וסטס.[1][2][3] החבילה יצאה לאור בשנת 1997, והגרסה האחרונה שלה פורסמה בשנת 2021.

FFTW היא מחבילות התוכנה החופשית (ברישיון GPL) המהירות ביותר של התמרת פורייה מהירה (FFT). החבילה מיישמת את אלגוריתם FFT עבור מערכים בעלי ערך ממשי ומורכב בגודל ובמימד שרירותיים.

החבילה כתובה ברובה בשפת C, וקיים ממשק גם ב־Fortran, וגם בפייתון.[4]

קישורים חיצוניים

[עריכת קוד מקור | עריכה]

הערות שוליים

[עריכת קוד מקור | עריכה]
  1. ^ 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}}: (עזרה)
  2. ^ 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.
  3. ^ 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}}: (עזרה)
  4. ^ https://pypi.org/project/pyFFTW/
ערך זה הוא קצרמר בנושא מחשבים ובנושא מדעי המחשב. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.