• العربية
    • 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 Science
  • PhD and MSc Theses- Faculty of Science
  • View Item
  •   Home
  • Faculty of Science
  • PhD and MSc Theses- Faculty of Science
  • View Item

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

http://hdl.handle.net/20.500.12358/21368
TitleOn Decoding of Quadratic Residue Codes
Untitled
Abstract

A binary Quadratic Residue(QR) code of length n is an (n, (n+1)/2) cyclic code over GF(2m) with generator polynomial g(x) where m is some integer. The length of this code is a prime number of the form n = 8l + 1 where l is some integer. The generator polynomial g(x) is defined by g(x)=∏_(i∈Q_n) (x-βi ) where β is a primitive nth root of unity in the finite field GF(2m) with m being the smallest positive integer such that n|2m-1 and Qn is the collection of all nonzero quadratic residues modulo n given by Qn={i│i≡j2 mod n for 1≤j≤n-1}. Algebraic approaches to the decoding of the quadratic residue (QR) codes were studied in [2], [3], [4], [5], [6] and [13]. Here, in this thesis, some new more general properties are found for the syndromes of the subclass of binary QR codes of length n = 8m + 1 or n = 8m - 1. A new algebraic decoding algorithm for the (41, 21, 9) binary QR code is presented by having the unknown syndrome S3 which is a necessary condition for decoding the (41, 21, 9) QR code.

Authors
Al-shorbassi, Ramez Zahar Mahmoud
Supervisors
Al-ashker, Mohammed Mahmoud
Typeرسالة ماجستير
Date2010
LanguageEnglish
Publisherthe islamic university
Citation
License
Collections
  • PhD and MSc Theses- Faculty of Science [445]
Files in this item
file_1.pdf435.5Kb
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