تبدیل فوریه گسسته(Discrete Fourier Transform)

در سری های فوریه معمولاً تابع را بصورت پیوسته و وابسته به x در اختیار داریم و سری فوریه ی حاصل سری است که بصورت ضرایب حاصل از فرمول های اویلر بدست می آید. حال اگر خود تابع به صورت f(x در اختیار نباشد سری فوریه گسسته مطرح می شود. در این نوع سری کافیست مقادیر حاصل از تابع در فاصله های یکسان از هم را داشته باشیم. آنالیز فوریه گسسته بستگی به تعداد زیادی از داده ها با فواصل یکسان در دامنه مورد نظر دارد. ...