General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail: ijcte@iacsitp.com
    • Journal Metrics:

Editor-in-chief
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
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).

[PDF]

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-2024. International Association of Computer Science and Information Technology. All rights reserved.