تبدیل سریع فوریه

از ویکی‌پدیا، دانشنامهٔ آزاد

پرش به: ناوبری, جستجو
تبدیل سریع فوریه تابلوی مونا لیزا

تبدیل سریع فوریه (Fast Fourier transform - FFT) نام الگوریتمی‌ست برای انجام تبدیلات مستقیم و معکوس گسستهٔ فوریه به صورتی سریع و بسیار کارآمد.

[ویرایش] تاریخچه

در طول تمامی سده گذشته و به خصوص در طی 50 سال آخر آن صنایع گوناگون و رشته‌های مختلف دانشگاهی را میتوان ذکر کرد که به واسطه اعمال ایده‌ها و تکنیک های گوناگون فوریه به نحو کاملی شکوفا و پررونق شده اند.

[ویرایش] منابع

  • Strang, Gilbert (July 19, 2005), Linear Algebra and Its Applications (4th ed.), Brooks Cole, ISBN 978-0-03-010567-8
  • Gonzalez, R. C., and Woods, R. E. (2002), Digital Image Processing (2nd ed.), Prentice-Hall, Inc., ISBN 0-201-18075-8