基于ReedSolomon迭代译码PDF417二维条码纠错译码算法.pdfVIP

基于 Reed-Solomon 迭代译码的 PDF417 二维条码纠错 译码算法 陈 洁，刘志文，范哲意 北京理工大学 电子工程系，北京 （100081） 摘 要：为了使PDF417 二维条码图像在纠错等级较高的情况下提高纠错速度，研究分析了 Reed-Solomon 的一般纠错译码算法，在此基础上提出了基于 Reed-Solomon 迭代译码的 PDF417 条码纠错译码算法。与一般纠错译码算法相比，它在纠错等级较高的情况下，能较 快的计算出错误位置多项式σ(x) 的系数σ ,σ ,L,σ ，从整体上提高了PDF417 条码图像 1 2 err 纠错译码的速度。实验结果表明，迭代译码算法不仅速度快、而且实现简单，译码准确，更 易于完成计算机译码。 关键词：PDF417 二维条码；纠错；Reed-Solomon 译码；迭代译码 一维条码自20世纪70年代进入美国超