摘要
为了促进PDF417这种高效率低成本的条形码在中国的深入研究和推广,介绍了R eed-So lom on纠错码原理和它在PDF417二维条形码中的应用方法。推导了在迦罗华域GF(929)内编译码方法,并通过实例具体说明。提出了一种适用于PDF417纠错编码和译码的查表方法,可以简单确定任意码字在GF(929)内所对应的本原元的幂次。运用该方法可以快速而准确地计算出纠错码生成多项式的系数列以及差错伴随式。
To promote the research and application of PDF417, a two-dimensional bar code with high efficiency and low cost, the principle of reed-solomon （RS） error correcting code and its application in two-dimensional bar code PDF417 were introduced, and details on encoding in GF（929） were presented. One example was used to make the application clearer. Meanwhile, a looking-through database method used for yielding PDF47 error correcting codes was also developed, making it easier and more accurate to compute the coefficients of the generating polynomial and results of syndrome polynomials.
出处
《解放军理工大学学报（自然科学版）》
EI
2006年第2期137-140,共4页
Journal of PLA University of Science and Technology(Natural Science Edition)
关键词
RS错误控制码
PDF417纠错码
迦罗华域
编码
译码
RS（Reed-Solomon） error control code
PDF417 error correcting code
Galois region
encode
decode
