Study on PDF417 barcode error correction based on reed-solomon algorithm
Tianzhou Wang · Jisuanji gongcheng yu sheji · 2004
The method that PDF417 barcode uses reed-solomon code as error correction code can solve the recognition problem caused by damage or dirtiness. Based on PDF417 barcode and reed-solomon error correction algorithm, the decoding principle of RS is described in detail including calculation of syndrome polynomial, calculation of error location polynomial, confirmation of error location, and calculation of error magnitude. The algorithm complexity of RS decoding finally is analyzed.