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