تحويل فوريي السريع
تحويل فوريي السريع (Fast Fourier Transformation) خوارزمية تمكننا من حساب قيمة تحويل فوريي المتقطع بسرعة. سرعة هذه الخوارزمية تعود إلى أنها لا تقوم بحساب الأجزاء التي يساوي مجموعها صفرا في تحويل فوريي المتقطع. وتنسب الخوارزمية إلى جيمس كولي James W. Cooley وجون تيوكي John W. Tukey الذان قاما بنشر الخوارزمية سنة 1965 وذلك بالصيغة المعروفة اليوم، إلا أن العالم الألماني كارل فريدرش غاوس قام بصياغة خوارزمية شبيهة سنة 1805 واستعملها في حساب مجرى المذنبات بالاس وجونو. كما تم تطوير بعض الحالات الخاصة من الخوارزمية قبل اكتشاف توكي لها (من قبل غود سنة 1960).
| ملف:Nuvola apps edu mathematics-ar.svg | هذه بذرة مقالة عن الرياضيات تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها. |
| ملف:Science-symbol-2.png | هذه بذرة مقالة عن موضوع علمي تحتاج للنمو والتحسين، فساهم في إثرائها بالمشاركة في تحريرها. |
| ملف:Nuvola apps edu mathematics-ar.svg | بوابة رياضيات تصفح مقالات ويكيبيديا المهتمة بالرياضيات. |
ca:Transformada Ràpida de Fourier cs:Rychlá Fourierova transformace da:Fast Fourier Transform de:Schnelle Fourier-Transformation Fast Fourier transform]] es:Transformada rápida de Fourier fa:تبدیل سریع فوریه fr:Transformée de Fourier rapide hi:त्वरित फुरिअर रूपान्तर id:Transformasi Fourier cepat it:Trasformata di Fourier veloce ja:高速フーリエ変換 ko:고속 푸리에 변환 nl:Fast Fourier transform pl:Szybka transformacja Fouriera pt:Transformada rápida de Fourier ru:Быстрое преобразование Фурье sr:Брза Фуријеова трансформација sv:Snabb fouriertransform ta:விரைவு ஃபூரியே உருமாற்றம் tr:Hızlı Fourier dönüşümü uk:Швидке перетворення Фур'є vi:Biến đổi Fourier nhanh zh:快速傅里叶变换
