By Topic

Fast algorithm for decoding of systematic quadratic residue codes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $33
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Y. -H. Chen ; Department of Information Engineering, I-Shou University ; T. -K. Truong

A general algorithm for decoding the binary systematic quadratic residue (QR) codes with lookup tables is presented in this study. The algorithm can be applied in decoding the QR codes with either reducible or irreducible generator polynomials. If the generator polynomial of the QR codes is reducible, the number of elements in the Galois field is less than the sum of all correctable error patterns. In other words, the mapping between elements of syndrome set and all correctable error patterns is not one to one. The key idea of decoding based on the mapping between the ordered q-tuples of the primary known syndrome and error patterns is one to one. In addition, the algorithm directly determines the error locations by lookup tables without the operations of multiplication over a finite field. According to the simulation result, the new lookup table decoding algorithm for the (31, 16, 7) QR code and the (73, 37, 13) QR code dramatically reduces the memory required by approximately 90 and 92%, respectively. Moreover, the high speed of decoding procedure could be utilised in modern communication system.

Published in:

IET Communications  (Volume:5 ,  Issue: 10 )