قراءة
وضع القصص

معالجة الإشارات الرقمية في الاتصالات

~15 دقيقة قراءة الدرس 3 من الوحدة 12

المودم هو آلة معالجة إشارات رقمية

في كل مرة يتبادل فيها الهاتف الذكي بيانات مع نقطة اتصال Wi-Fi أو يتصل بمحطة قاعدة 5G، تعمل عشرات من خوارزميات معالجة الإشارات الرقمية في الوقت الفعلي داخل معالج النطاق الأساسي للجهاز. تعمل عمليات الترشيح، وتحويل فورييه السريع، والارتباط، والمعادلة، والاستيفاء، وفك ترميز تصحيح الأخطاء باستمرار — بمعدل ملايين العينات في الثانية — لاستخراج تدفق بتات نظيف من إشارة تشوهت بسبب القناة، ودُفنت في الضوضاء، وأفسدها التداخل. هذا هو مجال الاتصالات الرقمية، ومعالجة الإشارات الرقمية هي محركه.

يتتبع هذا الدرس سلسلة الاستقبال لمودم OFDM الحديث — نفس البنية المستخدمة في Wi-Fi (802.11a/g/n/ac/ax) وLTE و5G NR. كل كتلة في السلسلة هي خوارزمية معالجة إشارات رقمية محددة. إن فهم هذه السلسلة يربط كل مفهوم من الوحدات السابقة — تحويل فورييه المنفصل، والارتباط، والترشيح، والمعالجة متعددة المعدلات — بنظام حقيقي ملموس.

الفكرة الأساسية

يُقسّم OFDM (تعدد الإرسال بتقسيم التردد المتعامد) عرض النطاق المتاح إلى مئات أو آلاف من الحاملات الفرعية الضيقة وينقل البيانات عليها جميعاً في آنٍ واحد. ترى كل حاملة فرعية قناة مستوية تقريباً، مما يحوّل مشكلة المعادلة الواسعة النطاق المعقدة إلى مسائل بسيطة للمقارنة على مستوى مفردة. تُولّد IDFT شكل موجة OFDM في جهة الإرسال؛ وتستعيد DFT رموز الحاملة الفرعية في جهة الاستقبال.

OFDM: التضمين متعدد الحاملات

القناة اللاسلكية ذات النطاق العريض هي قناة انتقائية في التردد — تتعرض مكونات ترددية مختلفة لتحولات مختلفة في السعة والطور بسبب انتشار الموجات متعددة المسارات. ستتشوه حاملة واسعة النطاق واحدة بشدة بسبب هذا الانتقائية. يتجاوز OFDM هذه المشكلة بتقسيم عرض النطاق إلى N حاملة فرعية ضيقة، كل واحدة ضيقة بما يكفي لتتعرض لقناة مستوية (غير انتقائية) ضمن عرض نطاقها.

يُضمَّن متجه رموز الحاملات الفرعية الـN بإرسال تحويل فورييه المعكوس المنفصل لمتجه الرموز. ونظراً لأن IDFT ينتج مجموعاً من الأسسيات المركبة المتعامدة عند ترددات k/NT، فكل حاملة فرعية متعامدة تلقائياً مع جميع الحاملات الأخرى، ولا تتداخل معها حتى وإن تداخلت أطيافها. يُطبّق المستقبل DFT الأمامي لاستعادة كل حاملة فرعية بصورة مستقلة في عملية حسابية واحدة.

رمز OFDM (IDFT)
x[n] = \frac{1}{N} \sum_{k=0}^{N-1} X[k]\, e^{\,j2\pi kn/N}
العينة الزمنية المُرسَلة x[n] هي IDFT لرموز N في المجال الترددي X[k]. عملياً، يُحسب هذا باستخدام IFFT ذي N نقطة، مما يجعل توليد OFDM عملية بتعقيد O(N log N) بغض النظر عن عدد الحاملات الفرعية.

