مبرهنة سعة قناة شانون (Shannon Channel Capacity Theorem)
- قدّمه
- Claude Shannon
- السنة
- 1948
- النوع
- fundamental theoretical bound
- العائلة
- Information theory
هذا النص ترجمة آلية ولم تتم مراجعته بعد. اقرأ النص الأصلي بالإنجليزية
ماذا تفعل؟
ينص "مبرهنة سعة قناة شانون"، التي نُشرت عام 1948، على الحد الأقصى للمعدل الذي يمكن عنده نقل المعلومات بشكل موثوق عبر قناة مشوشة. وهي تُعبّر عنها بالصيغة C = B log2(1 + S/N) لقناة الضوضاء الغاوسية البيضاء المضافة (AWGN)، وتُعدّ حدًا أساسيًا في نظرية المعلومات وهندسة الاتصالات. أثبت شانون أن الاتصال الموثوق ممكن عند أي معدل أقل من السعة، وغير ممكن عند أي معدل أعلى منها. تستند هذه المبرهنة إلى تصميم جميع أنظمة الاتصالات الحديثة وتحفز نظرية الترميز والتشكيل وتقنيات معالجة الإشارات.
الفكرة الحدسية وراء الطريقة
بشكل بديهي، تجيب سعة القناة على السؤال: ما مقدار المعلومات التي يمكنني نقلها لكل وحدة زمنية بشكل موثوق على الرغم من الضوضاء؟ أظهر شانون أن الإجابة تعتمد على ثلاثة عوامل: (1) عرض النطاق الترددي B (المزيد من عرض النطاق الترددي -> المزيد من السعة)، (2) قدرة الإشارة S (إشارة أقوى -> المزيد من السعة)، و (3) قدرة الضوضاء N (ضوضاء أقل -> المزيد من السعة). يلتقط الحد اللوغاريتمي log2(1 + S/N) حقيقة عميقة: مضاعفة القدرة تزيد السعة بمقدار 1 بت/ثانية/هرتز فقط، وهو عائد متناقص. يفسر هذا لماذا، على الرغم من قرون من ممارسات الاتصال، يظل الاتصال الموثوق محدودًا بشكل أساسي حتى تكون نسبة الإشارة إلى الضوضاء عالية بما فيه الكفاية. كما أنه يحفز التشكيل والترميز المتطورين: فهما يقتربان من السعة بشكل مقارب ولكنهما لا يتجاوزانها أبدًا.
التاريخ
أسست ورقة شانون عام 1948 "نظرية رياضية للاتصال" نظرية المعلومات. أثبت نظرية الترميز للقناة المشوشة، مؤكدًا أن الاتصال الموثوق به أقل من السعة ممكن، ولكن فوق السعة غير ممكن. أظهرت هذه النتيجة الثورية أن الضوضاء لا تمنع الاتصال الموثوق به، بل تحد من المعدل فقط. في العقود التالية، طور منظرو الترميز (هامنج، جولاي، الشفرات الالتفافية، ريد-سولومون) شفرات عملية تقترب من السعة. تحقق الشفرات الحديثة (توربو، LDPC، قطبية) معدلات ضمن 0.5-0.7 ديسيبل من السعة. حول عمل شانون الاتصالات من ممارسة هندسية تجريبية إلى تخصص رياضي صارم.
متى تُستخدم
تُستخدم سعة شانون لتحديد أهداف التصميم وقياس أداء النظام. قبل تصميم نظام اتصالات، احسب السعة لفهم الحد النظري النهائي. عند تقييم نظام، قارن الإنتاجية الفعلية بالسعة لتحديد الكفاءة. توجه السعة أيضًا تخصيص الموارد: التحكم في القدرة، تخصيص عرض النطاق الترددي، اختيار معدل الترميز. استخدم تحليل السعة لتبرير الاستثمار في التقنيات المتقدمة (MIMO، التشكيل الشعاعي) عن طريق تحديد المكاسب المحتملة.
الحدود والاعتبارات
- تفترض صيغة سعة الضوضاء الغاوسية البيضاء المضافة (AWGN) طول كلمة شفرية لا نهائي؛ الشفرات العملية محدودة الطول دون المستوى الأمثل
- تتطلب سعة التلاشي معلومات كاملة عن حالة القناة عند المرسل لتخصيص القدرة الأمثل (ملء الماء)
- تفترض الصيغة مدخلات غاوسية؛ تستفيد بعض القنوات من التشكيل غير الغاوسي (نادر)
- لا تأخذ السعة في الاعتبار قيود زمن الاستجابة، أو التعقيد، أو الطاقة؛ تعطي الأنظمة العملية الأولوية لهذه القيود
- سعة متعددة المستخدمين أكثر تعقيدًا بشكل كبير؛ قنوات التداخل ليس لها سعة بصيغة مغلقة
لا تغني شروط المصدر عن المراجعة العلمية المستقلة أو التحقق بواسطة محرك تحليل.
نقاط القوة
- توفر حدًا أساسيًا مستقلًا عن تصميم الترميز/التشكيل المحدد
- صيغة مغلقة أنيقة لقنوات الضوضاء الغاوسية البيضاء المضافة (AWGN)
- تمتد إلى قنوات التلاشي، والتداخل، ومتعددة المستخدمين عبر تعميمات نظرية المعلومات
- تحفز مجال نظرية الترميز بأكمله (شفرات توربو، LDPC، القطبية تقترب جميعها من السعة)
- ثابتة عبر التقنيات: صيغة السعة صالحة لقنوات الضوء، والترددات الراديوية، والصوت
- تسمح بتحليل المقايضات: تستكشف المكاسب من توسيع عرض النطاق الترددي، أو زيادة القدرة، أو التنوع
التطبيقات
- تصميم الأنظمة اللاسلكية: يوجه تحليل السعة اختيار الهوائيات، وميزانيات القدرة، وأهداف الكفاءة الطيفية في LTE/5G
- اتصالات الأقمار الصناعية: تحدد حدود السعة توقعات واقعية لمعدلات التنزيل من مسابير الفضاء السحيق
- اتصالات الألياف البصرية: تُعلم صيغة السعة استراتيجيات التشكيل بتقسيم الطول الموجي والتضخيم
- أنظمة التخزين: تحدد حدود السعة عبء تصحيح الخطأ المطلوب للأرشفة الموثوقة للأقراص الصلبة/وحدات التخزين ذات الحالة الثابتة
- تصميم الشبكات: يوجه تحليل سعة متعددة المستخدمين تخصيص الموارد والتحكم في القبول
كيف يعمل
كيف يعمل
يُنشئ مصدر المعلومات رموزًا بمعدل R (بت في الثانية) ليتم إرسالها.
لقناة الضوضاء الغاوسية البيضاء المضافة (AWGN): السعة C = B log2(1 + P/N0 B)، حيث B هو عرض النطاق الترددي، P هي قدرة الإشارة، و N0 هي كثافة طيف الضوضاء.
للقنوات المتلاشية (fading channels): تعتمد السعة على حالة القناة؛ متوسط السعة هو C = تكامل على توزيع حالة القناة لـ B log2(1 + |h|^2 P / N0 B).
يشمل نموذج القناة: إشارة الإرسال X، قناة التلاشي h، ضوضاء مضافة Z. إشارة الاستقبال Y = h*X + Z.
الاتصال الموثوق بمعدل R ممكن إذا وفقط إذا كان R ≤ C. إذا كان R > C، فلا يمكن تحقيق احتمال خطأ صغير بشكل تعسفي، بغض النظر عن تعقيد الترميز.
الأخطاء الشائعة
- تفترض أن السعة يمكن تحقيقها بسهولة؛ الفجوة بين النظرية والتطبيق كبيرة للحزم القصيرة
- تتجاهل تأثيرات طول الكتلة المحدود؛ تفترض السعة التقاربية طول كلمة شفرية لا نهائي
- لا تأخذ في الاعتبار التغذية الراجعة؛ قد تزيد التغذية الراجعة المحدودة السعة بشكل كبير
- تفترض سعة التلاشي مع معلومات الحالة الجزئية للقناة (CSI)؛ أخطاء تقدير القناة تقلل السعة الفعالة
- تتوقع أن تكون السعة قابلة للتحقيق باستخدام مخططات بسيطة؛ شفرات محققة للسعة معقدة (توربو، LDPC، قطبية)
الأسئلة الشائعة
ما هي العلاقة بين سعة شانون والكفاءة الطيفية؟
الكفاءة الطيفية (بت في الثانية لكل هرتز) مقيدة بالسعة مقسومة على عرض النطاق الترددي: η ≤ C/B. بالنسبة لقناة الضوضاء الغاوسية البيضاء المضافة (AWGN)، η ≤ log2(1 + S/N). إذا كان عرض النطاق الترددي للنظام B وقدرته P، فإن الكفاءة الطيفية هي η = C/B. مع زيادة نسبة الإشارة إلى الضوضاء (SNR)، تزداد الكفاءة الطيفية بشكل لوغاريتمي؛ لا يوجد حد صارم ولكن هناك عائد متناقص.
كيف تؤثر التغذية الراجعة على السعة؟
بالنسبة لقناة الضوضاء الغاوسية البيضاء المضافة (AWGN) عديمة الذاكرة، أثبت شانون أن السعة لا تتغير بالتغذية الراجعة: من الناحية النظرية المعلوماتية، لا يمكن للتغذية الراجعة زيادة السعة. ومع ذلك، تتيح التغذية الراجعة الترميز التكيفي (ضبط المعدل بناءً على معلومات حالة القناة CSI)، مما يمكن أن يحسن الأداء العملي. بالنسبة للقنوات ذات الذاكرة أو تأخير التغذية الراجعة، يمكن أن تزيد السعة.
ما هو ملء الماء (water-filling) ولماذا هو الأمثل للقنوات المتلاشية؟
ملء الماء هو استراتيجية تخصيص قدرة مثلى للقنوات المتلاشية: يتم تخصيص المزيد من القدرة عندما تكون القناة جيدة (كسب عالٍ) وأقل عندما تكون سيئة (كسب منخفض). رياضيًا، P(h) = max(0, λ - N0 / |h|^2)، حيث λ هو مضاعف لاغرانج يتم تحديده لتلبية قيد القدرة الإجمالية. هذا يزيد من سعة الإرغوديك (ergodic capacity).
هل يمكن تجاوز السعة بترميز ذكي؟
لا. مبرهنة الترميز للقناة المشوشة لشانون هي حد أساسي: إذا تجاوز معدل الإرسال السعة، فلا يمكن جعل احتمالية الخطأ صغيرة بشكل عشوائي، بغض النظر عن تعقيد الترميز أو خوارزمية فك التشفير. تنص المبرهنة على أن تحقيق معدل R < C مع احتمالية خطأ عشوائية ε > 0 يتطلب طول كتلة أسي في 1/ε.
طرق ذات صلة
المصادر
Shannon, C. E. (1948). A mathematical theory of communication. Bell System Technical Journal, 27(3), 379-423.
افتح مرجع DOIتم النسخ.Cover, T. M., & Thomas, J. A. (1991). Elements of Information Theory. John Wiley & Sons.
افتح مرجع المنشورتم النسخ.