Optimized Algebraic Decoding Algorithm for (47, 24, 11) QR Code

A fast decoding algorithm scheme is proposed for the quadratic residue code with code length of 47 and large error-correcting capacity of 5 errors in this paper, called optimized algebraic decoding algorithm (OADA). The main contributions of this article are to deduce a method to quickly compute the related unknown syndrome of (47,24,11) QR code and a simpler discriminant condition to detect whether four errors occurred in the received word. The decoding algorithm scheme needs lower memory requirement compared with the algorithm based on the full hard decision algebraic decoding algorithm. For exhaustive simulation test of all the error patterns shows that the proposed algorithm of (47, 24, 11) QR code improves the decoding performance and decoding efficiency.