به مناسبت ۳۰ آوریل زادروز کارل فردریش گاوس

سال ۱۸۰۵ گاوس با کار بر روی مدار سیارک های تازه کشف شده موفق شد روش جدیدی برای تبدیل فوریه ابداع کند که بعدها تبدیل فوریه سریع نامیده شد (FFT)
گاوس نتایج کارش را منتشر نکرد!

سالها گذشت و پس از جنگ جهانی دوم رقابت اتمی بین آمریکا و شوروی آغاز شد. ۱۹۵۸ مذاکره برای خاتمه آزمایش سلاح‌های اتمی آغاز شد مشکل اصلی کشف سریع عدم تبعیت طرف مقابل معاهده یود. تشخیص آزمایش اتمی زیر آب و در اتمسفر ساده بود ولی مشکل در افتراق زمین‌لرزه از انفجار اتمی در زیر زمین بود که نیاز به محاسبات بسیار عظیم داشت که تقریبا غیر ممکن بود
۱۹۶۳ گاردین و توکی موفق به ابداع (دوباره) FFT شدند!
در واقع N به توان دو محاسبه تبدیل به Nlog2N محاسبه شد.‌ولی دیگر دیر شده بود چرا که مسابقه تسلیحاتی با شدت پیش می‌رفت و دیگر نمیشد جلوی آنرا گرفت!

اگر گاوس نتایج کارش را منتشر می‌کرد شاید معاهده منع آزمایش سلاح‌های هسته‌ای در همان دهه ۵۰ به نتیجه می‌رسید و دوران وحشت جنگ اتمی در قرن بیستم شروع نمیشد!

الگوریتم FFT در تمام موارد پردازش سیگنال کاربرد دارد از انتقال اطلاعات گرفته تا بررسی ساختار کریستالها

کانال