Table of Contents
وقد أصبحت رموز التعادل المنخفضة الكثافة حجر الزاوية في نظم الاتصالات الرقمية الحديثة، مما يتيح نقل البيانات الموثوقة بالقرب من حدود شانون، وقد أدخلها روبرت غاليغر في إطاره الخاص بتفكيك الطب لعام 1963، ثم أعيد اكتشافها في التسعينات، أصبحت هذه الرموز جزءاً لا يتجزأ من المعايير التي تم نقلها مثل نظام DVB-S2, Wi-Fi (IEE 802.11n/ac/ax) وتكيفها مع تغيرات نوعية البيانات الوطنية.
أساسيات مدونات قانون مكافحة التصحر
الرمز [FLT] [FLT] [الرمز:]
ويُعطى سعر الشفرة [(FLT:0]R) بواسطة (]n - ]m) n[[FLDPLT:7]) بالنسبة لمصفوفة ثابتة كاملة، تمثل معدلاً أدنى من المعلومات.
لماذا تُعدلُ معدلاتَ الكود؟
وتختلف قنوات الاتصال بمرور الوقت بسبب التلاشي والتدخل والضوضاء، إذ لا يمكن أن يخدم معدل رمز واحد جميع الشروط على النحو الأمثل: ففي ظروف جيدة، يرتفع معدل إنتاج البيانات إلى أقصى حد؛ وفي ظل ظروف سيئة، يكفل معدل منخفض استقبالا موثوقا به، ولذلك فإن نظم الترميز والتعديلات التناظرية تحتاج إلى رموز قابلة للمقارنة مع المعدل.
تقنية التكتيك
فالتصوير هو طريقة للزيادة المعدل الفعّال للرمز عن طريق إزالة بعض الكلمات الأصلية (لا نقلها) بعد تشفيرها، ومن الناحية النموذجية، يُنشأ أول رمز للأم عالية الجودة باستخدام مصفوفة تعادل، ثم تُعالج مجموعة فرعية من القطع (أو عادة ما تكون مُنَظَمة) قبل إرسالها.
غير أنه إذا كان قانون الأم يمتد [الإطارات: 0] إلى [الإطار: 1]] و[المعدل النهائي] [الرمز:]
النظر في أنماط التصميم والتصميم
ويتوقف أداء مدونة الملكية الفكرية المضبوطة اعتماداً كبيراً على القطع التي يتم تركيبها، ويمكن أن يؤدي التكوين العشوائي إلى تدهور الأداء لأنه قد يكسر هيكل المدونة، ولا سيما في فترات زمنية قصيرة.
- Regular puncturing:] Remove bits according to a fixed periodic pattern. This is simple but may not be opt.
- Column- weight-based puncturing:] Prioritize puncturing of changing nodes with lower column weight (fewer connections to check nodes) because they contribute less to decoding. Puncturing higher- weight nodes tends to cause more severe performance loss.
- Recovery-aware puncturing:] Design the pattern so that punctured nodes can be recovered quickly-typically by ensuring that each punctured node is connected to at least one check node whose other neighbourss are all transmitted (i.e., a “recovery check node”).
ومن المفاهيم الهامة هذه: recovery tree]: بعد عدد معين من عمليات التزيين، يمكن أن تصبح عملية الانتقال من رمز متغير مصمم وغير مجهزة بمقياس غير مكرر نظراً للمعلومات المستقاة من رموز الشيكات، وفي كثير من الأحيان، تحدد شجرات التعافي، وهي أكثر شيفرة ضرورية.
الأثر على تعقيدات التناقص
ولا يزيد التدقيق من تعقيد التحلل عند حدوث التكرار لأن العدد نفسه من المتغيرات والسجلات الموجودة في رسم تانر، غير أن عدد التقلبات المطلوبة للتقارب قد يزداد بسبب عمليات التقلب الأولية، وبالإضافة إلى ذلك، يجب أن يعرف أمين السجل نمط الضبط للتحرير من أجل الاستدلال السليم للسجلات المحلية، وعموماً، فإن التقلبات هي طريقة منخفضة التعقيد لتحقيق معدلات أعلى من التكييف.
تقنية التخفيض
ويستخدم التخفيض في ] النقصان سعر الرمز الفعلي، مما يجعل المدونة أكثر قوة، وفي اختصار، يتم تحديد بعض أجزاء المعلومات بقيمة معروفة (صفر من الناحية الشكلية) قبل الترميز، ولا تنقل هذه القطع، ولا يتم إرسال سوى أجزاء المعلومات المتبقية وجميع قطع التكافؤ، ويعالج المتلقي المعلومات الإضافية التي تم التعرف عليها.
(أ) النظر في قانون الأم مع k] جزء من المعلومات و [الرمز:] [الرمز: LLT]: [المعدل الصاف] [العامل: 5]]
التنفيذ والأداء
ويتضح النقص في الممارسة العملية: فالجهاز يُحدِّد ببساطة مواقع مُختارة في مجال المعلومات إلى صفر (أو أي قيمة معروفة) ثم يُحدَّد كالعادة، وفي الشفرة، تُحدَّد معدلات حرارة الليبريين لهذه المعابر المتغيِّرة إلى + (لمعروفة صفر في مفتاح التداخل) أو الحجم الكبير المكافئ، ولأن هذه القطع معروفة ببعضها البعض، فإنها تُستخدم كعلامات المرسوغة الأخرى التي تساعد على ذلك.
ومن الميزات الرئيسية للتقصير أنه لا يتطلب أي تعديل لمصفوفة التحقق من التكافؤ أو لغز التزيين، ولا يزال الهيكل الرمزي سليما، ولكن معدل الشفرة يخفض بصورة فعالة، وخلافا للتصوير الذي يستحدث ضمانات يجب حلها، يضيف تقصير المعلومات المثالية، ونتيجة لذلك، فإن تحسين الأداء أكثر سلاسة عموما من التحسينات التي تحققت عن طريق تخفيض المعدل عن طريق طرق أخرى (مثل استخدام الرموز).
التجارة والتفاعلات مع عملية التدقيق
فالاختصار والتصوير غالبا ما يقترنان بتحقيق التكييف الدقيق للمعدلات، فعلى سبيل المثال، يمكن أن يستخدم نظاماً للوالدة بمعدل 1/2، ثم يطبق نظاماً للتصوير لرفع المعدل إلى 2/3 أو 3/4، ويطبق في الوقت نفسه اختصاراً لخفض المعدل إلى 1/3 أو 1/4، ويسمح هذا النهج المزدوج برفع معدل واحد يغطي مجموعة واسعة من المعدلات.
ومن السيناريو المشترك الذي تستخدم فيه كلتا التقنيتين، طلب إعادة التكرار التلقائي المختلط، الذي يُرسل في البداية رمزاً عالياً، وإذا فشل التشريد، تُنقل أجزاء إضافية من التكافؤ (التي كانت مجهزة سابقاً) في عمليات إعادة النقل اللاحقة - وهذا هو أساساً مخطط للفحص المتكامل يقوم على التدقيق.
مقارنة بين عملية الفرز والتقصير
| Aspect | Puncturing | Shortening |
|---|---|---|
| Effect on code rate | Increases rate (less redundancy) | Decreases rate (more redundancy) |
| Bits removed/not transmitted | Parity (or systematic) bits are omitted | Information bits are set to known value and omitted |
| State at decoder | Punctured bits are erasures (LLR=0) | Shortened bits have perfect LLR (large magnitude) |
| Performance trade-off | Higher rate → less error correction; may need more iterations | Lower rate → stronger error correction; increased overhead |
| Complexity | Same decoder graph; increased iterations possible | Same decoder graph; no extra iterations needed |
| Design challenge | Puncturing pattern must be optimized to avoid error floor | Minimal design effort; works well for small shortening amounts |
| Common use | Adaptive rate increase, ARQ, rate-compatible families | Fine rate reduction, code shortening for specific block sizes |
تطبيقات المعايير الحديثة
(ب) إنَّ الفرز والتقصير موزعين في معايير الاتصالات الرئيسية، وفي DVB-S2، وفي إطار تمديدها للـ DVB-S2X، يتم دعم رموز معامل التركيز المميت 1/4 إلى 9/10، وهي مستمدة من مجموعة مشتركة من رموز الأم باستخدام التدقيق والتقصير.
وفي Wi-Fi 802.11n/ac/ax]، تعتبر رموز LDPC اختيارية ولكن منفذة على نطاق واسع، ويحدد المعيار مجموعة من معدلات الرموز (1/2 و2/3 و3/4 و5/6) لكل فترة من فترات السلسلة، وتتحقق هذه المعدلات من خلال نظام تحديد معدلات الاستخدام العالية - 1/2 للأرقام القياسية للحصول على معدلات أعلى، أو من خلال إجراء تقييم أقل (الافتراضات)().
وتعتمد البعثات الفضائية العميقة، مثل البعثات التي تقوم بها ناسا باستخدام معيار لجنة حفظ الأمن والتعاون في مجال حفظ الأمن والسلامة، أيضا على رموز مركز شرطة ليبريا التي لها تدقيق وتقصير في القياس عن بعد والروابط القيادية، وقدرة على تعديل معدل الشفرة دون تغيير جهاز الترميز لا تقدر بثمن بالنسبة للبعثات الطويلة الأجل التي لا يمكن التنبؤ فيها بظروف القنوات.
مقاييس الأداء والتعظيم
وعند تصميم نظام متوافق مع المعدل باستخدام التقلبات والتقصير، يقوم المهندسون بتقييم معدل الخطأ البسيط ومعدل الخطأ الإطاري بوصفهما من وظائف نسبة الإشارة إلى الأرقام، والهدف هو تحديد حد شانون لكل معدل فعال، ويطبق التدقيق عادة عقوبة صغيرة مقارنة بمدونة أم مخصصة لنفس المعدل، ولكن يمكن التقليل إلى أدنى حد من العقوبة عن طريق تصميمات دقيقة.
وثمة قياس هام آخر هو طابق error floor - المنطقة عند ارتفاع معدل الإصابة بالمرض حيث يُسقط معدل الخطأ بسبب مجموعات التصفيق أو الدورات الصغيرة في رسم رسم الخرائط، ولا يمكن للتصوير أن يرفع الحد الأدنى للخطأ إذا كان مصمماً بطريقة سيئة، ولا سيما بالنسبة لرموز التحلل المميت، مع إطالة طول الكتل، والاختصار، من ناحية أخرى، نادراً ما يُدخل في مجموعات جديدة.
واقترح الباحثون العديد من الخوارزميات من أجل أنماط التكوين الأمثل، بما في ذلك تطور الكثافة، والخرائط المتعلقة بنقل المعلومات البحتة، والخوارزميات الجينية، مثلاً، العمل الذي تقوم به ها، كيم، وماكلولين (])
خاتمة
ويشكل الفرز والتقصير أدوات أساسية لتعديل المعدل الرمزي لرموز التحلل والاختصار دون اشتراط تطبيقات متعددة مميزة للترميز والتحلل، ويؤدي الاختبار إلى زيادة المعدل الفعال من خلال قطع الغليان، وتحويلها إلى حقول في الشفر، بينما يؤدي تقليص المعدل بتحديد أجزاء المعلومات إلى قيم معروفة وعدم نقلها.