سعة القناة

الحد الأعلى الضيق لمعدل الذي يمكن إرسال المعلومات به بشكل موثوق عبر قناة اتصالات

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

وبعد شروط القناة صاخبة الترميز نظرية، سعة القناة هو أعلى معدل معلومات (في وحدة المعلومات في وحدة الزمن) التي يمكن تحقيقها مع احتمال خطأ صغير تعسفية (مجهولة).[1][2]

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

كان مفهوم سعة القناة أمرًا محوريًا في تطوير أنظمة الاتصالات السلكية واللاسلكية الحديثة، مع ظهور آليات تصحيح ترميز (تكويد) الأخطاء الجديدة التي أدت إلى تحقيق أداء قريب جدًا من الحدود التي وعدت بها سعة القناة.

تعريف رسميعدل

النموذج الرياضي الأساسي لنظام الاتصال هو ما يلي:

حيث:

  •   هي الرسالة المراد إرسالها؛
  •   هو رمز إدخال القناة (   هو سلسلة   من الرموز) مأخوذة في الأبجدية  ؛
  •   هو رمز إخراج القناة (   هو سلسلة   من الرموز) مأخوذة في الأبجدية  ؛
  •   هو تقدير الرسالة المرسلة؛
  •   هي وظيفة (دالة) الترميز لكتلة الطول  ؛
  •   هي القناة الصاخبة التي تم تصميمها من خلال توزيع احتمالي مشروط ؛ و،
  •   هي وظيفة (دالة) فك الشفرة لكتلة الطول  .

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

 

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

 

حيث الحد الأعلى supremum يؤخذ على كل الخيارات الممكنة لـ   .

الإضافية الخاصة بسعة القناةعدل

سعة القناة مضافة على القنوات المستقلة.[4] هذا يعني أن استخدام قناتين مستقلتين بطريقة مجمعة يوفر نفس القدرة النظرية لاستخدامهما بشكل مستقل. بشكل أكثر رسمية، لتكن   و   قناتين مستقلتين على غرار ما ورد أعلاه؛   وجود أبجدية الإدخال   وأبجدية الإخراج   . Idem لـ   . نحدد قناة المنتج

  مثل  

تنص هذه النظرية على:  

قدرة شانون على الرسم البيانيعدل

إذا كان G عبارة عن رسم بياني (غراف) غير موجه، فيمكن استخدامه لتحديد قناة اتصالات تكون فيها الرموز هي عُقد الرسم البياني، وقد يتم الخلط بين كلمتين مرمزتين مع بعضهما البعض إذا كانت رموزهما في كل موضع متساوية أو متجاورة. يبقى التعقيد الحسابي للعثور على قدرة شانون لهذه القناة مفتوحًا، ولكن يمكن أن يحدها من خلال رسم بياني ثابت مهم آخر، رقم لوفاسز.[5]

نظرية ترميز القنوات الصاخبةعدل

تنص نظرية ترميز القناة الصاخبة على أنه بالنسبة لأي احتمال خطأ ε > 0 ولأي معدل إرسال R أقل من سعة القناة C، يوجد نظام ترميز وفك ترميز لنقل البيانات بمعدل R يكون احتمال الخطأ أقل من ε، لـ طول كتلة كبيرة بما فيه الكفاية. وأيضًا، بالنسبة لأي معدل أكبر من سعة القناة، يرتفع احتمال الخطأ في المُستقبِل إلى 0.5 عندما يصل طول الكتلة إلى ما لا نهاية.

مثال تطبيقيعدل

تطبيق نظرية سعة القناة على قناة صاخبة غوسية بيضاء مضافة (AWGN) مع عرض النطاق الترددي B Hz ونسبة الإشارة إلى الصخب (التشويش) S / N هي نظرية شانون - هارتلي :

 

يتم قياس C بالبت في الثانية إذا تم أخذ اللوغاريتم للأساس 2، أو ناتس في الثانية إذا تم استخدام اللوغاريتم الطبيعي، بافتراض أن B في هيرتز ؛ يتم التعبير عن قوى الإشارة والصخب S و N في وحدة طاقة خطية (مثل الواط أو فولت 2 ). نظرًا لأن أرقام S / N غالبًا ما يتم الاستشهاد بها بالديسيبل، فقد تكون هناك حاجة إلى التحويل. على سبيل المثال، تتوافق نسبة الإشارة إلى الصخب بمقدار 30 ديسيبل مع نسبة القدرة الخطية البالغة

  .

سعة القناة في الاتصالات اللاسلكيةعدل

يركز هذا القسم[6] على سيناريو الهوائي من سيناريو نقطة إلى نقطة. بالنسبة لسعة القناة في الأنظمة ذات الهوائيات المتعددة، راجع المقالة على MIMO .

