Ldpc Code Construction using Randomly Permutated Copies of Parity Check Matrix

Amr lulu; Ammar Abu-Hudrouss

doi:https://doi.org/10.35552/anujr.a.32.1.1544

English
العربيّة

Full text

Ldpc Code Construction using Randomly Permutated Copies of Parity Check Matrix

DOI:

10.35552/anujr.a.32.1.1544

Authors:

Article info

Received 2017-10-08

Received in revised form

Accepted 2018-01-24

Availabe online

Pages 95 - 111

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.

Recommended Citation

BibTex RIS

lulu, A., & Abu-Hudrouss, A. (2018). Ldpc Code Construction using Randomly Permutated Copies of Parity Check Matrix. An-Najah University Journal for Research - A (Natural Sciences), 32(1), 95–111. https://doi.org/10.35552/anujr.a.32.1.1544

[1]A. lulu and A. Abu-Hudrouss, “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, Feb. 2018, doi: 10.35552/anujr.a.32.1.1544.

lulu, Amr, and Ammar Abu-Hudrouss. “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. Crossref, https://doi.org/10.35552/anujr.a.32.1.1544.

1.lulu A, Abu-Hudrouss A. Ldpc Code Construction using Randomly Permutated Copies of Parity Check Matrix. An-Najah University Journal for Research - A (Natural Sciences) [Internet]. 2018 Feb;32(1):95–111. Available from: http://dx.doi.org/10.35552/anujr.a.32.1.1544

lulu, Amr, and Ammar Abu-Hudrouss. “Ldpc Code Construction Using Randomly Permutated Copies of Parity Check Matrix.” An-Najah University Journal for Research - A (Natural Sciences) 32, no. 1 (February 2018): 95–111. https://doi.org/10.35552/anujr.a.32.1.1544.

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

DOI:

10.35552/anujr.a.32.1.1544

المؤلفون:

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

تاريخ التسليم 2017-10-08

تاريخ تسليم النسخة المعدلة

تاريخ القبول 2018-01-24

على شبكة الإنترنت

الصفحات 95 - 111

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

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

الملخص

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