Title :
Research and implementation of the optimization RS decoding algorithms for QR code decoding
Author_Institution :
Coll. of Comput. Sci. & Inf., Guizhou Univ., Guiyang, China
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.
Keywords :
Reed-Solomon codes; computational complexity; decoding; error correction codes; search problems; Chien search algorithm; Forney algorithm; QR code decoding; RS error-correcting decoding; Reed-Solomon codes; RiBM algorithm; computational complexity; decoding speed; optimization RS decoding algorithms; quick response matrix code; Algorithm design and analysis; Computational complexity; Decoding; Galois fields; Mathematical model; Polynomials; QR Code; Reed-Solomon; error-correcting decoding;
Conference_Titel :
System Science, Engineering Design and Manufacturing Informatization (ICSEM), 2012 3rd International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4673-0914-1
DOI :
10.1109/ICSSEM.2012.6340852
