(و) إن " فورييه سترفورم " (FFT) هو خوارزمية تستخدم في حساب التحولات الأربعية المميزة بكفاءة، وهي تستخدم على نطاق واسع في تجهيز الإشارات، وتحليل الصور، وتحليل البيانات، ويقدم هذا الدليل لمحة عامة تدريجية عن تنفيذ نظام " فورت " في البرامجيات، بما في ذلك أمثلة حسابية لتوضيح العملية.

فهم الغوريثم

ويقلل هذا المقياس من التعقيد الحسابي لحساب الـ دي.دي.تي من O(n2) إلى O(n log n) مما يجعله ملائماً للتطبيقات في الوقت الحقيقي، وأكثرها شيوعاً هو طريقة كولي-توكي التي تقسم بشكل مستقيم إلى أجزاء أصغر.

التنفيذ التدريجي

ويشمل تنفيذ نظام المعلومات المالية المتعلقة بالنقل الجوي عدة خطوات: إعداد بيانات المدخلات، وتطبيق الخوارزمية التصحيحية، وجمع النتائج، فيما يلي بيان مبسط للعملية.

1- إعداد بيانات المدخلات

ضمان طول بيانات المدخلات هو قوة اثنين، وإذا لم يكن كذلك، تمدّد البيانات بأصفار حتى يتطابق طولها مع القوّة التالية لاثنين.

2 - الانقطاع المتكرر

(ب) تقسيم مجموعة المدخلات إلى عناصر مفهرسة حتى وغريبة، وتطبيقها بشكل متكرر على هذه الصفوف الأصغر حتى تصل إلى حالة الحجم 1.

3 - نتائج التجميع

استخدام عملية الفراشة للجمع بين النتائج الأصغر لـ (FT)، حساب المبالغ المعقدة والاختلافات مع عوامل التغريد.

الفرز

النظر في مجموعة مدخلات بسيطة: [1، 2، 3] - تحول عملية تحويل البيانات إلى عناصر تردد.

أولاً، إنقسم إلى أجزاء متكافئة وغريبة:

  • حتى: [1، 3]
  • Odd: [2, 4]

تطبيق نظام " إف تي " على هذه الصفوف الأصغر حجماً، وبالنسبة للمقاس 2، فإن هذا النوع من المواد الكيميائية مباشرة:

  • FFT([1] 3]) = [4 -2]
  • FFT([2, 4]) = [6, -2]

تجميع النتائج باستخدام عوامل التويدل للحصول على عناصر التردد النهائي.