تبدیل فوریه گسسته (Discrete Fourier Transform - DFT)، توابع و سیگنال های گسسته را از حوزهٔ زمان به حوزهٔ فرکانس (و یا از حوزهٔ مکان به حوزهٔ عدد موج) تبدیل می کند، به طوری که حاصل تبدیل نیز گسسته است. بنابراین تبدیل فوریۀ گسسته را نباید با تبدیل فوریۀ یک سیگنال گسسته، که حاصل آن پیوسته است اشتباه گرفت.تبدیل سریع فوریهچندجمله ایضرب چندجمله ایالگوریتمالگوریتم موازیپیاده سازیِ بهینۀ تبدیلِ فوریۀ گسست...