لمنع التداخل بين الرموز (ISI) من القناة متعددة المسارات، يُسبق كل رمز OFDM بـبادئة دورية (CP) — نسخة من آخر L عينة من الرمز تُضاف إلى مقدمته، حيث تكون L أطول على الأقل من استجابة نبضية القناة. تحوّل البادئة الدورية الالتواء الخطي للقناة إلى التواء دائري، الذي يتقطّرن في مجال DFT بحيث ترى كل حاملة فرعية ضرباً عددياً فقط — لا التواءً.

64
حاملة فرعية في 802.11a/g (20 ميغاهرتز)
3276
حاملة فرعية في 5G NR (100 ميغاهرتز)
CP
البادئة الدورية تُلغي التداخل بين الرموز

مزامنة التوقيت والتردد

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

تحل أجهزة الاستقبال الحديثة كلتا المشكلتين باستخدام ارتباط طيف التمهيد. يُسبّق المرسل كل حزمة بتسلسل تدريب معروف. يُجري المستقبل ارتباطاً متقاطعاً مستمراً للعينات الواردة مع نسخة محلية من طيف التمهيد. تُحدد قمة الارتباط حدود الرمز (التوقيت)؛ يقيس فارق الطور بين نصفَي طيف تمهيد متكررَين متماثلَين CFO الكسري. يُحسب هذا الارتباط بكفاءة باستخدام مجمّع نافذة منزلقة — وهو تطبيق لمفهوم المرشح المتطابق من الوحدة 10.

تقدير إزاحة التردد
\widehat{\Delta f} = \frac{1}{2\pi L / f_s} \angle \sum_{n=0}^{L-1} r[n+L]\, r^*[n]
يُشتق تقدير CFO من زاوية الارتباط بين جزأين متكررَين متطابقَين من طيف التمهيد (كل منهما بطول L)، مقسوماً على 2πL/f_s. يعطي هذا تقدير CFO دقيقاً ضمن ±f_s/(2L) هرتز.

بعد التصحيح التقريبي للتوقيت والتردد، يُطبّق المستقبل حلقة قافلة الطور (PLL) ليتابع ضوضاء الطور المتبقية عينةً بعينة. وحلقة PLL نفسها ليست إلا نظام تغذية راجعة IIR من الرتبة الأولى، ويُختار عرض نطاق حلقتها واسعاً بما يكفي لتتبع ضوضاء الطور، وضيقاً بما يكفي لرفض الضوضاء المضافة — مفاضلة كلاسيكية في معالجة الإشارات الرقمية بين عرض نطاق التتبع وأرضية الضوضاء.

تقدير القناة والمعادلة

حتى بعد المزامنة، تُضعف القناة كل حاملة فرعية وتُحوّل طورها بمقياس مركب مختلف. قبل أن يمكن فك ترميز الرموز، يجب على المستقبل تقدير معاملات القناة لكل حاملة فرعية وعكسها. هذه هي معادلة القناة في المجال الترددي، وهي إحدى المزايا الرئيسية لـOFDM: تتطلب كل حاملة فرعية قسمة مركبة واحدة فقط، لا مرشح FIR كامل.

يستخدم تقدير القناة الحاملات الفرعية الطيّارة — حاملات فرعية تحمل رموزاً معروفة بدلاً من البيانات. يلاحظ المستقبل قيم الطيار المُستقبَلة ويقسمها على القيم المُرسَلة المعروفة، ويحصل على استجابة تردد القناة عند مواقع الطيار. ثم يُجري الاستيفاء (باستخدام الاستيفاء الخطي أو المستند إلى DFT من الوحدة 11) لتقدير القناة عند جميع ترددات الحاملات الفرعية للبيانات. وهذا الأسلوب — الطيّار ثم الاستيفاء — يوازن بين دقة التقدير وكلفة الحمل الزائد الناتج عن تخصيص حاملات فرعية للطيّار بدلاً من البيانات.

