Research and implementation of the optimization RS decoding algorithms for QR code decoding

Abstract

This paper researches and analyzes the national standard of QR Code and the characteristics of systematic form of Reed-Solomon (RS) codes in QR Code. Furthermore, RiBM algorithm, Chien search algorithm and Forney algorithm are applied to implement Reed-Solomon algorithm. consequently, the computational complexity of RS error-correcting decoding is reduced and the decoding speed of QR Code is improved.