الدرس 2 من 2 · الرياضيات التطبيقية ومعالجة الإشارات

تحويل فورييه المتقطع والمرشحات The Discrete Fourier Transform and Filters

تحويل فورييه المتقطع يكتب إشارة طولها N مجموعاً لجيوب وجيوب تمام بترددات k/N، ويكشف مكوناتها الترددية؛ ومبرهنة الالتفاف تحول الالتفاف إلى ضرب في مجال التردد، والمرشح يُوصف باستجابته الترددية.

رياضيات التعلم العميق الصعوبة: متقدم زمن الدراسة: 50 دقيقة
محتويات الدرس
  1. مقدمة
  2. لماذا ندرس هذا الموضوع؟
  3. الشرح النظري
  4. التعريفات الرياضية
  5. المعادلات
  6. مثال محلول
  7. التطبيق في الذكاء الاصطناعي
  8. المختبر التفاعلي
  9. تمارين تدريبية
  10. الملخص
  11. اختبار قصير
  12. دروس مرتبطة

1 مقدمة

صوت آلة موسيقية يبدو معقداً في الزمن، لكنه في التردد مجموعة قمم واضحة: النغمة الأساسية وتوافقياتها. تحويل فورييه هو العدسة التي ترينا الإشارة بهذا الشكل.

الأهداف التعليمية

  • حساب DFT لإشارات قصيرة وتفسير مقداره
  • ربط رقم الحاوية k بالتردد الفعلي
  • تطبيق مبرهنة الالتفاف
  • فهم المرشحات منخفضة ومرتفعة التمرير والطي (Aliasing)

2 لماذا ندرس هذا الموضوع؟

يُحسب الالتفاف الكبير بسرعة عبر FFT، وتُمثَّل الكلمات الصوتية بطيف ميل (Mel Spectrogram) قبل إدخالها لنماذج التعرف على الكلام، والترميز الموضعي الجيبي في المحولات وFourier Features يستخدمان الفكرة نفسها: تمثيل الموقع أو المدخل بجيوب بترددات متعددة.

3 الشرح النظري

التعريف

لإشارة \(x[0], \dots, x[N-1]\):

\[X[k] = \sum_{n=0}^{N-1} x[n]\, e^{-2\pi i kn/N},\qquad k = 0, \dots, N-1\]

المقدار \(|X[k]|\) يقيس قوة التردد k/N دورة لكل عينة، و\(X[0]\) هو مجموع الإشارة (المركبة الثابتة). وإذا كان معدل المعاينة \(f_s\) فالحاوية k تقابل التردد \(k f_s/N\).

مثال

الإشارة \(\cos(2\pi\cdot 2n/8)\) على 8 عينات لها قمتان مقدار كل منهما \(N/2 = 4\) عند \(k = 2\) و\(k = 6\)، والباقي أصفار. ظهور \(k = 6 = N - 2\) طبيعي: الإشارة الحقيقية لها طيف متماثل.

مبرهنة الالتفاف

\[\mathcal F\{x \circledast w\} = \mathcal F\{x\} \cdot \mathcal F\{w\}\]

الالتفاف الدائري في الزمن يصبح ضرباً عنصراً بعنصر في التردد. ومع FFT التي تحسب DFT بتكلفة \(O(N\log N)\) يصبح التفاف الإشارات الطويلة أسرع كثيراً من \(O(N^2)\).

المرشحات

المرشح الخطي الثابت مع الزمن هو التفاف بنواة h، واستجابته الترددية \(H(f) = \sum_m h[m]e^{-2\pi i f m}\).

  • المتوسط المتحرك بطول L مرشح منخفض التمرير: يمرر الترددات المنخفضة ويضعف العالية، ويُعدم التردد \(1/L\) تماماً.
  • الفرق الأول \((1, -1)\) مرشح مرتفع التمرير: يُعدم المركبة الثابتة ويبرز التغيرات السريعة.

المعاينة والطي

مبرهنة المعاينة: لتمثيل إشارة بلا تشويه يجب أن يكون \(f_s\) أكبر من ضعف أعلى تردد فيها (تردد نايكويست \(f_s/2\)). وإلا ظهر التردد العالي متنكراً في تردد منخفض (Aliasing): بمعاينة 100 هرتز يظهر 70 هرتز كأنه \(|70 - 100| = 30\) هرتز. والخطوة في CNN نوع من إعادة المعاينة، ولذلك قد تسبب طياً.

الاستجابة الترددية: المتوسط المتحرك يمرر الترددات المنخفضة ويُعدم f = 1/L، والفرق الأول يمرر العالية

4 التعريفات الرياضية

