الاستيفاء (الترقيم العلوي) | DSP-101

زيادة معدل البيانات

تناول الدرس السابق عملية التخفيض (Decimation) — وهي تقليل معدل الأخذ بالاحتفاظ بكل عينة M. أما الاستيفاء فهو العملية المعاكسة: يزيد معدل الأخذ بمعامل L، وينتج L عينة ناتجة عن كل عينة مدخلة. بينما تتجاهل عملية التخفيض العينات، فإن الاستيفاء يُنشئ عينات جديدة.

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

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

الاستيفاء بعامل L = إدراج L−1 أصفار بين كل عينة، يليه مرشح تمرير منخفض لإزالة الصور الطيفية بتردد قطع π/L وكسب L. تُنشئ الأصفار صورًا طيفية زائفة؛ والمرشح يُزيلها تاركًا الإشارة المُرقَّمة المطلوبة فقط.

الخطوة الأولى — إدراج الأصفار

المرحلة الأولى من جهاز الاستيفاء بسيطة في ظاهرها: أدرج L−1 أصفارًا بين كل زوج من العينات المتتالية في المدخل. إذا كانت متتالية المدخل هي x[n]، تُعرَّف متتالية الأصفار المُدرَجة v[m] كما يلي:

إدراج الأصفار (الترقيم العلوي)

v[m] = \begin{cases} x[m/L] & \text{if } m = 0, \pm L, \pm 2L, \ldots \\ 0 & \text{otherwise} \end{cases}

v[m] هي متتالية الأصفار المُدرَجة التي تعمل بالمعدل الأعلى Lf_s. من بين كل L فهارس إخراج، عينة واحدة فقط تحمل قيمة حقيقية من المدخل؛ أما الباقية فتساوي صفرًا.

لماذا الأصفار وليس تكرار العينة؟ إن تكرار نفس العينة L مرة يعادل الضرب في نبضة مستطيلة مما يُحدث تشويهًا حادًا. أما إدراج الأصفار فهو أكثر نظافة رياضيًا: تحويل z لـ v[m] هو V(z) = X(z^L)، وهو نسخة مضغوطة ترددًا للطيف الأصلي دون أي تشويه — فقط نُسَخ طيفية إضافية (صور) ستُزيلها مرحلة التصفية اللاحقة.

مشكلة الصور الطيفية

يضغط إدراج الأصفار الطيف بمعامل L على محور التردد، وفي الوقت نفسه يُنشئ L−1 نسخة طيفية من الإشارة الأصلية — تسمى الصور (Images) — متباعدة بالتساوي عند مضاعفات 2π/L. هذه الصور مجرد أوهام رياضية وليست محتوى إشارة حقيقيًا، لكنها ستظهر كنغمات أو تشويه في الإخراج إذا لم يُتخلَّص منها.

الطيف بعد إدراج الأصفار

V\!\left(e^{j\omega}\right) = X\!\left(e^{j L\omega}\right)

V(e^jω) = X(e^jLω): طيف x[n] مضغوط بمعامل L في التردد، مع ظهور L−1 صورة عند 2πk/L للقيم k = 1, 2, ..., L−1.

لنأخذ مثالًا: ترقيم علوي بـ L = 4 لإشارة بعرض نطاق B. بعد إدراج الأصفار بالمعدل الجديد 4f_s، يحتوي الطيف على النطاق الأصلي بالإضافة إلى ثلاث صور عند إزاحات π/2 وπ و3π/2 راديان. يمحو مرشح إزالة الصور هذه النسخ الثلاث تاركًا نطاق التردد قرب الصفر فقط — وهو الإشارة المُرقَّمة المطلوبة.

L×

معدل الأخذ في الإخراج نسبةً للمدخل

π/L

تردد قطع مرشح إزالة الصور (راديان/عينة بمعدل الإخراج)

L−1

الصور الطيفية الواجب إزالتها

الخطوة الثانية — مرشح إزالة الصور

