🔢 mathematics

The Distance Spectrum of IEEE 802.11 Binary Convolutional Codes

تقدم هذه الورقة طريقة للحساب الدقيق لطيف المسافة لكود الأم التلافيفي الثنائي بمعدل 1/2 الخاص بمعيار IEEE 802.11 ومشتقاته المثقوبة القياسية، مع اشتقاق منحنيات أداء الخطأ القائمة على حد الاتحاد لمختلف أنواع التعديل والتحقق من صحتها مقابل عمليات المحاكاة للتأكيد على استمرار أهمية الكود في معايير Wi-Fi الحالية والمستقبلية.

المؤلفون الأصليون: Rethna Pulikkoonattu

نُشر 2026-03-02

📖 4 دقيقة قراءة🧠 قراءة متعمّقة

CC BY 4.0

المؤلفون الأصليون: Rethna Pulikkoonattu

البحث الأصلي مرخَّص بموجب CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل

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

هذه الورقة البحثية هي في الأساس مخطط رئيسي لنوع معين من "أنظمة إلغاء الضجيج" المستخدمة في تقنية الـ Wi-Fi (من جهاز التوجيه القديم الخاص بك وصولاً إلى أحدث أجهزة Wi-Fi 6 وأجهزة Wi-Fi 8 المستقبلية).

إليك تفصيل مفاهيم الورقة باستخدام تشبيهات من الحياة اليومية:

1. المشكلة: الغرفة الصاخبة

في تقنية الـ Wi-Fi، تنتقل البيانات كأمواج راديو. أحياناً، تتعرض هذه الأمواج للتشويش بسبب التداخل. إذا أرسلت كلمة "HELLO"، فقد يسمعها المستقبل "H3LLO" أو "H3LL0". وبدون مساعدة، ستضيع الرسالة.

لإصلاح ذلك، يستخدم المهندسون أكواد تصحيح الخطأ (Error Correction Codes). فكر في هذا كإضافة "شبكة أمان" لرسالتك. بدلاً من إرسال "HELLO" فقط، تقوم بإرسال نسخة أطول قليلاً وتحتوي على معلومات مكررة، مما يسمح للمستقبل بمعرفة الكلمة الأصلية حتى لو تغيرت بعض الحروف.

2. البطل: الأكواد الالتفافية الثنائية (BCC)

تركز الورقة على نوع محدد من شبكات الأمان القديمة يسمى الأكواد الالتفافية الثنائية (Binary Convolutional Codes - BCC).

التشبيه: تخيل مصنعاً يعمل بسيور ناقلة. بينما تدخل المواد الخام (بتات البيانات الخاصة بك)، لا تقوم الآلة بتعبئتها فحسب؛ بل تخلطها بوصفة سرية (قواعد رياضية) لإنشاء منتج معقد ومتداخل.
لماذا يهم هذا الأمر: على الرغم من وجود شبكات أمان أحدث وأكثر تطوراً (تسمى LDPC)، إلا أن نظام BCC القد هذا لا يزال إلزامياً. إنه "المترجم العالمي" الذي يضمن عمل الـ Wi-Fi الخاص بك مع كل الأجهزة، من الثلاجة الذكية إلى الكمبيوتر المحمول عالي السرعة. كما أنه الشيء الوحيد المستخدم في عملية "المصافحة" (handshake) في كل اتصال Wi-Fi.

3. خدعة "التثقيب" (Puncturing): حزم حقيبة السفر

تشرح الورقة كيف تتغير سرعة هذا الكود.

التشبيه: تخيل أن لديك حقيبة سفر ثقيلة وآمنة (الكود) تتسع لـ 100 قطعة. هي آمنة جداً، لكن حزمها بطيء.
- المعدل 1/2: تقوم بحزم كل قطعة. آمن جداً، لكنه بطيء.
- المعدل 5/6: تحتاج إلى الحزم بشكل أسرع. لذا، تقرر حذف (حذف/ترك) بعض القطع الأقل أهمية قبل إغلاق الحقيبة. تسمى هذه العملية التثقيب (Puncturing).
العقبة: إذا حذفت الكثير من القطع، ستصبح الحقيبة هشة. وإذا حذفت القليل، ستكون ثقيلة جداً. تحسب الورقة التوازن الدقيق لأربعة "سرعات حزم" مختلفة (المعدلات 1/2، 2/3، 3/4، و5/6) المستخدمة في الـ Wi-Fi.

