مبرهنة أخذ العينات

من المستمر إلى المتقطع

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

تخبرنا المبرهنة بشيء مذهل: يمكن التقاط إشارة مستمرة وإعادة بناؤها لاحقاً بشكل مثالي من مجموعة منتهية من العينات المتقطعة — لكن فقط إذا أخذنا العينات بسرعة كافية. فهم السرعة المطلوبة بالضبط، وما يحدث حين لا نلتزم بها، هو موضوع هذا الدرس.

ما هو أخذ العينات؟

أخذ العينات هو عملية قياس إشارة مستمرة على فترات زمنية منتظمة وتسجيل كل قياس كعدد. يُسمى كل قياس عينة. وعدد العينات الملتقطة في الثانية هو معدل أخذ العينات (أو تردد أخذ العينات)، ويُرمز له بـ f_s ويُقاس بالهرتز (Hz).

تخيل موجة جيبية تتذبذب بتردد 1 هرتز — دورة كاملة في الثانية. إذا أخذنا عينات بمعدل 10 هرتز، فإننا نأخذ 10 قياسات لكل دورة، وهو ما يكفي لرؤية شكل الموجة بوضوح. لكن إذا أخذنا عينات بمعدل 1.5 هرتز فقط — أقل من عينتين لكل دورة — فلن تستطيع العينات نقل التردد الأصلي. شيء ما سيسوء.

معدل نايكويست

حدد هاري نايكويست (1928) وكلود شانون (1949) الحد الأدنى الدقيق لمعدل أخذ العينات اللازم لالتقاط إشارة محدودة النطاق دون فقدان. تنص مبرهنتهما على: إذا كانت الإشارة لا تحتوي على مركبات ترددية فوق f_max، فإن أخذ العينات بأي معدل f_s ≥ 2 f_max كافٍ لإعادة البناء المثالي.

الكمية 2 f_max تُسمى معدل نايكويست. ونصف تردد أخذ العينات — f_s/2 — يُسمى تردد نايكويست أو تردد الطي. ويمثل أعلى تردد يمكن تمثيله بشكل لا لبس فيه عند معدل أخذ عينات معين.

لماذا ضعف التردد؟

يمكن فهم عامل الاثنين بشكل حدسي. موجة جيبية بتردد f تكمل دورة كاملة في 1/f ثانية. لتحديد هذه الدورة بشكل فريد — للتمييز بينها وبين موجة أخرى مختلفة تماماً — نحتاج إلى عينتين على الأقل لكل دورة: واحدة لالتقاط الجزء الصاعد وأخرى لالتقاط الجزء الهابط. عينة واحدة لكل دورة تترك غموضاً؛ لا يمكننا معرفة ما إذا كانت الإشارة صاعدة أم هابطة عند تلك النقطة.

بشكل أكثر رسمية، تنشئ عملية أخذ العينات نسخاً متعددة من طيف الإشارة، متباعدة بمقدار f_s في نطاق التردد. إذا كان f_s ≥ 2 f_max، لن تتداخل هذه النسخ، ويمكن عزل الطيف الأصلي بمرشح تمرير منخفض بسيط. أما إذا كان f_s < 2 f_max، فإن النسخ تصطدم وتختلط، مما ينتج عنه الإيهام — تشويه دائم لا يمكن استرداده.

الإيهام: حين يسير أخذ العينات بشكل خاطئ

عندما يقل معدل أخذ العينات عن معدل نايكويست، تظهر المركبات عالية التردد في الإشارة كمركبات منخفضة التردد زائفة في البيانات المأخوذة. تُسمى هذه الظاهرة الإيهام. جاء الاسم من حقيقة أن الإشارة عالية التردد تتنكر في هيئة “صورة مستعارة” ذات تردد منخفض.

يتحدد تردد الصورة المستعارة بالصيغة: إذا كانت إشارة ذات تردد f تؤخذ عيناتها بمعدل f_s وكان f > f_s/2، فإنها تُضاهى إلى تردد |f − k f_s| لعدد صحيح k يضع النتيجة دون f_s/2. بعبارة أبسط، ينطوي التردد العالي على نفسه ليقع في النطاق المسموع أو المرئي.

تأثير العجلة المتحركة هو المثال البصري الأشهر للإيهام. في أفلام الغرب القديم، تبدو عجلات العربات أحياناً وكأنها تدور للخلف. تسجل الكاميرا 24 إطاراً في الثانية، أي أن معدل أخذ العينات f_s = 24 هرتز وتردد نايكويست 12 هرتز. اختر شعاعاً واحداً من أشعة العجلة وتابعه. لو دارت العجلة 23 دورة في الثانية — أعلى بكثير من 12 هرتز، وأقل بقليل من معدل الإطارات — فإن ذلك الشعاع يتقدم بين إطارٍ وآخر 23/24 من الدورة، فيتوقف قبل نقطة انطلاقه بقليل. تسلك عينك أقصر مسار فتقرأ ذلك 1/24 من الدورة للخلف، فتبدو العجلة وكأنها تزحف عكسياً بدورة واحدة في الثانية. لقد تعرضت حركة الدوران للإيهام.

