English  

كتب تحويل فورييه السريع

اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.

عرض المزيد

تحويل فورييه السريع (معلومة)


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

المصدر: wikipedia.org