4. "طيف المسافة" (Distance Spectrum): خريطة الأخطاء

هذا هو جوهر الورقة. لقد أنشأ المؤلفون خريطة ضخمة تسمى طيف المسافة (Distance Spectrum).

التشبيه: تخيل أنك تسير في غابة (مسار البيانات). هناك العديد من المسارات. بعض المسارات آمنة؛ والبعض الآخر يؤدي بك إلى مستنقع (أخطاء).
- "المسافة" ( $d$ ): مدى ابتعادك عن المسار الآمن قبل أن تقع في مأزق.
- "الطيف": قائمة تحصي بالضبط عدد المسارات الخطيرة الموجودة عند كل مسافة.
  - "يوجد مسار واحد يقودك 4 خطوات داخل المستنقع."
  - "هناك 14 مساراً تقودك 5 خطوات داخل المستنقع."
  - "هناك 654 مساراً تقودك 6 خطوات داخل المستنقع."

توفر الورقة العدد الدقيق لهذه المسارات الخطيرة لكل سرعة Wi-Fi. لماذا؟ لأن معرفة العدد الدقيق لـ "مسارات المستنقع" يسمح للمهندسين بالتنبؤ باحتمالية فشل الرسالة بدقة قبل حتى أن يبنوا الجهاز.

5. "الشبكة الممتدة" (Augmented Trellis): المتاهة ثلاثية الأبعاد

لحساب هذه الخريطة، كان على المؤلفين بناء نموذج ذهني معقد يسمى الشبكة الممتدة (Augmented Trellis).

التشبيه: الخريطة العادية هي ثنائية الأبعاد (أعلى/أسفل، يمين/يسار). ولكن بسبب خدعة "التثقيب" (Puncturing)، تتغير قواعد الغابة كل بضع خطوات. أحياناً يكون المسار آمناً؛ وبعد خطوتين، يصبح نفس المسار مستنقعاً.
الحل: أضاف المؤلفون "بُعداً زمنياً" إلى الخريطة. تخيل متاهة ثلاثية الأبعاد حيث يتغير شكل المتاهة قليلاً أثناء سيرك للأمام. من خلال رسم هذه المتاحة ثلاثية الأبعاد، تمكنوا من عد كل طريقة ممكنة يمكن أن تسوء بها الرسالة، حتى مع تغير القواعد.

6. النتيجة: مجموعة أدوات للمهندسين

هذه الورقة ليست مجرد نظرية؛ إنها مجموعة أدوات عملية.

الجداول: تسرد أول 40 (أو أكثر) مساراً خطيراً لكل سرعة Wi-Fi.
الكود: كتب المؤلف البرنامج الفعلي (بلغات Python وJulia وC++) لإنشاء هذه الخرائط. وهي مفتوحة المصدر، مما يعني أن أي مهندس يمكنه تحميلها واستخدامها لتصميم شرائح Wi-Fi أفضل.
التحقق: اختبر المؤلفون رياضياتهم مقابل عمليات محاكاة واقعية (Monte Carlo) وأثبتوا أن خرائطهم دقيقة بنسبة 100%.

الملخص

باخت مختص، تقول هذه الورقة:

"نحن نعلم أن الـ Wi-Fi يعتمد على كود تصحيح الخطأ المحدد هذا. ونعلم أن حذف أجزاء من الكود (التثقيب) يجعله أسرع ولكنه يجعل مخاطره أكبر. لقد بنينا خريطة رياضية مثالية تحصي كل طريقة يمكن أن تتعرض بها الرسالة للتلف عند كل سرعة. كما كتبنا البرمجيات بحيث يمكن لأي شخص استخدام هذه الخريطة لتصميم Wi-Fi أفضل وأكثر موثوقية."

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

1. بيان المشكلة

على الرغم من الانتشار الواسع للترميز الالتفافي الثنائي (BCC) في معايير IEEE 802.11 (من معايير 802.11a/g القديمة وصولاً إلى Wi-Fi 6 وحتى Wi-Fi 8)، إلا أن هناك نقصاً كبيراً في الموارد المتاحة والمكتفية ذاتياً لتحليل أدائه.

