• Mar 27, 2019 News!Vol.11, No.2 has been published with online version.   [Click]
  • Aug 06, 2018 News!Vol.9, No.1-Vol.9, No.4 have been indexed by EI (Inspec).   [Click]
  • Mar 27, 2019 News!Vol.9, No.1-Vol. 10, No. 6 have been indexed by Crossref.
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2012 Vol.4(4): 590-594 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2012.V4.538

A Memory Improvement on Decoding of the (41, 21, 9) Quadratic Residue Code

Hung-Peng Lee and Hsin-Chiu Chang
Abstract—In this paper, an effective table lookup decoding algorithm (TLDA), called the syndrome and syndrome difference decoding algorithm (SSDDA), is developed to decode the binary systematic (41, 21, 9) quadratic residue (QR) code. It is based on the property of the weight of syndrome and the weight of syndrome difference to reduce the memory size of the lookup table. The proposed algorithm requires a lookup table, called the compact lookup table (CLT), which only consists of 231 syndromes and their corresponding error patterns. The advantage of the SSDDA over the previous TLDAs is that the memory size of the proposed CLT is only about 82.2% and 2% of the lookup table needed in the decoding algorithms of Lin et al. (2010) and Chen et al. (2010), respectively.

Index Terms—Quadratic residue code, lookup table, error pattern, syndrome.

The authors are with the Department of Computer Science and Information Engineering, Fortune Institute of Technology, Kaohsiung City 83160, Taiwan, ROC (e-mail: hpl@center.fotech.edu.tw, newballch@gmail.com).


Cite: Hung-Peng Lee and Hsin-Chiu Chang, "A Memory Improvement on Decoding of the (41, 21, 9) Quadratic Residue Code," International Journal of Computer Theory and Engineering vol. 4, no. 4, pp. 590-594, 2012.
Copyright © 2008-2019. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@iacsitp.com