PDF纠错码原理及实现吉林大学学报.PDFVIP

第 34 卷第2 期 Vo l. 34 No.2 吉林大学学报(工学版) 2004 年 4 月 Journal of Jilin University (Engineering and Technology Edition) Ap r. 2004 文章编号: 1671 - 5497(2004 )02 - 0286 - 05 PDF417 纠错码原理及实现 戴扬，于盛林，戴水贵 (南京航空航天大学自动化学院，江苏南京 210016) 摘 要:介绍了 Reed-Solomon 纠错码原理和它在 PDF417 二维条形码中的应用方法。详尽推 导了在迦罗华域 GF(929) 域内编译码的方法，并通过实例进行了具体说明。同时提出一种适 用于 PDF417 纠错编码和译码的查表方法，可以简单确定任意码字在 GF(929) 内所对应的本 原元的罪次。运用该方法可以快速而准确地计算出纠错码生成多项式的系数序列以及差错伴 随式。 关键词 :RS 码 ;PDF417; 迦罗华域;编码;译码 中图分类号:TP39 1. 41 文献标识码:A Principle and realization of PDF417 code DAI Y.αng ， YU Sheng-lin , DAI Shui-gui ( College 0/ Automation Engine.旷ing ,Nanjing University 0/ Aeronautics and Astronautics ,Nanjing 210016 , China) Abstract: 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 corr巳sponding to the power of the el巳ment in GF(929). Using this method ,the rapid and efficient computation for the coefficients of the generating polynomial and syndrome polynomials can b巳 conducted. Key words: RS code; PDF417; Galois region; 巳ncode; decode 。引 PDF417 二维条形码是一种可以不基于网络连接独立使用的数据传输方式。具有存储信息密度 高、容量大、纠错能力强、译码可靠性高等特点，在数据传输和数据存储领域有很好的应用前景。它采用 目前世界上最先进的 RS 错误控制码技术。 RS 码的纠错能力非常强大，尤其是对那些突发性的成片干 扰特别有效[1]可以有效提高 PDF417 码的抗干扰能力和可靠性。但是，RS 码的译码原理和编译码过 程都比较复杂，加上 PDF417 使用的 RS 码以迦罗华域 GF(929) 为其循环域，更增加了它在理解和使用 上的难度。关于 RS 码在 PDF417 中的使用原理及方法，国内外的文献中都很少提及。作者详细分析了 RS 码的应用原理和方法，设计了一种适用于 PDF417 的查表法，可以准确高效地完成纠错码的编制和 译码工作。 收稿日期 :2