An-Najah University Journal for Research - A (Natural Sciences)

Article info

Keywords

• Gallager codes
• Quasi cyclic codes
• seeds matrix
• Low Density Parity Check Codes

Abstract

A construction technique is proposed for low-density parity check (LDPC) codes. It uses a base parity check matrix designed from a ran-dom or constructed construction method as Gallager or Quasi-Cyclic LDPC (QC-LDPC) codes in sequence to get codes with multiple lengths and same rate of the base matrix. This is done by using a seed matrix with row and column weights of one, distributed randomly and can be addressed by a number in the base matrix, this method reduces the mem-ory usage and reduce the probability of failing to construct a parity ma-trix by random approaches. Also, by the use of circulant identity seed matrices, QC-LDPC codes can be obtained keeping the same perfor-mance.

معلومات المقال

الكلمات الإفتتاحية

• Gallager codes
• Quasi cyclic codes
• seeds matrix
• Low Density Parity Check Codes

الملخص

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