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