ويعد الترميز السريع لأربعة مستويات خوارزمية فعالة لحساب التحولات الأربعية المميزة (DFT).

الأساس المواضيعي لإطار التمويل

وتحوّل إدارة الدعم الميداني تسلسلا من الأرقام المعقدة إلى عناصر تردد، ويعرّف على أنه:

X(k) = 03:]n=0]N-1 x(n) e

Where x(n)] is the input sequence, X(k)]] is the frequency component, and N is the sequence length.

إحياء ذكرى الكولدي - توكي

The cooley-Tukey algorithm decomposes the DFT into smaller DFTs by dividing the sequence into even and foreign parts:

X(k) = taln=0]] ]N-1 x(n) e-2 kann/N

ويمكن إعادة كتابة ما يلي:

X(k) = n=0][[FLT:]]N/2 x(2n)2[N[[FLT]]]]

ويتيح هذا الفصل الحساب التصحيحي للدوائر الصغيرة الحجم، مما يقلل من التعقيد الحاسوبي من O(N2) إلى O(N log N).

تطبيق مبدأ " الغوريثم "

ويطبق الخوارزمية التصحيحية مراراً وتكراراً إلى أن يتم التوصل إلى حالة الأساس من الحجم 1، ثم تدمج النتائج باستخدام عوامل التدوير، وهي شروط معقدة من الناحية العملية:

WN(k) = e]

وتُعدِّل هذه العوامل مرحلة عمليات الدمج الأصغر خلال عملية إعادة التجميع، مما يتيح إجراء حساب فعال للتحول الكامل.