《基于BM迭代过程的RS译码算法在PDF417中的实现》.pdfVIP

基于BM迭代过程的RS译码算法 F41 在PD 7中的实现 罗海平，佟俐鹃，王铭宇 (北京机械工业学院，北京100085) 二维条形码中的应用方法。译码过程中最关键的错误位置多项式的计算方法上采用了BM迭代算法，并通 过实例进行了具体说明。 关键词：Rs码；错误位置多项式j迭代译码；迦罗华域 1 引言 多西文进行编码。由于PDF4 解码相当复杂，又需要考虑速度，成本，效率和误码率，产品化的难度大，但前景广阔。 迭代过程的Rs译码算法在PDF417中的实现。 2 Reed--soiomon码编译码算法简介 Singleton界，是最大距离可分码。 2．1 Rs码的编码算法简介 设a为GF(q)中的一个本原元，则能纠正t个错误的本原Rs码的生成多项式为： g x2‘～+x2。(2．1．1) (x)=(x—a)(x—a2)(x—a3)…(x—a2。)=go+91X1+92x2+…+92t一1 式中：gt(i=0，1