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

من ويكيبيديا، الموسوعة الحرة

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