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

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.