پیام علمی 6

آیا می دانستید که FFT یا همان تبدیل فوریه سریع دقیقا نام یک الگوریتم محاسبات عددی است که دو نفر به نام های کولی و تاکی آن را ابداع کردند با این هدف که حجم محاسبات را به اندازه قابل توجهی کاهش دهند. برای مثال می توان نشان داد که مثلا برای یک میلیون نقطه، تعداد محاسبات با استفاده از این الگوریتم 50000 برابر کمتر می شود یعنی زمانی که طول می کشد این الگوریتم طی یک ثانیه جواب دهد با الگوریتم های قبل از آن حدود 14 ساعت طول میکشد!! بدون این الگوریتم چگونه ممکن بود که دستگاههای آنالایزر فعلی با سرعت مطلوب کار کنند.