RS decoding algorithm in 2D barcodes-improvement and implementation
Hui Liu · Computer Engineering and Applications Journal · 2007
Using Berlekamp Massey,Chien and Forney algorithms,this paper presents a way to implement Reed-Solomon algorithm in 2D barcodes—Data Matrix,QR Code and MaxiCode.This implementation has less time complexity than those in ISO standards.Beyond this,by making use of the characteristic of systematic form of RS code in 2D barcodes,we have presented a way to improve the decoding speed.