QR码纠错码原理及实现

二维条码长期暴露于印刷品表面,很容易受到污损破坏,为了达到预期的识别效果,除了要设计合理条码结构外,还需要采用一种纠错能力强的纠错算法。为此,分析了QR码的结构组成以及RS纠错码的编译算法及原理;并通过实例对RS码在QR码中的编译码算法及过程进行了研究,研究结果表明RS码在QR码的编译过程中能够达到快速、准确的识别效果。

快速响应矩阵码纠错算法的研究

在研究纠错技术的基础上,采用高级语言,实现了快速响应矩阵码中基于伽罗华域GF(28)的Reed-Solomon编码和译码算法。在编码部分提出对国际标准中生成多项式的个数进行了压缩,有效实现各版本的生成多项式;对较大版本采用交错码技术,将错误离散,提高突发错误的纠正能力。实验表明,本算法实现了高效的纠错编码和译码。

新的柱形二维条码生成方法及应用

针对普通二维条码粘贴或者打印到柱形物体表面后,很难或者不能被读取,提出了一种用于粘贴到柱形物体也能被通用条码识别工具识别的方法。首先,利用实验检测不同条码大小、柱形物体半径以及扫描距离对条码识别的影响,分析出条码大小与柱形物体半径比对识别影响的阈值范围。实验数据表明,当二维条码边长与柱形物体半径之比大于0. 6时,粘贴到柱形物体表面的二维条码就不能顺利读取,基于此,提出了柱形二维条码的概念,该条码用于粘贴到柱形物体表面后也能被识别;然后,分析普通二维条码在柱形物体表面不能正常识别的原因,得出普通二维条码和柱形条码的映射关系,即普通条码的每一个像素点特定映射到柱形条码上。其次,利用这种映射关系,结合zxing提供的功能,开发出一个柱形二维条码生成工具,经检测,使用该方法所产生的柱形二维码粘贴到柱形物体表面能被正确地读取;最后,利用工具生成的柱形二维码,实现了白萝卜、青瓜、山药等柱形农产品二维条码追溯标识。