PDF417纠错码原理及实现

Principle and realization of PDF417 code

介绍了Reed Solomon纠错码原理和它在PDF417二维条形码中的应用方法。详尽推导了在迦罗华域GF(929)域内编译码的方法,并通过实例进行了具体说明。同时提出一种适用于PDF417纠错编码和译码的查表方法,可以简单确定任意码字在GF(929)内所对应的本原元的幂次。运用该方法可以快速而准确地计算出纠错码生成多项式的系数序列以及差错伴随式。

The principle of RS error correction code and its application in two-dimensional bar code PDF417 was introduced, and a method of encoding and decoding in GF(929) was discussed in detail with an example.Meanwhile,an error correction coding and decoding table-checking method suitable to PDF417 was proposed,which could decide any code corresponding to the power of the element in GF(929).Using this method,the rapid and efficient computation for the coefficients of the generating polynomial and syndrome polynomials can be conducted.