در ریاضیات ، با استفاده از سری فوریه میتوان هر تابع متناوب را به صورت جمعی از توابع نوسانی ساده ( سینوسی ، کسینوسی و یا تابع نمایی مختلط ) نوشت. این تابع به نام ریاضیدان بزرگ فرانسوی ، ژوزف فوریه نامگذاری شده است. با بسط هر تابع به صورت سری فوریه، مولفه های بسامدی آن تابع به دست می آید . تبدیل سریع فوریه (Fast Fourier transform - FFT) نام الگوریتمیست برای انجام تبدیلات مستقیم و معکوس گسسته فوریه به صورتی سریع و بسیار کارآمد. تعداد زیادی الگوریتمهای ت ...