Table of Contents
إن رموز القدرة المنخفضة الحساسية، والثبات، هي حجر الزاوية في تصحيح الأخطاء الحديثة، مما يوفر أداء شبه القدرة عبر مجموعة واسعة من نظم الاتصالات، ومن القياس عن بعد إلى 5 جي من الشبكات المتنقلة، فإن قدرتها على الاقتراب من الحد الأقصى من شانون تجعلها أمرا لا غنى عنه، غير أن مشهد الطاقة يتحول، كما أن انتشار الأجهزة التي تعمل بالبطارية - الهواتف الذكية، والمجسات الكهربائية، والملابس الطبية
وتستكشف هذه المادة الاستراتيجيات الرئيسية للرموز الهندسية ذات الكفاءة في استخدام الطاقة في مجال مكافحة التصحر التي توازن بين أداء الخطأ و/أو التسبب في ميزانيات القوة الصارمة للأجهزة التي تعمل بالبطارية، وسندرس تصميم مصفوفة التمزق، والمقاييس المنخفضة التعقيد، والهيكلات التي تُدرك وجود المعدات، والتقنيات التكييفية الناشئة التي تعد بتمديد فترة بقاء الأجهزة دون التضحية بسلام البيانات.
The Energy Challenge in LDPC Decoding
ومن المهم، من أجل تقدير الحاجة إلى تصميم يتسم بالكفاءة في استخدام الطاقة، فهم أين تستهلك الطاقة في زينة LDPC، والتصوير القياسي لصناعة العقيدة، مع أن ذلك هو الأمثل، وهو يشمل تكرار حساب الأرقام المرجعية والمتغيرات، وكل عملية تهوية تتطلب العديد من عمليات نقاط العائمة، وإتاحة الذاكرة، وحركات البيانات.
وتواجه الأجهزة التي تعمل بالبطاريات عدة تحديات متميزة:
- Limited energy budget:] A typical IoT sensor may have a total energy capacity of a few joules. Each millijoule consumed by decoding reduces bat life.
- Peak power constraints:] Many devices have stricttom power limits. A compute- intensiveding blow can drain the bat or even exceed regulator capacity.
- Idle vs. active tradeoffs:] In many applications (e.g., wireless sensor networks), the tool is idle most of the time and only occasionally transmits or receives data. The decoding circuit must "wake up" quickly and end before the tool can return to sleep.
وبالتالي، يجب أن يستهدف تصميم المنتجات غير الزراعية ذات الكفاءة في استخدام الطاقة ليس فقط الطاقة الكلية لكل قطعة من القطع المتدهورة بل أيضاً حجم الطاقة الذروة والقدرة على الدخول السريع إلى الولايات المنخفضة الطاقة والخروج منها.
مبادئ التصميم الرئيسية لكفاءة الطاقة
العزلة كأول مبدأ
The "low-density " in LDPC already hints at the primary path to efficiency: the parity- checkmel should have very few ones per row and column. A sparsermels directly reduces the number of check-node and changing-node connections, cutting the computational work per iteration. For bated devices, this sparoffity can be pushed further than in fixed-B applications or base-station.
المدونة القصيرة المدة لتطبيقات منخفضة الأسعار
وفي حين أن مدونات المدونات الطويلة الأجل للديوكسينات (مثلاً، 64800 قطعة في الدي في بي - إس 2) تقترب من القدرة على التعاطي، فإنها تتطلب قدراً أكبر من الذاكرة والتجهيز بشكل تناسبي، وبالنسبة للأجهزة التي تعمل بالبطارية والتي تنقل عبوات قصيرة (مثل أجهزة الاستشعار) فإن مدونات الطول 256 إلى 1024 قطعة غالباً ما تكون أكثر عملية، وتسمح المدونات الأقصر بإضافة عوازل أقل، وتقليصاً لتجميع الطاقة، وانخفاض استهلاك الطاقة الدينامية.
غير مهيكلة ضد مدونات مهيأة
ويمكن أن تحقق رموز المنتجات غير المهيكلة (التي يتم بناؤها على نحو غير منتظم) أداء شبه القدرة، ولكن يصعب تنفيذها بكفاءة في المعدات، ومن أجل كفاءة الطاقة، يُفضل وجود رموز قابلة للتنفيذ في إطار النطاق الترددي (QC-LDC) ((LP)(، ويسمح هيكلها الدائري بتمثيل مدمج وتوازي في إزالة الزئبق، ويحد من إمكانية الوصول إلى الذاكرة، ويُحدِّد العديد من المعايير الحديثة(10).
تقنيات البناء في مصفوفة Sparse Matrix
ويتطلب بناء مصفوفة تحقق التكافؤ، وهي متفرقة وتؤدي بشكل جيد في ظل قيود الطاقة، الاهتمام بعدة طرق للبناء:
النمو التدريجي
ويضع خوارزمية بي جي رسماً بيانياً بحجم كبير (طول أقصر دورة) ويقلل من الروابط بين الرسائل، مما يتيح للديكور أن يتجمع بسرعة وبدرجة أقل من التكرار، ويوفر ارتفاع أسعار الصرف الطاقة بصورة مباشرة، ويمكن تصميم الرموز القائمة على أساس بيغ على طول الشفرة وأثقال الأعمدة، مما يجعلها مرنة في تصميمات التوعية بالطاقة.
التصميمات القائمة على البروتوغرافيا
رموز البروتوج تبدأ من مصفوفة صغيرة "أم" يتم رفعها عن طريق تحويل دائري إلى الحجم المرغوب فيه، هذا النهج يُنتج رموزاً مُنظمة ذات خصائص رسمية يمكن التنبؤ بها، عن طريق اختيار توزيع درجة البروتوغرافيا بعناية، مثلاً، مع التركيز على العقد الثاني من المتغيرات، يمكن للمصممين أن يقللوا من عدد تحديثات العقدية وبالتالي يقلل من التحميلات الحسابية.
الكثافة من أجل الطاقة
بحث حديث قد استكشف "الكثافة" حيث مصفوفة التعادل مصممة لتوزع غير نظامي للذين يكثرون في بعض الصفوف ويتفاخرون في مناطق أخرى، وهذا النهج يمكن أن يوازن بين عبء العمل عبر دورات التزيين، مما يتيح سحب طاقة أكثر دواماً ويتجنب الذروة التي ستشدد على المقاومة الداخلية للضرب، كما يسمح بالإنهاء المبكر إذا ما اندمجت خطوط الكثبان بسرعة، وينقذ المزيد من الطاقة.
انخفاض السلع الأساسية
ولا يزال الخوارزمية السائلة (Mmin-sum) ومتغيراتها الخيار العملي الأكثر بالنسبة للديكورات التي تدرّب الطاقة، وذلك بالاستعاضة عن وظائف الـ (BP) المكثفة حسابياً [(FLT:0]tanh] و](أتانه) بمقارنات بسيطة مع الحد الأدنى من التعقيدات الحسابية.
المواد الملغومة والمطهرة
ويحدث المبلغ المخصوم خطأ تقريبيا يمكن أن يتدهور الأداء، ويقتضي عرض المبلغ المخفض انخفاضا ضئيلا من كل رسالة من رسائل الشيكات، بينما يعاد استخدام التعددية من مكافئات مستهلكة بمعامل تخفيض أقل من واحد، وقد تعوض كلتا التقنيتين جزئيا عن التقدير المفرط لنواتجات تحديد درجات الضبط، مما يجعل الأداء قريبا من نقطة التركيز BP بينما يحافظ على درجة منخفضة من التعقيد، ويمكن تحديد القيمة المقابلة أو التوسعية في المعدات أو التكييف.
المُقدّم المُقدّم
ويستخدم التزيين المدفوع )المعروف أيضا بقول التربو المقطع( في عمليات فرعية من الصفوف المتعاقبة، ويستكمل الرسائل المتغيرة تدريجيا، ويقارب هذا النهج نصف عدد مرات التكرار مقارنة بالجدول الزمني الموحد للفيضانات، ويخفض إجمالي الطاقة المطلوبة لكل قطعة من القطع المهزومة بدرجة كبيرة، ويعمل الزينة المتحركة جيدا مع الرموز شبه الدورية، حيث تتطابق كل طبقة مع معدل ادخار في التنفيذ.
تقنيات الإنهاء المبكر
وتتمثل إحدى الاستراتيجيات البسيطة والفعالة في وقف التزيين بمجرد استيفاء معادلات التحقق من التكافؤ (أو بعد العد الأقصى للتكرار) ويمكن القيام بهذا " فحص المتلازمة " في نهاية كل مرة برؤوس زائدة ضئيلة، وبالنسبة لقنوات متوسطة إلى عالية من SNR، فإن العديد من القطع تتلاقى في مسافات تتراوح بين 1 و3، مما يوفر طاقة ما تبقى من أجهزة ثابتة.
تصميم مدونة قواعد السلوك
إن أكثر رموز إنتاج المواد الانشطارية كفاءة من حيث الطاقة لا جدوى منها إذا لم يكن بوسع أجهزة التزيين أن تستغل ممتلكاتها، فالتصميم المشترك للرمز والهيكل أساسي.
Serial vs. Parallel Decoding
الموازيون الكاملون يحققون ارتفاعاً في حجم القوة و المساحة، ويستهلكون قوة ذروة كبيرة، مما يجعلهم غير مناسبين للأجهزة الصغيرة ذات الطاقة البطارية.
الترجيح وتدفق البيانات
فثمة رمز مصمم جيداً يمكن أن يقلل من الحاجة إلى تخزين كبير: فقصر المدونات مع عوامل رفع صغيرة يتطلب عدداً أقل من القيود في ذاكرة الرسالة، بالإضافة إلى مخططات تحديث المواقع (حيث تكون الرسائل ذات الأرقام المتغيرة مخطوبة أكثر مما هي محسوبة) تتجنب الازدواج، كما أن نسبة التعادل في مصفوفة التعادل تعني فقط نسبة مئوية من البرمجيات غير المستخدمة في تخزين الطاقة
الارتفاع في حجم العمل والتواتر
ويمكن لدوائر الرصد المركزي الحديثة أن تعمل في مجموعات إمدادات أقل عندما يخفض التردد المطلوب للساعة ويمكن أن يخفض تواتر مقياس لواء البرمجيات المصممة لرمز محدد عندما يكون معدل البيانات منخفضا )في أجهزة الاستشعار( وبخفضه للحجم، فإن استهلاك الطاقة ينخفض بمقدار الربع تقريبا.
النهج التصحيحية والهايجينية
وكثيرا ما تعمل الأجهزة التي تعمل بالبطارية في بيئات القنوات الدينامية، وقد يكون الرمز الثابت والزينة غير فعالين: حيث تكون العداء أكثر مما ينبغي عندما تكون القناة جيدة، أو غير كافية عندما تسوء الظروف.
تناقص حركة متعددة
ويمكن أن يدعم أحد الدفاتر رموزا متعددة أو جداول زمنية متعددة للتزيين، ويتبادل بينها على أساس جودة القناة، مثلا عندما تكون القناة بريستة، يمكن أن يستخدم الشيك في وقت مبكر كمية خفيفة من الوزن مع الإنهاء المبكر، وعندما يحدث التداخل، يمكن أن يعود إلى خوارزمية أكثر قوة (وإن كان ذلك بتكلفة أعلى) وهذا التحول التكييفي الذي تسيطر عليه سيناريو التشغيل البسيط
مدونات قابلة للتداول
وتسمح رموز التركيز المتوافق مع المعدل بالتكرار التدريجي دون إعادة تصميم الشفرة، ومن خلال الفرز أو الجمع بين مصفوفات متعددة للتكافؤ، يمكن أن يتباين معدل البرمجيات الفعالة، ويمكن للجهاز أن يبدأ برمز ادخار عالي الجودة (تخفيض الارتداد) يتطلب قدراً أدنى من الطاقة، ثم يطلب قطعاً إضافية من التكافؤ فقط إذا فشل في إزالة الترميز.
المحاليل والزيجات المختلطة
ولا يمكن أن يكون هناك نهج واعد ولكن أكثر عطاءات هو تنفيذ عملية تزيين مركز التوليد في دوائر متماثلة أو مختلطة، حيث أن أجهزة التشفير في الأوعية تستغل الفيزياء الطبيعية للتلخيص والمقارنة الحالية، وتؤدي عمليات الفرز في المجال المستمر دون وجود منطق رقمي مسموع، وقد أظهرت النماذج الأولية أوامر بتخفيض حجم الطاقة في كل جزء من الوقت مقارنة بنظرائها الرقمي.
الاتجاهات المستقبلية والتكامل في مجال التعلم
The intersection of machine learning (ML) and LDPC code design is an active boundaries. ML models can learn the opt decoding schedule for a given code and channel, potentially reducing iteration counts further than hand-crafted heuristics. For example, reinforcement learning) can train a policy that decides when to stop iterating real% information based on partial syndroding.
وثمة اتجاه آخر يتمثل في استخدام أجهزة التشريد القائمة على الشبكة التي تقارب خوارزمية بي بي مع عدد صغير من الطبقات المدرَّبة، ويمكن جعل هذه الشفرات " المتعلمة " خفيفة للغاية، مع استخدام العمليات السامة فقط ووظائف التفعيل، ويمكن تنفيذها في مرحلة البحث الافتراضي ذات النقاط الثابتة التي لا تزال متدنية من الوعد.
وبالإضافة إلى ذلك، فإن ارتفاع edge AI] يعني أن الأجهزة التي تعمل بالبطارية تُشغل على نحو متزايد مسرعات عصبية، ويمكن إعادة استخدام وحدات متعددة المحركات التي تستخدم في عمليات الفحص العصبي، مع استخدام وظائف الاستطلاع، وذلك من خلال تقاسم موارد المعدات، وتعبئة تكاليف الطاقة، وعلى سبيل المثال، يمكن إعادة استخدام نفس الوحدات المتعددة المصفوفة التي تستخدم في الشبكات العصبية.
خاتمة
تصميم رموز الطاقة الفعالة للأجهزة ذات الطاقة البطارية ليس أسلوباً واحداً بل مشكلة متعددة الأوجه تشمل بناء الشفرة واختيار الخوارزميات وتنفيذ المعدات، أكثر التصميمات فعالية تبدأ بمقاييس نصفية شبه دورية، وتستخدم موازنة مستهلكة من السائل في جدول خاطئ مطبق، تشمل الإنهاء المبكر، وحافظة القدرات على التوازن أو تعدد الميزانيات.
ومع استمرار التوسع في شبكة الإنترنت وتقلص الأجهزة إلى مستويات مقياس مقياس مقياس فرعي، فإن الطلب على تصحيح الأخطاء ذات القوة المنخفضة لن يكثف إلا، إذ يستجيب مجتمع البحوث لأسر جديدة مشفرة، وأجهزة تطهير جديدة، وتصميمات دوائر ذكية تعد بإبقاء أجهزة مجهزة بالبطارية متصلة دون التضحية بحياة البطارية، وباعتماد هذه المبادئ اليوم، يمكن للمهندسين تصميم نظم لا تتصل بشكل موثوق به فحسب بل تعمل أيضا.
For further reading, see the traditional survey by Richardson and Urbanke on LDPC codes, the ]IEE 5G standard for NR channel coding], and recent work on ]energy-efficient decoding via reinforcement learning