تحويل فوريي السريع

(تم التحويل من Fast Fourier transform)

تحويل فوريي السريع (Fast Fourier Transformation) خوارزمية تمكننا من حساب قيمة تحويل فوريي المتقطع بسرعة. سرعة هذه الخوارزمية تعود إلى أنها لا تقوم بحساب الأجزاء التي يساوي مجموعها صفرا في تحويل فوريي المتقطع. و تنسب الخوارزمية إلى جيمس كولي James W. Cooley و جون تيوكي John W. Tukey الذان قاما بنشر الخوارزمية سنة 1965 و ذلك بالصيغة المعروفة اليوم، إلا أن العالم الألماني كارل فريدرش غاوس قام بصياغة خوارزمية شبيهة سنة 1805 و استعملها في حساب مجرى المذنبات بالاس و جونو. كما تم تطوير بعض الحالات الخاصة من الخوارزمية قبل إكتشاف توكي لها (من قبل غود سنة 1960).

Gxermo2.svg هذه المقالة عبارة عن بذرة تحتاج للنمو والتحسين؛ فساهم في إثرائها بالمشاركة في تحريرها.
     
Gxermo2.svg هذه المقالة عبارة عن بذرة تحتاج للنمو والتحسين؛ فساهم في إثرائها بالمشاركة في تحريرها.