تصميم ترميزات الـ LDPC بمصفوفة اختبار متكافئ بمواصفات جيدة

الملخص

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

سنقدم في هذه المقالة خوارزمية فعالة تقوم بتصميم مصفوفات الاختبار المتكافئ

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