المعادلة في المجال الترددي
\hat{X}[k] = \frac{Y[k]}{\hat{H}[k]} \quad (\text{ZF}), \qquad \hat{X}[k] = \frac{\hat{H}^*[k]}{|\hat{H}[k]|^2 + \sigma^2} Y[k] \quad (\text{MMSE})
تُقسّم معادلة القوة الصفرية (ZF) كل حاملة فرعية مُستقبَلة Y[k] على معامل القناة المُقدَّر Ĥ[k] لاستعادة الرمز المُرسَل X̂[k]. تضيف معادلة MMSE حد تنظيم ضوضاء σ² في المقام لتجنب تضخيم الضوضاء على الحاملات الفرعية ذات التلاشي الشديد.

على الحاملات الفرعية التي تتلاشى فيها القناة تلاشياً شديداً (|H[k]| ≈ 0)، تُضخّم معادلة القوة الصفرية الضوضاء تضخيماً كارثياً. وتتجنب معادلة MMSE ذلك بتنظيم عملية العكس: يضيف المقام حدّاً لقدرة الضوضاء يمنع الكسب من تجاوز 1/SNR. وMMSE هي الأمثل عندما يكون تباين الضوضاء معروفاً؛ فهي تُدخل تحيّزاً صغيراً فقط في مقابل خفض كبير في تضخيم الضوضاء على الحاملات الفرعية الضعيفة.

فك ترميز تصحيح الأخطاء

حتى بعد المعادلة، تحتوي الرموز المُستعادة على أخطاء ناعمة من الضوضاء المضافة. تصحيح الأخطاء للأمام (FEC) هو الآلية التي تحوّل هذه القرارات الناعمة المُضوَّشة إلى تدفق بتات موثوق. كل معيار لاسلكي حديث يُضيف تكراراً في جهة الإرسال باستخدام كود قناة؛ يستغل مُفكك ترميز المستقبل هذا التكرار لتصحيح الأخطاء.

يستخدم Wi-Fi وLTE المبكر الأكواد الالتوائية التي يُفككها خوارزمية فيتربي — بحث برمجة ديناميكية عبر شبكة ترابط حالات المُشفّر. يُسجَّل كل خطوة في الشبكة بمحتمل اللوغاريتم للرمز الناعم المُستقبَل بافتراض البت المُرسَل. تجد خوارزمية فيتربي المسار الأكثر احتمالاً عبر الشبكة في O(N · 2K) عملية، حيث K هو طول قيد الكود. قدّم الإصدار الثامن من LTE أيضاً الأكواد التوربينية بفك ترميز تكراري يتبادله مُفككان التواءيان مكوِّنان، فتقترب من سعة شانون إلى مسافة 0.5 ديسيبل.

استبدل 5G NR الأكواد التوربينية بـأكواد LDPC (أكواد التحقق من التكافؤ منخفضة الكثافة) والأكواد القطبية. يستخدم فك ترميز LDPC خوارزمية نشر الاعتقاد على رسم بياني ثنائي التقسيم متفرق: تتبادل عُقد المتغيرات وعُقد التحقق رسائل نسبة اللوغاريتم للإمكانية (LLR) تكرارياً حتى تُحقق البتات المُفككة جميع قيود التكافؤ أو يُبلغ عدد التكرارات الأقصى. تتوازى أكواد LDPC وتُفكَّك في الأجهزة بمعدلات متعددة الجيغابت في ثواني في رقائق 5G الحديثة.

القرارات الناعمة مقابل الصلبة

تعمل مُفككات فيتربي ونشر الاعتقاد على المعلومات الناعمة — نسب اللوغاريتم للإمكانية (LLRs) التي تُشفّر كلاً من قيمة البت والثقة في تلك القيمة. يتجاهل مُفكك القرار الصلب معلومات الثقة ويُفكك على قرارات 0/1؛ يُكلّف هذا نحو 2 ديسيبل من ربح الترميز. تستخدم جميع أجهزة الاستقبال الحديثة تقريباً مُفككات المدخلات الناعمة للحفاظ على هذا الـ2 ديسيبل، الذي يُترجم مباشرة إلى نطاق أوسع أو رتبة تضمين أعلى بنفس هامش الوصلة.

