Ldpc code construction using randomly permutated copies of parity check matrix

العناوين الأخرى

بناء أكواد قليلة الكثافة باستخدام تباديل لمصفوفة فحص التكافؤ

المؤلفون المشاركون

Lulu, Amr
Abu Hadrus, Ammar Muhammad

المصدر

An-Najah University Journal for Research-A : Natural Sciences

العدد

المجلد 32، العدد 1 (28 فبراير/شباط 2018)، ص ص. 95-111، 17ص.

الناشر

جامعة النجاح الوطنية عمادة البحث العلمي

تاريخ النشر

2018-02-28

دولة النشر

فلسطين (الضفة الغربية)

عدد الصفحات

17

التخصصات الرئيسية

الهندسة الكهربائية

الملخص AR

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

ذلك بالإضافة أن هذه الورقة تقدم طريقة جديدة لبناء الأكواد ذات مصفوفات الفحص قليلة الكثافة والتي تستخدم مصفوفات سابقة البناء كأساس للبناء و للحصول على أكواد ذات أطوال مضاعفة من نفس طول الكود الأساسي و بنفس المعدل.

يتم ذلك عن طريق استخدام مصفوفة وحدة موزعة بشكل عشوائي، و يمكن تمييزها برقم عند إدراجها في المصفوفة الأساسية.

هذا الأسلوب يقلل من الذاكرة المستخدمة و يقلل من احتمال حدوث فشل في البناء بالطريقة العشوائية.

نتائج المحاكاة ايضاً تدل على أن البناء المقترح يزيد من متوسط طول الدوائر في رسومات تانر الدالة على المصفوفة، و يقلل من عدد الدورات ذات الطول الرباعي في المصفوفة الاساسية.

الملخص EN

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.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Lulu, Amr& Abu Hadrus, Ammar Muhammad. 2018. Ldpc code construction using randomly permutated copies of parity check matrix. An-Najah University Journal for Research-A : Natural Sciences،Vol. 32, no. 1, pp.95-111.
https://search.emarefa.net/detail/BIM-940542

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Lulu, Amr& Abu Hadrus, Ammar Muhammad. Ldpc code construction using randomly permutated copies of parity check matrix. An-Najah University Journal for Research-A : Natural Sciences Vol. 32, no. 1 (Feb. 2018), pp.95-111.
https://search.emarefa.net/detail/BIM-940542

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Lulu, Amr& Abu Hadrus, Ammar Muhammad. Ldpc code construction using randomly permutated copies of parity check matrix. An-Najah University Journal for Research-A : Natural Sciences. 2018. Vol. 32, no. 1, pp.95-111.
https://search.emarefa.net/detail/BIM-940542

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 110-111

رقم السجل

BIM-940542