الفجوة: تغطي الكتب المدرسية الحالية النظرية العامة، لكنها تفتقر إلى جداول طيف المسافة المحددة، أو الأكواد البرمجية العاملة، أو الحدود التي تم التحقق منها عبر المحاكاة لجدولة التثقيب (puncture schedules) الخاصة بمعيار 802.11. تحدد وثائق المعايير كثيرات الحدود المولدة ومصفوفات التثقيب، لكنها تغفل تحليل الأداء.
النتيجة: يضطر الممارسون إلى إعادة اشتقاق الحسابات من الصفر أو الاعتماد على أرقام غير موثقة منتشرة في الأدبيات.
السياق: بينما تهيمن أكواد التحقق من الأخطاء من نوع LDPC على التطبيقات عالية الإنتاجية، يظل الـ BCC إلزامياً للتوافق مع الإصدارات السابقة، ويُستخدم في المقدمة (preamble) لكل إطار 802.11، كما أنه الخيار الافتراضي للنشر في البيئات محدودة النطاق الترددي أو منخفضة التكلفة (مثل إنترنت الأشياء IoT). كما يتطلب تنسيق "المدى الطويل المعزز" (ELR) الجديد في معيار 802.11bn (Wi-Fi 8) ترميز BCC بمعدل 1/2 للبيانات.

2. المنهجية

يستخدم البحث نهجاً تحليلياً صارماً لحساب طيف المسافة الدقيق لـ "الكود الأم" (mother code) لـ IEEE 802.11 ومشتقاته المثقبة.

الكود الأم:
- المعلمات: معدل 1/2، طول القيد $K=7$ .
- المولدات: ثماني (Octal) $133_8$ ( $g_1$ ) و $171_8$ ( $g_2$ ).
- البنية: سجل إزاحة مكون من 6 مراحل بـ 64 حالة.
التثقيب (Puncturing):
- يتم اشتقاق المعدلات الأعلى (2/3، 3/4، 5/6) عن طريق حذف بتات المخرجات بشكل دوري وفقاً لمصفوفات تثقيب ثنائية ( $P$ ) محددة.
- يؤدي هذا إلى إنشاء أكواد ترميز التثقيب المتوافق مع المعدل (RCPC).
نهج الشبكة الموسعة (Augmented Trellis):
- تفشل طرق دالة النقل القياسية مع الأكواد المثقبة لأن أوزان الفروع تعتمد على مرحلة التثقيب.
- الحل: يتم توسيع فضاء الحالة بإضافة إحداثي مرحلة التثقيب $\phi \in \{0, \dots, L-1\}$ ، حيث $L$ هو فترة التثقيب. يحول هذا المشكلة متغيرة الوقت إلى رسم بياني ثابت الزمن بـ $64 \times L$ حالة.
توسيع سلسلة العودة الأولى (First-Return Series Expansion):
- يتم حساب طيف المسافة $\{(\alpha_d, \beta_d)\}$ باستخدام توسيع سلسلة نيومان لدالة النقل: $T(D, N) = E^\top (I - Q)^{-1} R$ .
- $E, Q, R$ : مصفوفات تمثل الانتقالات من الحالة الابتدائية إلى الحالات غير الابتدائية، وبين الحالات غير الابتدائية، ومن الحالات غير الابتدائية للعودة إلى الحالة الابتدائية، على التوالي.
- الخوارزمية: بدلاً من قلب المصفوفات الصريح، يستخدم البحث نهج ضرب كثيرات الحدود المتفرقة (تكرار $Q^k R$ ) لحصر جميع مسارات العودة الأولى (أحداث الخطأ) حتى مسافة قصوى $d_{max}$ .
الحدود (Performance Bounds):
- الحدود الاتحادية (Union Bounds): يتم اشتقاق احتمالية خطأ البت (BEP) ومعدل خطأ الإطار (FER) باستخدام الحد الاتحادي على طيف المسافة.
- التعديل (Modulation): يمتد التحليل من BPSK إلى M-QAM المرمز بنظام Gray (مثل QPSK، 16/64/256-QAM) من خلال إدخال عامل عقوبة التعديل $\Delta_M$ الذي يأخذ في الاعتبار تقليل المسافة الإقليدية في الكوكبات (constellations) ذات الرتب الأعلى.

3. المساهمات الرئيسية

