قياس التشابه بين الإشارات
ما مدى تشابه إشارة ما مع نسخة منها مؤخَّرة زمنياً؟ وإلى أي حد تتطابق إشارتان مختلفتان عند إزاحة إحداهما في الزمن؟ هذه التساؤلات تقع في صميم عملية الارتباط، وهي من أقوى العمليات في معالجة الإشارات الرقمية. يقيس الارتباط العلاقة بين الإشارات عبر إزاحات زمنية مختلفة، وهو الأساس الذي يقوم عليه كل شيء من اكتشاف الصدى في التسجيلات الصوتية إلى الارتباط بقمر GPS يدور على ارتفاع 20,000 كيلومتر فوقك.
يأتي الارتباط في صورتين: الارتباط الذاتي الذي يقارن الإشارة بنسخة منها مؤخَّرة، والارتباط المتبادل الذي يقارن إشارتين مختلفتين. كلتا العمليتين تنتجان دالة تتعلق بالإزاحة الزمنية، وشكل هذه الدالة يكشف بنية خفية لا تظهر في الإشارات الأصلية.
يقيس الارتباط مقدار التداخل بين إشارتين حين تُمرَّر إحداهما أمام الأخرى. قمة موجبة كبيرة عند تأخر τ تعني تشابهاً كبيراً بين الإشارتين عند هذه الإزاحة. وقمة عند التأخر صفر في الارتباط الذاتي تكشف الدورية الخاصة بالإشارة.
الارتباط الذاتي: الإشارة تنظر إلى نفسها
يُعرَّف الارتباط الذاتي للإشارة الزمنية المتقطعة x[n] بأنه الضرب الداخلي للإشارة مع نسخة منها مؤخَّرة، مجموعاً على كل الأزمنة:
عند التأخر l = 0، تضرب كل عينة نفسها، فيساوي Rxx[0] الطاقة الكلية للإشارة. وهذه دائماً أقصى قيمة يبلغها الارتباط الذاتي — فما من نسخة مُزاحة من الإشارة تستطيع أن ترتبط بها أقوى من ارتباط الإشارة بنفسها عند تأخر صفر.
ودالة الارتباط الذاتي زوجية دائماً: Rxx[l] = Rxx[−l]. وهذا التماثل الزوجي منطقي حدسياً — فالتأخير بمقدار l أو بمقدار −l يعطي الدرجة نفسها من التشابه الذاتي.
إذا كانت x[n] دورية بفترة N، فإن ارتباطها الذاتي يمتلك قمماً عند التأخرات 0، ±N، ±2N، ... مما يجعل الارتباط الذاتي أداةً ممتازة لاكتشاف الدوريات الخفية في الإشارات المشوَّشة بالضوضاء — حتى حين لا تظهر هذه الدورية إطلاقاً في الموجة الزمنية.
الارتباط المتبادل: مقارنة إشارتين
حين نسأل: «هل تتشارك هاتان الإشارتان بنية مشتركة؟» أو «كم تشبه إحداهما الأخرى عند إزاحة معينة؟»، نحسب الارتباط المتبادل. للإشارتين x[n] و y[n]:
يبلغ الارتباط المتبادل ذروته عند التأخر الذي تتوافق فيه الإشارتان أفضل توافق. فإذا كانت y[n] مجرد x[n] مؤخَّرة بمقدار d عينة — كما يحدث في الصدى أو في انعكاس متعدد المسارات — فإن Rxy[l] سيمتلك قمة حادة عند l = d. هذا هو مفتاح تقدير التأخر الزمني.
الارتباط مقابل الالتواء
الارتباط والالتواء متعلقان ببعضهما لكنهما ليسا متطابقَين. يقلب الالتواء إحدى الإشارتين ثم يُمررها على الأخرى، وهو الأداة الجوهرية لحساب خرج نظام LTI. أما الارتباط فلا يقلب — بل يُمرر إحداهما على الأخرى كما هي، ويقيس مقدار التداخل عند كل موضع.
وهذه العلاقة مهمة عملياً: فهي تعني أنك تستطيع حساب أي ارتباط بكفاءة عالية عبر تحويل فورييه السريع. تقول نظرية الالتواء إن الالتواء في الزمن يساوي الضرب في الترددات، ومن هنا تأتي الوصفة: احسب FFT لكلٍّ من x والنسخة المعكوسة زمنياً من y، اضرب الناتجَين نقطةً بنقطة، ثم خذ FFT العكسي. الناتج هو الارتباط المتبادل، في O(N log N) عملية بدلاً من O(N²).
معامل الارتباط المُعيَّر
تعتمد قيمة الارتباط الخام على سعة الإشارات — فالإشارة الصاخبة تُنتج قيم ارتباط أكبر لمجرد أن عيّناتها أكبر، لا لأنها أشبه بنفسها. ولكي نقارن الارتباط بين إشارات وسياقات مختلفة، نُعيِّر النتيجة بقسمتها على جذر حاصل ضرب طاقتَي الإشارتين.
والارتباط المُعيَّر هو المقياس المفضّل حين تريد أن تعرف إن كانت إشارتان متشابهتَين في الشكل بصرف النظر عن السعة. ستجده في تمييز الأنماط، وفي مطابقة القوالب في معالجة الصور، وفي الاتصالات الرقمية حيث يقارن المستقبل إشارة مستقبَلة مشوَّشة بمكتبة من الأشكال الموجية المعروفة.
الخصائص الأساسية
خصائص عدة تجعل الارتباط أداة تحليلية موثوقة. القمة عند التأخر صفر: يبلغ الارتباط الذاتي دائماً أقصاه عند l = 0، أي Rxx[0] ≥ |Rxx[l]| لكل قيم l. التماثل: Rxx[l] = Rxx[−l] للارتباط الذاتي، وRxy[l] = Ryx[−l] للارتباط المتبادل. الخطية: إذا كانت y = αx، فإن الارتباط المتبادل يُضرب في α. العلاقة الطيفية: بموجب نظرية وينر-خينتشين، يساوي تحويل فورييه للارتباط الذاتي كثافة الطيف الطاقوي للإشارة — وهو رابط عميق بين بنية الإشارة في الزمن ومحتواها الترددي.
التطبيقات
تقدير التأخر الزمني: في مصفوفة ميكروفونات ثنائية، يصل الصوت إلى كل ميكروفون بأوقات مختلفة قليلاً. بارتباط إشارتَي الميكروفونَين تظهر قمة عند التأخر المقابل للتأخير بينهما، ومنها تُحسَب جهة مصدر الصوت. هذا أساس تشكيل الحزمة.
الرادار والسونار: يُرسل الرادار نبضة معروفة ويسجل الصدى المُرتَجع. بارتباط الشكل الموجي المُرسَل مع الإشارة المستقبَلة تظهر قمة عند التأخر المساوي لضعف مسافة الهدف مقسوماً على سرعة الضوء. ويدل ارتفاع القمة على انعكاسية الهدف، وتدل حِدّتها على دقة تحديد المدى. واستخدام أشكال موجية طويلة من نوع ضغط النبضة يسمح بإرسال طاقة عالية مع الحفاظ على دقة مدى عالية — وكل ذلك عبر الارتباط.
اقتناء إشارة GPS: يبث كل قمر صناعي رمز ضوضاء شبه عشوائي (PRN) فريداً يتكرر كل مِلّي ثانية. يولّد مستقبل GPS نسخة محلية من الرمز المتوقَّع ويُجري ارتباطاً متبادلاً مع الإشارة المستقبَلة، منزلقاً عبر جميع الإزاحات الزمنية الممكنة. حين تظهر القمة، يعرف المستقبل زمن وصول الإشارة ومنه المسافة بين القمر والمستقبل. وأربع قياسات كهذه من أقمار مختلفة تكفي لتحديد الموقع. ولولا الارتباط السريع لكان GPS كما نعرفه مستحيلاً حسابياً.
معالجة الصوت: يُستخدم الارتباط الذاتي في خوارزميات تقدير درجة الصوت (مثل AMDF وYIN). يُنتج التردد الأساسي للصوت المجهور قمةً قوية في الارتباط الذاتي عند فترة النغمة الأساسية. واكتشاف هذه القمة أمتن بكثير من محاولة تحديد درجة الصوت مباشرةً من الموجة المشوَّشة.
- يقيس الارتباط الذاتي تشابه الإشارة مع نسخة منها مؤخَّرة؛ وهو دائماً زوجي ويبلغ أقصاه عند التأخر صفر (يساوي الطاقة الكلية).
- يقيس الارتباط المتبادل التشابه بين إشارتين عبر الإزاحات؛ القمة عند l تشير إلى أفضل توافق بينهما عند إزاحة l عينة.
- الارتباط المتبادل يساوي التواء الإشارة الأولى مع العكس الزمني للثانية، مما يتيح حسابه في O(N log N) بتحويل FFT.
- التعيير بطاقتَي الإشارتين يُعطي معاملاً بلا أبعاد في [−1، +1] يقيس تشابه الشكل بصرف النظر عن السعة.
- تربط نظرية وينر-خينتشين الارتباط الذاتي بكثافة الطيف الطاقوي، مما يوحِّد البنية الزمنية والمحتوى الترددي.
- يقوم الارتباط بدور محوري في اقتناء GPS، وضغط نبضات الرادار، وتقدير التأخر في مصفوفات الميكروفونات، وتقدير درجة الصوت.