Ldpc code construction using randomly permutated copies of parity check matrix
Other Title(s)
بناء أكواد قليلة الكثافة باستخدام تباديل لمصفوفة فحص التكافؤ
Joint Authors
Lulu, Amr
Abu Hadrus, Ammar Muhammad
Source
An-Najah University Journal for Research-A : Natural Sciences
Issue
Vol. 32, Issue 1 (28 Feb. 2018), pp.95-111, 17 p.
Publisher
An-Najah National University Deanship of Scientific Research
Publication Date
2018-02-28
Country of Publication
Palestine (West Bank)
No. of Pages
17
Main Subjects
Abstract AR
يتطرق هذا البحث إلى دراسة وعرض طرق بناء الأكواد ذات مصفوفات الفحص قليلة الكثافة بطرق مختلفة مثل الأكواد المبنية بطريقه عشوائية التركيب (مثل أكواد جالاجر)، و الأكواد المبنية بطريقه منظمة ذات نسق و نموذج معروف (مثل الأكواد ذات الطبيعة الدائرية).
ذلك بالإضافة أن هذه الورقة تقدم طريقة جديدة لبناء الأكواد ذات مصفوفات الفحص قليلة الكثافة والتي تستخدم مصفوفات سابقة البناء كأساس للبناء و للحصول على أكواد ذات أطوال مضاعفة من نفس طول الكود الأساسي و بنفس المعدل.
يتم ذلك عن طريق استخدام مصفوفة وحدة موزعة بشكل عشوائي، و يمكن تمييزها برقم عند إدراجها في المصفوفة الأساسية.
هذا الأسلوب يقلل من الذاكرة المستخدمة و يقلل من احتمال حدوث فشل في البناء بالطريقة العشوائية.
نتائج المحاكاة ايضاً تدل على أن البناء المقترح يزيد من متوسط طول الدوائر في رسومات تانر الدالة على المصفوفة، و يقلل من عدد الدورات ذات الطول الرباعي في المصفوفة الاساسية.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 110-111
Record ID
BIM-940542