والاتجاه ليس دائماً للخلف. أدر العجلة 25 دورة في الثانية بدلاً من ذلك — أي أعلى بقليل من معدل الإطارات — فيتجاوز الشعاع في كل إطار موضعه السابق بـ 1/24 من الدورة، وتزحف العجلة ببطء للأمام بدورة واحدة في الثانية. تعطي الصيغة أعلاه المقدار نفسه، 1 هرتز، في الحالتين (|23 − 24| = |25 − 24| = 1)، لأنها تأخذ القيمة المطلقة؛ أما الاتجاه فتحدده إشارة المقدار f − round(f/f_s)·f_s، وهي سالبة عند 23 هرتز وموجبة عند 25 هرتز. وفي الحالتين لا تستطيع الكاميرا أن تفرّق بين 23 هرتز و25 هرتز و1 هرتز.

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

مرشحات مكافحة الإيهام

الدفاع المعياري ضد الإيهام هو تحديد نطاق الإشارة قبل أخذ العينات بتطبيق مرشح تمرير منخفض — يُسمى عادةً مرشح مكافحة الإيهام. يُضعف هذا المرشح جميع الترددات فوق f_s/2، مما يضمن أن كل ما يصل إلى جهاز أخذ العينات يستوفي شرط نايكويست.

كل محول تناظري-رقمي (ADC) في المعدات الاحترافية يتضمن مثل هذا المرشح. من الناحية العملية، لا يمكن للمرشحات أن تملك قطعاً حادة تماماً، لذا يختار المصممون معدل أخذ عينات أعلى قليلاً من الحد الأدنى الصارم. يستخدم صوت CD معدل 44.1 كيلوهرتز جزئياً لأن مرشح مكافحة الإيهام في تلك الحقبة كان يعمل بموثوقية حتى حوالي 20 كيلوهرتز مع هامش كافٍ.

إعادة البناء المثالي

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

رياضياً، يضرب الاستيفاء كل عينة في دالة sinc — منحنى sin(x)/x يتمركز على موقع تلك العينة الزمني — ثم يجمع النتائج. دالة sinc هي الاستجابة النبضية لمرشح تمرير منخفض مثالي، وهذا الاستيفاء مكافئ تماماً للترشيح المنخفض لتقدير النبضات للعينات.

من الناحية العملية، يكون استيفاء sinc المثالي مكلفاً حسابياً لأن دالة sinc تمتد بلا نهاية في الزمن. تستخدم الأنظمة الحقيقية مرشحات sinc ذات نوافذ أو طرق استيفاء كثيرة الحدود الأخرى التي تتنازل عن قدر ضئيل من الدقة النظرية مقابل حساب قابل للإدارة.

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

تحكم مبرهنة أخذ العينات كل نظام رقمي تقريباً يتفاعل مع العالم المادي. الصوت: تأخذ مشغلات CD عينات بمعدل 44.1 كيلوهرتز، ملتقطةً جميع الترددات المسموعة للإنسان (حتى ~20 كيلوهرتز). تستخدم الاستوديوهات الاحترافية 48 أو 96 كيلوهرتز لهامش إضافي. الاتصالات: الصوت عبر خطوط الهاتف محدود إلى 3.4 كيلوهرتز ويُأخذ عينات بمعدل 8 كيلوهرتز — الضعف بالضبط. تأخذ برامج ضغط الفيديو عينات من قنوات اللون والإضاءة بمعدلات تتناسب مع استجابة التردد المكاني لنظام الرؤية البشري.

التصوير الطبي: تكتسب ماكينة الرنين المغناطيسي البيانات الخام في نطاق التردد (الفضاء-k) ويجب أن تأخذ عينات كثيفة بما يكفي لإعادة بناء الدقة المكانية المطلوبة. تدور ماكينات التصوير المقطعي المحوري بمصفوفة كاشفة حول المريض ويجب أن تأخذ عينات بفترات زاوية كافية. كلاهما تطبيقات مباشرة لمبرهنة أخذ العينات في بُعدين.

الاتصالات اللاسلكية: قد تستقبل محطة قاعدة 5G إشارات تمتد على نطاق تردد يصل إلى 100 ميغاهرتز. يجب أن يأخذ محولها التناظري-الرقمي أكثر من 200 مليون عينة في الثانية. تحدد مبرهنة أخذ العينات الحد الأدنى لمواصفات الأجهزة — ومعها تكلفة وقدرة كل محطة قاعدة على كل برج.