分享到:

PDF417纠错码原理及实现

PDF417二维条形码是一种可以不基于网络连接独立使用的数据传输方式,具有存储信息密度高、容量大、纠错能力强和译码可靠性高等特点,在数据传输和数据存储领域有很好的应用前景。它采用目前世界上最先进的纠错码技术之一——RS(reed-so lom on)错误控制码。RS码的纠错能力非常强大,尤其是对那些突发性的成片干扰特别有效[1]。可有效地提高PDF417码的抗干扰能力和可靠性。但是,RS码的译码原理和编译码过程都比较复杂,加上PDF417使用的RS码以迦罗华域GF(929)为其循环域,更增加了它在理解和使用上的难度。关于RS码在PDF417中的使用原理及方法,国内外的文献中都鲜有提及,在某种程度上限制了我国自主研发PDF417产品的发展。1 RS码原理1.1预备知识定义1以素数q为模的整数剩余类构成q阶有限域GF(q)。在GF(q)中,某一元素a满足aq-1=e,则称a的GF(q)的本原域元素,简称本原元。在任何GF(q)中都能...  (本文共4页) 阅读全文>>

南京航空航天大学
南京航空航天大学

二维条形码编译码原理与应用研究

本文简要介绍了二维条形码的特点和编码规则,详细阐述用计算机实现其编码的原理和方法,采用具体实例介绍设计步骤,并给出可同时实现中英文编码的程序设计方法。另外,二维条形码具有一维条码不具备的纠错功能。本文简要介绍了Reed-Solomon纠错码(RS码)原理,重点分析研究它在PDF417二维条形码中的应用方法,并详尽地推导了在迦罗华域GF(929)域内RS码的编译码方法。同时提出一种适用于PDF417纠错编码和译码的查表方法,可以简单确定任意码字在GF(929)内所对应的本原元的幂次。运用该方法可以快速而准确地计算出纠错码生成多项式的系数列以及差错伴随式。显著提高纠错效率。在译码方面本文探讨了一种采用CCD整图读取条码图像的方法,用计算机进行图像分析,特征提取,完成译码的实现方法。还给出了一种基于PDF417二维条码结构特性的算法,该方法设计滤波器滤除噪声部分,再采用点搜索法进一步去除不符合条码边界特点的孤立的点和容易与边界混淆的竖...  (本文共56页) 本文目录 | 阅读全文>>

《吉林大学学报(工学版)》2004年02期
吉林大学学报(工学版)

PDF417纠错码原理及实现

0 引 言PDF417二维条形码是一种可以不基于网络连接独立使用的数据传输方式。具有存储信息密度高、容量大、纠错能力强、译码可靠性高等特点,在数据传输和数据存储领域有很好的应用前景。它采用目前世界上最先进的RS错误控制码技术。RS码的纠错能力非常强大,尤其是对那些突发性的成片干扰特别有效[1],可以有效提高PDF417码的抗干扰能力和可靠性。但是,RS码的译码原理和编译码过程都比较复杂,加上PDF417使用的RS码以迦罗华域GF(929)为其循环域,更增加了它在理解和使用上的难度。关于RS码在PDF417中的使用原理及方法,国内外的文献中都很少提及。作者详细分析了RS码的应用原理和方法,设计了一种适用于PDF417的查表法,可以准确高效地完成纠错码的编制和译码工作。1 RS码原理1 1 预备知识定义1 以素数q为模的整数剩余类构成q阶有限域GF(q)。在GF(q)中,某一元素a满足aq-1=1,则称a为GF(q)的本原域元素,简...  (本文共5页) 阅读全文>>