المرحلة الثانية هي مرشح تمرير منخفض بتردد قطع ω_c = π/L (محسوبًا بمعدل الأخذ الأعلى) وكسب يساوي L. يُمرر هذا المرشح النسخة الطيفية الرئيسية المتمركزة عند الصفر ويكبت جميع الصور الـ L−1. يُضبط كسب المرشح في نطاق التمرير على L لتعويض انخفاض السعة بمعامل L الناتج عن إدراج الأصفار.

مواصفات مرشح إزالة الصور

H\!\left(e^{j\omega}\right) = \begin{cases} L & |\omega| \le \pi/L \\ 0 & \text{otherwise} \end{cases}

المرشح المثالي H(e^jω) = L عند |ω| ≤ π/L وصفر في غير ذلك. يُمرر النطاق المطلوب بكسب وحدة (بعد تعويض الانخفاض 1/L من إدراج الأصفار) ويُزيل كل الصور.

كما هو الحال في التخفيض، تُعد المرشحات FIR الاختيار المعياري للاستيفاء. فهي ذات طور خطي ومستقرة ويسهل تصميمها باستخدام طريقة الـ windowed-sinc أو Parks-McClellan. يعتمد رتبة المرشح المطلوبة لتوهين معين في نطاق الإيقاف على عرض نطاق الانتقال — كلما ضاق نطاق الانتقال احتجنا إلى معاملات أكثر.

قاعدة تصميم المرشح

صمّم مرشح FIR تمرير منخفض بكسب L وتردد قطع ω_c = π/L (راديان/عينة بمعدل الإخراج) مع توهين كافٍ في نطاق الإيقاف لكبت الصور الطيفية. يعمل المرشح بالمعدل الأعلى Lf_s، لذا يضرب عدد معاملاته مباشرةً في العبء الحسابي.

ماذا يفعل المرشح في نطاق التردد

من منظور نطاق التردد، يتسم الاستيفاء بأناقة رياضية. تضغط مرحلة إدراج الأصفار الطيف وتبلّطه L مرة عبر [0, 2π]. ثم يختار المرشح تمرير المنخفض القطعة المركزية فقط — تلك المتمركزة عند الصفر — ويضخّمها بمعامل L. والنتيجة إشارة طيفها نسخة مُحجَّمة سعةً من الأصل، تشغل الآن [−π/L, +π/L] ضمن النطاق الأوسع [−π, +π] لإشارة الإخراج.

في نطاق الزمن، يحسب المرشح فعليًا استيفاءً موزونًا بين عينات المدخل المعروفة. استجابة الدافعة المثالية h[n] = L · sinc(n/L) هي النواة المثلى للاستيفاء — وتُستخدم نسخة من نافذة هذه الدالة في التطبيق العملي. كل عينة إخراج هي مجموع خطي للعينات المجاورة في المدخل، بأوزان ذات شكل sinc تبلغ ذروتها عند مواقع العينات الحقيقية وتتلاشى بسلاسة بينها.

ناتج جهاز الاستيفاء المثالي

y[m] = \sum_{k} x[k]\, h[m - kL]

الإخراج المُستوفى y[m] هو الالتواء بين متتالية الأصفار المُدرَجة ومرشح إزالة الصور. عند مواضع العينات m = nL يساوي الإخراج x[n] تمامًا؛ وبين عينات المدخل يحسب المرشح استيفاءً ناعمًا موزونًا بالـ sinc.

التنفيذ الكفؤ: التحليل متعدد الطور

يحسب جهاز الاستيفاء الساذج مرشح إزالة الصور بالكامل عند معدل الإخراج العالي Lf_s، على الرغم من أن L−1 من كل L عينات مدخل تساوي صفرًا — وهو هدر واضح في الضربات. يُعيد التحليل متعدد الطور تنظيم المرشح ليعمل بمعدل المدخل الأدنى.

يُقسَّم مرشح FIR لإزالة الصور h[n] ذو الطول N إلى L فروع متعددة الطور E_k[n] = h[nL + k] لكل k = 0, 1, ..., L−1. يحتوي كل فرع على ما يقارب N/L معامل ويعالج متتالية المدخل x[n] بالمعدل الأصلي f_s. تُعدَّل (تُتناوب) نتائج الـ L فرع لتكوين تدفق الإخراج بالمعدل الأعلى Lf_s.

