Error-Correction Coding of QR Code Based on Guruswami–Sudan Algorithm

Quick Response (QR) code is one of the most critical technologies in the field of automatic identification of the Internet of Things. It provides an entrance for the connection between the object and the network. The rapid identification of QR code plays a great role in practical applications. In this paper, Guruswami–Sudan (GS) decoding algorithm for Reed–Solomon (RS) codes applied to correct QR code errors is presented. The GS algorithm is introduced by Guruswami and Sudan. We demonstrate that GS algorithm can be employed to decode RS codeword from time-domain construction or frequency-domain construction. We successfully apply the GS algorithm to QR code error correction advancing the error-correcting capability. Compared with legacy decoding algorithm, it has stronger error-correcting capability, nearly making 10 % progress, which improves the recognition efficiency of the QR code.