كيف تعلم هامينج المرشحات الرقمية
جاء هامينج إلى المرشحات الرقمية كعالم رياضيات، وليس كمهندس كهربائي. عندما سأل المهندسين لماذا استخدموا الموجات الجيبية بدلاً من كثيرات الحدود أو دوال بيسل، لم يحصل أحد على إجابة مرضية. فعاد إلى الأساسيات.
حدد ثلاثة أسباب مستقلة لماذا تهيمن الدوال الأسية المعقدة على معالجة الإشارات الرقمية. كل سبب وحده يبرر الاختيار؛ معاً يجعلانها ضرورية تقريباً.
السبب الأول: ثبات الزمن
معظم أنظمة معالجة الإشارات لا تحمل أصلاً طبيعياً للزمن. يجب أن يتصرف المرشح المطبق في الظهيرة بنفس الطريقة التي يتصرف بها المرشح نفسه المطبق في منتصف الليل. هذا القيد لثبات الزمن يفرض على الدوال الذاتية أن تكون دوال أسية معقدة.
من الناحية الرياضية: إذا كان نظام خطي ثابت زمنياً (LTI) له مدخل x(n) = e^{i2πfn}، فيجب أن يكون المخرج أيضاً متذبذباً بتردد f. فقط الدوال الأسية المعقدة تحقق هذا.
السبب الثاني: الخطية
تطيع الأنظمة الخطية مبدأ التراكب. الدوال الذاتية لأي عامل خطي هي الدوال التي تظهر دون تغيير (باستثناء التحجيم) عندما يعمل العامل عليها. بالنسبة لعامل الإزاحة S: x(n) → x(n−1)، الدوال الذاتية هي بالضبط e^{i2πfn}.
السبب الثالث: أخذ العينات وفقاً لنيكويست
إذا كانت الإشارة المستمرة لا تحتوي على مكونات تردد أعلى من f_max، فإن أخذ عينات منها بمعدل ≥ 2f_max يلتقط جميع المعلومات. هذه نظرية أخذ العينات نيكويست-شانون تربط معالجة الإشارات المستمرة و المنفصلة بنظافة فقط للتمثيلات الفورييه.
تحت أخذ العينات متساوي المسافات، تردد واحد عالي يتحول إلى تردد واحد أقل. تحت أساس كثيرات الحدود، قوة واحدة عالية من t تتحول إلى قوى عديدة أقل: فوضى يتجنبها فورييه بالكامل.
دالة النقل كقيمة ذاتية
عندما تدخل e^{i2πfn} مرشح خطي ثابت زمنياً، المخرج يساوي H(f) · e^{i2πfn} لبعض العدد المعقد H(f). المرشح يحجّم و يزيح التذبذب لكنه لا يمكنه تغيير ترددها.
H(f) يجمع كل السلوك الخاص بالمرشح عند التردد f في رقم معقد واحد. بالنسبة لمرشح بمعاملات c_k:
H(f) = Σ c_k · e^{−i2πfk}
هذه الصيغة تجعل H(f) تحويل فورييه لسلسلة المعاملات. كل قناة تردد تعمل بشكل مستقل. المرشح يفكك المدخل إلى مكونات تردد، يضرب كل واحدة في H(f)، و يعيد تجميعها.
نظرية أخذ العينات
لاحظ هامينج أن نظرية أخذ العينات نيكويست كانت معروفة قبل نيكويست، لكن نيكويست ينال الفضل. اقتبس من باستير: 'الحظ يحالف العقل المستعد'. الشخص الذي يربط فكرة موجودة بحاجة عملية يكسب الشهرة.
النظرية
إذا كانت الإشارة المستمرة x(t) لا تحتوي على مكونات تردد أعلى من f_max، فإن أخذ عينات منها بمعدل f_s ≥ 2·f_max يلتقط جميع المعلومات. الإشارة الأصلية تعاد بناؤها بالضبط من العينات.
العتبة f_s / 2 = f_max تحمل اسم نيكويست. أخذ عينات بمعدل نيكويست بالضبط (2·f_max) كافٍ في المبدأ لكنه خطير عملياً: أي عدم تطابق طفيف يزعج التردد الأعلى.
التداخل
عندما تحتوي الإشارة على ترددات أعلى من f_s/2، تلك الترددات تطوى للخلف في الفرقة [0, f_s/2]. جيب التمام بتردد f = f_s/2 + δ يبدو لا يمكن تمييزه عن واحد في f_s/2 − δ. صاغ توكي المصطلح التداخل لتسمية هذا الانتحال.
الصورة الهندسية: الدوال الأسية المعقدة بترددات f و f + f_s تنتج عينات متطابقة في أوقات صحيحة. تشترك في تداخل.
اختيار معدل أخذ العينات
يجب على نظام صوت رقمي عملي أن يختار معدل أخذ العينات قبل تصميم المرشحات. يسمع البشر حتى حوالي 20 كيلوهرتز. معدل أخذ العينات القياسي لـ CD البالغ 44.1 كيلوهرتز يعين تردد نيكويست عند 22.05 كيلوهرتز.
قبل أخذ العينات، يجب أن مرشح مكافح التداخل يزيل جميع الترددات فوق تردد نيكويست. إذا دخلت حتى مكون صغير بـ 25 كيلوهرتز في جهاز أخذ العينات، فسيتداخل إلى 44100 − 25000 = 19.1 كيلوهرتز — مسموع.
الحدود الثلاثة للأجهزة
علّم هامينج درساً أوسع جنباً إلى جنب مع الرياضيات. المرشحات الرقمية موجودة لأن الأجهزة لها حدود — و فهم تلك الحدود يشكل التصميم الجيد.
حدد ثلاثة قوانين طبيعية تحدد أداء الأجهزة:
1. حجم جزيئي: الدوائر لا تستطيع الانكماش إلى ما لا نهاية. تحت حجم معين، تهيمن التأثيرات الكمية.
2. سرعة الضوء: الإشارات تسافر بحد أقصى 3×10⁸ م/ث. دورات الساعة أسرع من وقت عبور الضوء عبر الشريحة تنتج انقطاعات.
3. تبديد الحرارة: التبديل يستهلك الطاقة، التي تصبح حرارة. الشرائح الكثيفة والسريعة تسخن ما لم تبرد.
اتبعت فلسفة التصميم الخاصة به مباشرة: افهم الحدود، ثم صمم الأنظمة التي تعمل براحة ضمنها، مع مساحة للتنويع و الخطأ.
تنقل المرشحات الرقمية الحساب من الأجهزة (الدوائر التناظرية) إلى البرمجيات (الحساب على العينات). هذا التحول يبدل هشاشة الأجهزة بدقة رقمية و قابلية البرمجة — نتيجة لنظرية أخذ العينات، وليس معجزة.
فلسفة التصميم عند هامينج
إطار هامينج: المرشح الرقمي ينفذ في البرمجيات ما يفعله المرشح التناظري في الأجهزة. نظرية أخذ العينات هي الجسر. بمجرد معرفتك أن الجسر يصمد، يمكنك تصميم المرشحات بتحديد دالة النقل المطلوبة H(f)، ثم إيجاد سلسلة المعاملات التي تحققها.
تصبح مهمة المهندس المواصفة و الحساب، وليس لف المحاثات و لحام المكثفات.