• العربية
    • English
  • English 
    • العربية
    • English
  • Login
Home
Publisher PoliciesTerms of InterestHelp Videos
Submit Thesis
IntroductionIUGSpace Policies
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Faculty of Engineering
  • PhD and MSc Theses- Faculty of Engineering
  • View Item
  •   Home
  • Faculty of Engineering
  • PhD and MSc Theses- Faculty of Engineering
  • View Item

Please use this identifier to cite or link to this item:

http://hdl.handle.net/20.500.12358/18807
TitleConstruction of LDPC Codes Using Randomly Permutated Copies of Parity Check Matrix
Untitled
Abstract

Low-density parity-check codes (LDPC) have been shown to have good error correcting performance, putting in mind the Shannon's limit approaching capability. This enables an efficient and reliable communication. However, the construction method of LDPC code can vary over a wide range of parameters such as rate, girth and length. There is a need to develop methods of constructing codes over a wide range of rates and lengths with good performance. This research studies the construction of LDPC codes in randomized and structured form. The contribution of this thesis is introducing a method called "Randomly permutated copies of parity check matrix" that uses a base parity check matrix designed by a random or structured construction method such as Gallager or QC-LDPC codes respectively 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 memory space needed for storing large parity check matrices, and also reduces the probability of failing to construct a parity matrix by random approaches. Numerical results show that the proposed construction performs similarly to random codes with the same length and rate as in Gallager's and Mackay's codes. It also increases the girth average of the Tanner graph and reduces the number of 4 cycles in the resulted matrix if exists in a base graph.

Authors
Lulu, Amr Yehia
Supervisors
Abu Hadrous, Ammar
Typeرسالة ماجستير
Date2012
LanguageEnglish
Publisherالجامعة الإسلامية - غزة
Citation
License
Collections
  • PhD and MSc Theses- Faculty of Engineering [641]
Files in this item
file_1.pdf1.764Mb
Thumbnail

The institutional repository of the Islamic University of Gaza was established as part of the ROMOR project that has been co-funded with support from the European Commission under the ERASMUS + European programme. This publication reflects the views only of the author, and the Commission cannot be held responsible for any use which may be made of the information contained therein.

Contact Us | Send Feedback
 

 

Browse

All of IUGSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsSupervisorsThis CollectionBy Issue DateAuthorsTitlesSubjectsSupervisors

My Account

LoginRegister

Statistics

View Usage Statistics

The institutional repository of the Islamic University of Gaza was established as part of the ROMOR project that has been co-funded with support from the European Commission under the ERASMUS + European programme. This publication reflects the views only of the author, and the Commission cannot be held responsible for any use which may be made of the information contained therein.

Contact Us | Send Feedback