تحويل فورييه المتقطع
تمثيل إشارة طولها N بمعاملات N ترددية.
\[X[k]=\sum_n x[n]e^{-2\pi ikn/N}\]
FFT
خوارزمية سريعة لحساب DFT بتكلفة N log N.
الاستجابة الترددية
معامل تضخيم المرشح لكل تردد.
\[H(f)=\sum_m h[m]e^{-2\pi ifm}\]
الطي
ظهور تردد أعلى من نايكويست في صورة تردد منخفض بسبب معاينة غير كافية.
تحويل فورييه المتقطع (Discrete Fourier Transform)
تمثيل إشارة متقطعة بمعاملات ترددية؛ مقدارها يقيس قوة كل تردد.
\[X[k]=\sum_n x[n]e^{-2\pi ikn/N}\]
مبرهنة الالتفاف (Convolution Theorem)
الالتفاف الدائري في الزمن يقابل الضرب عنصراً بعنصر في التردد.
\[\mathcal F\{x\circledast w\}=\mathcal F\{x\}\mathcal F\{w\}\]
الطي (Aliasing)
ظهور تردد عالٍ كتردد منخفض عند المعاينة بأقل من ضعف أعلى تردد.
\[f_s\gt 2f_{\max}\]

5 المعادلات

\[X[k] = \sum_{n=0}^{N-1} x[n] e^{-2\pi i kn/N}\]
DFT
\[x[n] = \frac{1}{N}\sum_{k=0}^{N-1} X[k]e^{2\pi i kn/N}\]
التحويل العكسي
\[\mathcal F\{x \circledast w\} = \mathcal F\{x\}\cdot\mathcal F\{w\}\]
مبرهنة الالتفاف
\[f_s \gt 2 f_{\max}\]
شرط نايكويست

6 مثال محلول خطوة بخطوة

DFT لأربع عينات

المسألة: احسب DFT للإشارة \((1, 0, -1, 0)\).

  1. \(X[0] = 1 + 0 - 1 + 0 = 0\).
  2. \(X[1] = 1\cdot 1 + (-1)\cdot e^{-i\pi} = 1 + 1 = 2\).
  3. بالمثل \(X[2] = 0\) و\(X[3] = 2\).

النتيجة: \((0, 2, 0, 2)\): الإشارة \(\cos(\pi n/2)\) طاقتها في k = 1 و k = 3

من الحاوية إلى التردد

المسألة: إشارة بمعدل معاينة 1000 هرتز وطول 500 عينة؛ قمة عند k = 60. ما التردد؟

  1. \(f = k f_s/N = 60 \cdot 1000/500\).

النتيجة: 120 هرتز

الطي

المسألة: جيب بتردد 70 هرتز يُعاين بـ 100 هرتز. بأي تردد يظهر؟

  1. نايكويست 50 هرتز و70 أعلى منه.
  2. التردد الظاهر \(|70 - 100|\).

النتيجة: 30 هرتز

7 تطبيق عملي في الذكاء الاصطناعي

  • الالتفاف السريع: مكتبات التعلم العميق تستخدم FFT أحياناً للنوى الكبيرة، وبعض النماذج طويلة السياق تجري الالتفاف في مجال التردد.
  • التعرف على الكلام: يُحوَّل الصوت إلى طيف (Spectrogram) عبر نوافذ DFT متتالية قبل إدخاله إلى الشبكة.
  • الترميز الموضعي: الترميز الجيبي في المحولات يمثل الموقع بجيوب بترددات متدرجة، كما في تحليل فورييه.

8 مختبر تفاعلي مرتبط بالدرس

الالتفاف المتقطع بأنماطه الثلاثة والارتباط التقاطعي كما في طبقات CNN مع الحشو والخطوة وطول المخرج، وتحويل فورييه المتقطع لإشارة مركبة من ترددات، والاستجابة الترددية لمرشحات بسيطة.

افتح مختبر الإشارات والالتفاف

9 تمارين تدريبية

أسئلة مراجعة للتفكير

  • لماذا يكون طيف الإشارة الحقيقية متماثلاً؟
  • كيف تسرّع FFT الالتفاف؟
  • لماذا يُعد المتوسط المتحرك مرشحاً منخفض التمرير؟

أخطاء شائعة

  • قراءة k مباشرة كتردد بالهرتز دون الضرب في \(f_s/N\).
  • استغراب القمة المتماثلة عند \(N - k\) في طيف إشارة حقيقية.
  • نسيان أن مبرهنة الالتفاف تخص الالتفاف الدائري؛ للخطي نحشو بالأصفار.
  • تقليل الأبعاد بخطوة كبيرة دون ترشيح مسبق فيظهر الطي.

تدرب على 9 أسئلة من بنك الأسئلة لهذا الدرس

10 ملخص الدرس

  • DFT يفكك الإشارة إلى مكونات ترددية.
  • الحاوية k تقابل \(k f_s/N\) هرتز.
  • الالتفاف في الزمن ضرب في التردد.
  • المعاينة دون ضعف أعلى تردد تسبب الطي.

11 اختبار قصير

5 أسئلة · 10 دقائق · النجاح من 60% — اجتيازه يُكمل الدرس.