قناة AWGN محدودة العرض الترددي (Bandlimited)عدل

 
أشارت سعة قناة AWGN مع النظام المحدود القدرة ونظام النطاق الترددي المحدود. يعبر عن ذلك بــ،   ؛ يمكن قياس B و C بشكل متناسب مع القيم الأخرى.

إذا كان متوسط القدرة المستقبلة [W]   والكثافة الطيفية لقدرة الصخب [W / Hz]  ، سعة قناة AWGN هي

  [بت / ثانية]،

حيث   هي نسبة الإشارة إلى الصخب المُستقبلة (SNR). تُعرف هذه النتيجة بنظرية شانون هارتلي . [7]

عندما يكون SNR كبيرًا (SNR >> 0 ديسيبل)، تكون السعة   لوغاريتمية في الطاقة وخطية تقريبًا في عرض النطاق الترددي. وهذا ما يسمى بنظام النطاق الترددي المحدود .

عندما يكون SNR صغيرًا (SNR << 0 ديسيبل)، تكون السعة   خطية في الطاقة ولكنها غير حساسة لعرض النطاق الترددي. وهذا ما يسمى بالنظام المحدود للقدرة.

يوضح الشكل التالي النظام المحدود للنطاق الترددي والنظام المحدود للقدرة.

قناة AWGN انتقائية الترددعدل

يتم إعطاء قدرة القناة الانتقائية للترددات من خلال ما يسمى تخصيص طاقة تعبئة المياه،

 

حيث   و   هو تحصيل القناة الفرعية   مع   تم اختياره لمواجهة قيود الطاقة.

القناة بطيئة التلاشيعدل

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

 ،

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

قناة التلاشي السريععدل

في قناة سريعة التلاشي، حيث يكون متطلب وقت الاستجابة أكبر من وقت التماسك ويمتد طول كلمة الترميز إلى العديد من فترات التماسك، يمكن للمرء أن يحسب المتوسط من خلال العديد من القنوات المستقلة بالترميز على عدد كبير من المجالات الزمنية للتماسك. وبالتالي، فمن الممكن تحقيق معدل اتصال موثوق به   [bits / s / Hz] ومن المفيد الحديث عن هذه القيمة باعتبارها سعة قناة التلاشي السريع.

انظر أيضًاعدل

روابط خارجيةعدل

  • Hazewinkel, Michiel, المحرر (2001), "Transmission rate of a channel", Encyclopedia of Mathematics, سبرنجر, ISBN 978-1-55608-010-4 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link) Hazewinkel, Michiel, المحرر (2001), "Transmission rate of a channel", Encyclopedia of Mathematics, سبرنجر, ISBN 978-1-55608-010-4 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
  • سعة قناة AWGN مع قيود مختلفة على إدخال القناة (عرض تفاعلي)

المراجععدل

  1. ^ Saleem Bhatti. "Channel capacity". Lecture notes for M.Sc. Data Communication Networks and Distributed Systems D51 -- Basic Communications and Networks. مؤرشف من الأصل في 21 أغسطس 2007. الوسيط |CitationClass= تم تجاهله (مساعدة)
  2. ^ Jim Lesurf. "Signals look like noise!". Information and Measurement, 2nd ed. مؤرشف من الأصل في 28 ديسمبر 2016. الوسيط |CitationClass= تم تجاهله (مساعدة)
  3. ^ Thomas M. Cover, Joy A. Thomas (2006). Elements of Information Theory. John Wiley & Sons, New York. مؤرشف من الأصل في 17 يونيو 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)
  4. ^ Cover, Thomas M.; Thomas, Joy A. (2006). "Chapter 7: Channel Capacity". Elements of Information Theory (الطبعة Second). Wiley-Interscience. صفحات 206–207. ISBN 978-0-471-24195-9. الوسيط |CitationClass= تم تجاهله (مساعدة)
  5. ^ Lovász, László (1979), "On the Shannon Capacity of a Graph", IEEE Transactions on Information Theory, IT-25 (1), doi:10.1109/tit.1979.1055985 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link).
  6. ^ David Tse, Pramod Viswanath (2005), Fundamentals of Wireless Communication, Cambridge University Press, UK, مؤرشف من الأصل في 17 يونيو 2020 الوسيط |CitationClass= تم تجاهله (مساعدة); الوسيط |separator= تم تجاهله (مساعدة)CS1 maint: ref=harv (link)
  7. ^ "Shannon–Hartley+theorem"&hl=en&sa=X&ei=7PVqUqaCNcPs2wXMmIGADw&ved=0CC4Q6AEwAA The Handbook of Electrical Engineering. Research & Education Association. 1996. صفحة D-149. ISBN 9780878919819. مؤرشف من الأصل في 17 يونيو 2020. الوسيط |CitationClass= تم تجاهله (مساعدة)