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