أطياف المسافة الدقيقة: يقدم البحث أول أطياف مسافة كاملة ومجدولة لجميع معدلات IEEE 802.11 الأربعة (1/2، 2/3، 3/4، 5/6) حتى $d_{max} = 200$ $d_{ma x} = 200$ .
- المعدل 1/2: $d_{free} = 10$ .
- المعدل 2/3: $d_{free} = 6$ .
- المعدل 3/4: $d_{free} = 5$ .
- المعدل 5/6: $d_{free} = 4$ .
الحدود المتحقق منها: تم اشتقاق منحنيات BEP و FER للحدود الاتحادية والتحقق من صحتها عبر محاكاة مونت كارلو لكل من QPSK و 256-QAM، مما يؤكد دقة الحدود في منطقة "الشلال" (waterfall region).
مجموعة أدوات مفتوحة المصدر: يوفر المؤلف ثلاثة تنفيذات مستقلة ومتطابقة تماماً (Python، Julia، C++) متاحة مجاناً. تسمح هذه الأدوات للباحثين بحساب الأطياف لأي كود مثقب متوافق مع المعدل، وليس فقط لـ 802.11.
التعميم: تُقدم طريقة "توسيع العودة الأولى للشبكة الموسعة" كتقنية عامة يمكن تطبيقها على أي كود تلفيفي مثقب، بغض النظر عن المعيار أو كثير حدود المولد.

4. النتائج الرئيسية

خصائص الطيف:
- يُظهر كود المعدل 1/2 غير المثقب حدوداً زوجية فقط بسبب بنيته.
- يؤدي التثقيب إلى إدخال حدود فردية وتقليل المسافة الحرة ( $d_{free}$ ) بشكل كبير، مما يفسر تدهور الأداء عند المعدلات الأعلى.
- تتزايد تعددية أحداث الخطأ ( $\alpha_d$ ) ووزن المدخلات ( $\beta_d$ ) بشكل أسي مع المسافة $d$ .
مقايضات الأداء:
- كسب الترميز (Coding Gain): يوفر كود المعدل 1/2 كسب ترميز يبلغ حوالي 4-5 ديسيبل فوق BPSK غير المرمز عند $P_b = 10^{-5}$ . بينما يوفر كود المعدل 3/4 حوالي 2-3 ديسيبل.
- تأثير التعديل: الانتقال من QPSK إلى 256-QAM يزيح منطقة الشلال بمقدار 13.3 ديسيبل تقريباً (بسبب $\Delta_M$ ) دون تغيير ميل منحنى الخطأ.
- دقة الحدود: يكون الحد الاتحادي ضعيفاً عند SNR منخفض، ولكنه يصبح دقيقاً للغاية في منطقة الشلال (على سبيل المثال، بالنسبة للمعدل 1/2، فإن الحد الوحيد عند $d=10$ كافٍ فوق 5 ديسيبل).
التحقق: تطابق قيم $d_{free}$ المحسوبة ومعاملات الطيف الأولية القيم المرجعية المنشورة (مثل $d_{free}=10, \alpha_{10}=11, \beta_{10}=36$ للمعدل 1/2)، مما يؤكد صحة التنفيذ.

5. الأهمية

الفائدة العملية: يسد هذا العمل فجوة حرجة للمهندسين والباحثين العاملين في الطبقات الفيزيائية لـ 802.11، حيث يوفر مرجعاً "شاملاً" للتنبؤ بالأداء دون الحاجة لإعادة اشتقاق النماذج الرياضية المعقدة.
جاهزية المستقبل: مع تقديم Wi-Fi 8 (802.11bn) واعتماده على BCC لأطر ELR، يظل هذا التحليل ذا صلة وثيقة بتصميم وتحسين الأنظمة في الجيل القادم.
القيمة التعليمية: يعمل البحث كدرس تعليمي واضح حول كيفية التعامل مع الأكواد المثقبة باستخدام الشبكات الموسعة، مما يجسد الجسر بين نظرية الترميز المجردة والتطبيق العملي للمعايير.
قابلية التكرار: من خلال توفير الكود مفتوح المصدر، يضمن المؤلف إمكانية تكرار النتائج وإمكانية توسيع المنهجية لتشمل عائلات أكواد جديدة أو معايير معدلة.

باختصار، يحول هذا البحث التحليل النظري لـ BCC الخاص بـ IEEE 802.11 من مجال غامض ومشتت إلى مورد شفاف، قابل للحساب، ومتحقق منه، وهو أمر ضروري للاستمرار في تحسين الشبكات المحلية اللاسلكية (WLANs).