DSP 101
M6 · L3
الوحدة 6 — تحويل فورييه السريع
تطبيق FFT عمليًا
أحجام قوى العدد 2، الحشو بالأصفار، تحسينات الإشارة الحقيقية، ترشيح الجمع مع التداخل، والمكتبات التي تجعل كل ذلك سريعًا — القرارات الهندسية وراء كل نشر FFT ناجح.
1 / 9
DSP 101
M6 · L3
القاعدة الذهبية
استخدم دائمًا قوى العدد 2
Radix-2 تعمل فقط حين N = 2^m. المكتبات محسَّنة بكثافة لهذه الأحجام. الاختيارات الشائعة:
256
كمون منخفض
1024
صوت عام
4096
LTE / 5G
2 / 9
DSP 101
M6 · L3
الحجم المناسب
الحشو بالأصفار للقوة التالية
كتلة مؤلفة من 700 عينة؟ أضف 324 صفرًا ← 1024. الحشو يستوفي الطيف (خانات أكثر) لكنه لا يُحسّن الدقة الترددية الحقيقية.
حقيقة الدقة
الدقة تحددها كمية العينات الفعلية M، لا حجم FFT. بيانات أكثر = دقة أفضل.
3 / 9
DSP 101
M6 · L3
مكسب مجاني 2×
FFT الإشارة الحقيقية
المدخل الحقيقي x[n] ينتج خرجًا متماثلاً مترافقًا: X[N−k] = X*[k]. الخانات من 0 إلى N/2 فقط فريدة. عبّئ إشارتين حقيقيتين N/2 في FFT معقد واحد — يُنصّف العمل.
التماثل المترافق
X[N-k] = X^*[k]
4 / 9
DSP 101
M6 · L3
ترشيح الإشارات الطويلة
طريقة الجمع مع التداخل
- قسّم x[n] إلى كتل غير متداخلة بطول L
- احشُ كل كتلة حتى N = L + M − 1 (قوة 2 تالية)
- FFT للكتلة، اضرب بـ H[k]، IFFT للخلف
- اجمع آخر M−1 عينة مع بداية الكتلة التالية
- النتيجة = الالتواء الخطي الدقيق مع h[n]
- التكلفة: O(N log N) لكل كتلة — لا O(N·M)
5 / 9
DSP 101
M6 · L3
الطريقة الشقيقة
طريقة حفظ التداخل
الكتل تتداخل بمقدار M−1 عينة مدخلة. بعد كل IFFT، تُهمَل أول M−1 عينة من الخرج (آثار الالتواء الدائري). لا خطوة جمع — مُفضَّلة في العتاد.
OLA مقابل OLS
خرج متطابق عند التطبيق الصحيح. OLS يهمل؛ OLA يجمع. كلاهما O(N log N).
6 / 9
DSP 101
M6 · L3
استخدم المنظومة
مكتبات FFT والعتاد
- FFTW — تُضبط ذاتياً لأي معالج؛ المعيار الذهبي لـ C/C++
- Intel oneMKL / IPP — محسّن بـ AVX-512، الأسرع على Intel
- NumPy rfft / SciPy — بايثون؛ يستخدم pocketfft
- cuFFT / rocFFT — مئات FFT متوازية على GPU
- ARM Ne10، Apple Accelerate — NEON / vDSP للمحمول
- دوائر ASIC — FFT ذات 1024 نقطة في أقل من ميكروثانية
7 / 9
DSP 101
M6 · L3
النقاط الرئيسية
ما تعلّمته
- استخدم دائمًا N قوة للعدد 2 — احشُ بالأصفار للقوة التالية
- الحشو = خانات أكثف، لا دقة أفضل
- مدخل حقيقي ← استخدم rfft؛ التماثل المترافق ← 2× أسرع
- OLA / OLS: ترشيح O(N log N) للإشارات الطويلة
- FFTW، MKL، cuFFT، Accelerate — مكتبات دائمًا، لا كود يدوي
- مسرّعات العتاد: FFT دون ميكروثانية في دوائر الاتصالات
9 / 9
1 / 8
صامت