التحليل متعدد الطور للاستيفاء

E_k[n] = h[nL + k], \quad k = 0, 1, \ldots, L-1

يُقسَّم مرشح الاستيفاء إلى L فروع متعددة الطور E_k. الفرع k يُنتج عينات الإخراج m = nL + k. تعمل جميع الفروع بمعدل المدخل f_s، مما يُقلل إجمالي الحسابات بمعامل L مقارنةً بالتنفيذ بالمعدل العالي.

يُعدّ جهاز الاستيفاء متعدد الطور الهيكل المعياري في محوّلات معدل الأخذ الصوتية، وسلاسل الترقيم العلوي لأجهزة DAC، وأجهزة إرسال الراديو المُعرَّف برمجيًا. يتجنب جميع الضربات في عينات المدخل ذات القيمة الصفرية ويُحسب تكلفة المرشح بما يتناسب مع N/L وليس N.

التطبيقات العملية

الترقيم العلوي في أجهزة DAC: تزيد أجهزة DAC الصوتية من معدل الأخذ باستمرار بمعامل 128 أو 256 قبل التحويل. يُبعد تشغيل المحوّل بمعدل مرتفع جدًا متطلبات مرشح إزالة التكرار التناظري خارج نطاق السمع البشري، حيث يكفي تدهور لطيف — مما يبسّط الدوائر التناظرية بشكل كبير.

تشكيل النبضة في الاتصالات الرقمية: في أنظمة مثل 4G LTE أو DVB، يُرقَّم تدفق الرموز في النطاق الأساسي علوًا ثم يُمرَّر بمرشح الجذر التربيعي للتردد المرتفع (RRC). تُدرج خطوة الترقيم العلوي العينات اللازمة بين الرموز لكي يتمكن مرشح RRC من تشكيل كل نبضة وتقليل التداخل بين الرموز.

معالجة الصور والفيديو: يتطلب كلٌّ من التكبير والدقة الفائقة استيفاءً: يجب اصطناع قيم بكسل جديدة بين نقاط الشبكة الأخذية للصورة الأصلية. مرشح إزالة الصور في نطاق المكان هو المقابل المكاني لمرشح إزالة الصور الزمني في الصوت — يمنع رنين التوهج والتداخل الطيفي في الصورة المُكبَّرة.

الدرس القادم: تحويل معدل الأخذ — الجمع بين الترقيم العلوي بـ L والتخفيض بـ M للتحويل بين أي نسبة كسرية، كـ 44.1 كيلوهرتز ↔ 48 كيلوهرتز.

النقاط الرئيسية

يزيد الاستيفاء بعامل L من معدل الأخذ بإدراج L−1 أصفار بين كل عينة مدخل، ثم تطبيق مرشح تمرير منخفض لإزالة الصور بتردد قطع π/L وكسب L.
يضغط إدراج الأصفار الطيف ويُنشئ L−1 صورة طيفية عند مضاعفات 2π/L؛ هذه أوهام رياضية يجب على مرشح إزالة الصور كبتها.
المرشح المثالي لإزالة الصور هو مرشح تمرير منخفض حاد بكسب L؛ في التطبيق العملي يُستخدم مرشح FIR من نوع windowed-sinc أو Parks-McClellan.
يُقسّم التحليل متعدد الطور المرشح إلى L فروع تعمل بمعدل المدخل، مما يُلغي جميع الضربات في العينات الصفرية ويُقلل التكلفة بمعامل L.
يدعم الاستيفاء الترقيم العلوي في أجهزة DAC، وتشكيل نبضات الاتصالات الرقمية، والدقة الفائقة في الصور — في كل مكان يُطلب فيه اصطناع عينات إخراج أكثر من عينات المدخل.
الجمع بين الاستيفاء بـ L والتخفيض بـ M يُتيح تحويل معدل الأخذ الكسري (L/M)، وهو موضوع الدرس التالي.