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