تحويل فورييه السريع: الفرق بين النسختين

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
JarBot (نقاش | مساهمات)
ط بوت:الإبلاغ عن رابط معطوب أو مؤرشف V3.3
JarBot (نقاش | مساهمات)
ط بوت:الإبلاغ عن رابط معطوب أو مؤرشف V4.3
سطر 1:
'''تحويل فوريي السريع''' (Fast Fourier Transformation) هي خوارزمية تمكن من حساب قيمة [[تحويل فوريي المنقطع|تحويل فوريي المتقطع]] بسرعة.<ref>{{مرجع ويب| مسار = http://mathworld.wolfram.com/FastFourierTransform.html | عنوان = معلومات عن تحويل فوريي السريع على موقع mathworld.wolfram.com | ناشر = mathworld.wolfram.com| مسار الأرشيفأرشيف = https://web.archive.org/web/20190330220106/http://mathworld.wolfram.com/FastFourierTransform.html | تاريخ الأرشيفأرشيف = 30 مارس 2019 }}</ref><ref>{{مرجع ويب| مسار = https://d-nb.info/gnd/4136070-9 | عنوان = معلومات عن تحويل فوريي السريع على موقع d-nb.info | ناشر = d-nb.info| وصلة مكسورة = yesno }}</ref><ref>{{مرجع ويب| مسار = https://www.britannica.com/topic/fast-Fourier-transform | عنوان = معلومات عن تحويل فوريي السريع على موقع britannica.com | ناشر = britannica.com| مسار الأرشيفأرشيف = https://web.archive.org/web/20150922121053/http://www.britannica.com/topic/fast-Fourier-transform | تاريخ الأرشيفأرشيف = 22 سبتمبر 2015 }}</ref> تعود سرعة هذه الخوارزمية إلى أنها لا تقوم بحساب الأجزاء التي يساوي مجموعها صفرا في تحويل فوريي المتقطع. وتنسب الخوارزمية إلى [[جيمس كولي]] James W. Cooley و[[جون تيوكي]] John W. Tukey اللذان قاما بنشر الخوارزمية سنة 1965 وذلك بالصيغة المعروفة اليوم، إلا أن العالم الألماني [[كارل فريدرش غاوس]] قام بصياغة خوارزمية شبيهة سنة 1805 واستعملها في حساب مجرى المذنبات بالاس وجونو. كما تم تطوير بعض الحالات الخاصة من الخوارزمية قبل اكتشاف توكي لها (من قبل غود سنة 1960).
 
== في الإلكترونيات ==