مبرهنة نايكويست وشانون

هذه هي النسخة الحالية من هذه الصفحة، وقام بتعديلها عبود السكاف (نقاش | مساهمات) في 20:51، 18 فبراير 2023 (نقل من تصنيف:هندسة كهربائية إلى تصنيف:هندسة الكهرباء باستخدام تعديل تصنيفات). العنوان الحالي (URL) هو وصلة دائمة لهذه النسخة.

(فرق) → نسخة أقدم | نسخة حالية (فرق) | نسخة أحدث ← (فرق)

مبرهنة شانون ونايكويست أو مبرهنة شانون ونايكويست في الاستعيان (بالإنجليزية: Nyquist–Shannon sampling theorem)‏ هي من أهم المبرهنات في التقنيات الرقمية الحديثة والعلوم المتصلة بها مثل المعالجة الرقمية للإشارة والمعلوماتية ونظرية المعلومات.[1][2]

مثال على رفع تردد الموجة مع بقاء تردد الإعتيان ثابت. نلاحظ في البداية نظراً لتحقق شرط نظرية شعنون استخراجا صحيحا للإشارة: fsampling>2fmax، لكن فيما بعد وبسبب جرح هذا الشرط تكون الإشارة المُسترجعة (الخط المنفصل) غير مطابقة لتلك الأصلية.

تعود المبرهنة إلى جهد العالمين كلود شانون وهاري نايكست. وممن اشتهر في هذه المبرهنة العالم العراقي الأمريكي عبدالجبار جري.

الإشكال الذي تعالجه المبرهنة

لنعتبر أنه لدينا إشارة متواترة أي غير متقطعة, بغض النظر عن طبيعة هذه الإشارة سواء أن كانت تيارا كهربائيا أو غيره, وإذا قمنا بتحويل هذه الإشارة المتواصلة المتواترة إلى إشارة غير متواترة أي متقطعة كما هو الحال في العديد من التقنيات الرقمية, فإن ذلك يتم عن طريق أخذ عينات من الإشارة.

مجموعة العينات هذه تكون المقابل الرقمي للإشارة المتواترة. السؤال المطروح هو: ما العدد المناسب من العينات التي يجب أن نأخذها حتى يتسنى لنا لاحقا انطلاقا من هذه العينات إعادة تركيب الإشارة الأصلية أو إيجادها. أو بلغة أخرى ما هو التردد أي الفاصل الزمني الذي يجب أن تأخذ فيه هذه العينات حتى يتسنى لنا عن طريق معالجة العينات أن نعرف الإشارة الأصلية أي المتواترة.

تعطي المبرهنة إجابة على هذا السؤال حيث تقول أنه إذا كان لدينا إشارة متواترة يكون أكبر تردد فيها يساوي fmax وأصغر تردد هو صفر فإن أخذ العينات يجب أن يتم بتردد أكبر من ضعف fmax أي بتررد fa=2fmax.

أمثلة

المراجع

  1. ^ Claude Elwood Shannon: Communication in the Presence of Noise (PDF; 301 kB). In: Proc. IRE. Vol. 37, No. 1, 1949 (Nachdruck in: Proc. IEEE. Vol. 86, No. 2, 1998)[وصلة مكسورة] نسخة محفوظة 04 سبتمبر 2012 على موقع واي باك مشين.
  2. ^ Algorithmic Information Theory: Mathematics of Digital Information Processing, Peter Seibt, Springer, 2006, ISBN 3-540-33219-7, S. 216 ([1]، صفحة. 216, في كتب جوجل).