基于Reed-Solomon算法的DataMatrix条码纠错码的研究

Study on Data Matrix Barcode Error Correction Based on ReedSolomon Algorithm

DataMatrix是一种矩阵二维条码,具有信息密度大、容量高、面积小等优点,同时,其译码时受噪声干扰也较大,因此,DataMatrix二维条码采用了ReedSolomon算法作为纠错码,可以有效地排除干扰进行纠错。首先介绍DataMatrix条码的特点,然后详细介绍了ReedSolomon算法的原理和伽罗华域的基本运算规则和构造规则,重点分析研究他在DataMatrix二维条码中的应用,构造了他的实现算法和其纠错编码的实现电路并通过实例进行了具体的说明,同时讨论了RS的译码步骤。

Data Matrix code is a kind of 2D matrix barcode,which has high density,great capacity and small area that will influence coding of 2D-bareode. A RS code is cyclic symbol error-correcting code,which can correct lost or missing data for damaged symbol,so Data Matrix barcode uses Reed -Solomon code as error correction. Firstly, the characteristic of Data Matrix is introduced, then the principle of Reed-Solomon algorithm and basic algorithm of Galois fields are introduced. This paper also gives an analysis of RS code＇s application in two dimensional Data Matrix barcode. Circuits are constructed to implement these algorithms and the error correction coding which is discussed in detail with an example.