Title :
Optimization of RS error-correcting decoding algorithm for QR code — Verified in android phone
Author :
Chun Jin ; Jianghong Yuan ; Eryang Chen ; Leilei Li ; Gang Han ; Tao Tang
Author_Institution :
Sch. of Commun. & Inf. Eng., Chongqing Univ. of Posts & Telecommun., Chongqing, China
Abstract :
Using Berlekamp-Massey, Chien and Forney algorithms, this paper presents a way to implement Reed-Solomon algorithm in QR Code, which has less computational complexity and error-code rate than those in Chinese Standard. In order to validate the algorithm, one QR decoder system for android phone is designed. Test results showed that this system can recognize the QR code information through cell phone camera, and meet the requirement for low error-code rate.
Keywords :
Reed-Solomon codes; computational complexity; decoding; error correction codes; optimisation; smart phones; Android phone; QR code information; QR decoder system; RS error correcting decoding algorithm; Reed-Solomon algorithm; cell phone camera; computational complexity; error code rate; Android Phone; Error Correcting; QR Code; Reed-Solomon Algorithm;
Conference_Titel :
Biomedical Engineering and Informatics (BMEI), 2012 5th International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4673-1183-0
DOI :
10.1109/BMEI.2012.6512979