سلسلة الاستقبال الكاملة

تتصل مراحل مستقبل OFDM في سلسلة معالجة خطية، كل مرحلة منها خوارزمية معالجة إشارات رقمية مختلفة:

ADC
أخذ عينات وتحويل
→
Sync
توقيت وتردد
→
CP Remove
حذف البادئة
→
FFT
إلى المجال الترددي
→
Ch. Eq.
لكل حاملة فرعية
→
FEC Dec.
فك ترميز ناعم

يُرقّم ADC الإشارة الأساسية التناظرية بضعف عرض النطاق (معدل نايكويست). تجد المزامنة حدود الرمز وتُصحح إزاحة الحاملة عبر ارتباط طيف التمهيد. إزالة البادئة الدورية تجرّد فترة الحماية قبل DFT. تُحوّل FFT رمز المجال الزمني إلى المجال الترددي بتعقيد O(N log N). تُطبّق معادلة القناة القسمة المركبة لكل حاملة فرعية. أخيراً، يُحوّل فك ترميز FEC قيم LLR الناعمة للرموز إلى تدفق بتات موثوق.

تعمل هذه السلسلة كلها بلا توقف على كتل متداخلة، وتُنظَّم عادةً في خط أنابيب داخل العتاد. رقاقة Wi-Fi 6 (802.11ax) تعالج 8 تدفقات مكانية بعرض 80 ميجاهرتز لكل منها، فتُشغّل 8 عمليات FFT متوازية بـ1024 نقطة كل 12.8 ميكروثانية — أي أكثر من 5 مليارات عملية ضرب في الثانية، منفَّذة في بضعة مليمترات مربعة من سيليكون CMOS بحسابات النقطة الثابتة وبنى VLSI شديدة التوازي لمعالجة الإشارات الرقمية.

الدرس القادم: التعلم الآلي يلتقي بمعالجة الإشارات الرقمية — مُصنّفات الإشارات بالشبكات العصبية، والمرشحات المُتعلَّمة، وأين تمتد الأساليب القائمة على البيانات إلى ما وراء معالجة الإشارات الرقمية الكلاسيكية.

الخلاصة الرئيسية
  • يُحوّل OFDM قناة انتقائية التردد واسعة النطاق إلى قنوات فرعية ضيقة النطاق مستوية كثيرة باستخدام IDFT في جهة الإرسال وDFT في جهة الاستقبال؛ تتطلب كل حاملة فرعية معادلاً ذا مقبس واحد فقط.
  • تُحوّل البادئة الدورية الالتواء الخطي للقناة إلى التواء دائري، مما يُقطّرن مصفوفة القناة في مجال DFT ويُلغي التداخل بين الرموز.
  • تستخدم مزامنة التوقيت ارتباط طيف التمهيد (الترشيح المتطابق) لإيجاد حدود الرمز؛ تُقدّر مزامنة التردد إزاحة الحاملة من طور ارتباط جزء طيف تمهيد متكرر.
  • يستخدم تقدير القناة الحاملات الفرعية الطيّارة: تُقدَّر القناة عند ترددات الطيار بقسمة المُستقبَل على المعروف، ثم تُستوفى للحاملات الفرعية للبيانات.
  • تعكس معادلة القوة الصفرية القناة بقسمة مركبة واحدة لكل حاملة فرعية؛ تضيف معادلة MMSE تنظيم الضوضاء لتجنب تضخيم الضوضاء على الحاملات الفرعية المتلاشية.
  • يستخدم FEC الحديث أكواد LDPC (5G NR) التي يُفككها نشر الاعتقاد على رسوم بيانية ثنائية التقسيم متفرقة؛ العمل على مدخلات LLR الناعمة بدلاً من القرارات الصلبة يحافظ على ~2 ديسيبل من ربح الترميز.
الدرس التالي التعلم الآلي ومعالجة الإشارات نظرة عامة على الوحدة السابق سلسلة مؤثرات الصوت