PDF417纠错码原理及实现

吉林大学学报(工学版) ›› 2004, Vol. ›› Issue (2): 286-290.

PDF417纠错码原理及实现

戴扬, 于盛林, 戴水贵

南京航空航天大学, 自动化学院, 江苏, 南京, 210016

收稿日期:2003-09-13 出版日期:2004-04-01
通讯作者: 于盛林(1941- ),男,教授,博士生导师,E-mail:yuslmt@nuaa.edu.cn

Principle and realization of PDF417 code

DAI Yang, YU Sheng-lin, DAI Shui-gui

College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China

Received:2003-09-13 Online:2004-04-01

摘要/Abstract

摘要： 介绍了 Reed-Solomon 纠错码原理和它在 PDF417 二维条形码中的应用方法。详尽推导了在迦罗华域GF(929)域内编译码的方法,并通过实例进行了具体说明。同时提出一种适用于 PDF417 纠错编码和译码的查表方法,可以简单确定任意码字在GF(929)内所对应的本原元的幂次。运用该方法可以快速而准确地计算出纠错码生成多项式的系数序列以及差错伴随式。

关键词: RS码, PDF417, 迦罗华域, 编码, 译码

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 corresponding to the power of the element in GF(929).Using this method,the rapid and efficient computation for the coefficients of the generating polynomial and syndrome polynomials can be conducted.

Key words: RS code, PDF417, Galois region, encode, decode

中图分类号:

TP391.41

戴扬, 于盛林, 戴水贵. PDF417纠错码原理及实现[J]. 吉林大学学报(工学版), 2004, (2): 286-290.

DAI Yang, YU Sheng-lin, DAI Shui-gui. Principle and realization of PDF417 code[J]. 吉林大学学报(工学版), 2004, (2): 286-290.

参考文献

[1] 陶德元,何小海,吴志华.RS码编译码算法的实现［J］.四川大学学报:自然科学版,2000,37(6):868-872.
[2] 王新梅,肖国镇.纠错码原理与方法［M］.西安:西安电子科技大学出版社,1991.
[3] BLAHUT R E.差错控制码的理论与实践［M］.徐秉铮,欧阳景正,冯贵良译.广州:华南理工大学出版社,1988.
[4] GB/T 17172-1997,四一七条码[S].
[5] 裴定一,祝跃飞.算法数论［M］.北京:科学出版社,2002.
[6] 何军,康景利.条形码的计算机编码与识别［J］.计算机测量与控制,2002,10(4):263-266.

相关文章 15

[1]	赵宏伟, 刘宇琦, 特日根, 陈长征, 臧雪柏. 基于有限序列的压缩新算法[J]. 吉林大学学报(工学版), 2018, 48(3): 882-886.
[2]	王柯, 刘富, 康冰, 霍彤彤, 周求湛. 基于沙蝎定位猎物的仿生震源定位方法[J]. 吉林大学学报(工学版), 2018, 48(2): 633-639.
[3]	范敏, 韩琪, 王芬, 宿晓岚, 徐浩, 吴松麟. 基于多层次特征表示的场景图像分类算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1909-1917.
[4]	王占中, 赵利英, 曹宁博. 基于多层编码遗传算法的危险品运输调度模型[J]. 吉林大学学报(工学版), 2017, 47(3): 751-755.
[5]	韩伟良, 葛建华, 马波, 高洋. 符号干扰多径信道下可达信道容量的预编码方案[J]. 吉林大学学报(工学版), 2017, 47(3): 981-987.
[6]	叶方, 苏春霞, 李一兵, 刘君. 信道时延条件下的CoMP系统有限反馈比特分配[J]. 吉林大学学报(工学版), 2017, 47(2): 661-669.
[7]	李晓妮, 陈绵书, 桑爱军, 曲昭伟. 质量可伸缩高性能视频编码中增强层快速算法[J]. 吉林大学学报(工学版), 2017, 47(2): 670-676.
[8]	赵宏伟, 王振, 杨文迪, 刘萍萍. 熵选择多重二进制编码[J]. 吉林大学学报(工学版), 2017, 47(1): 218-226.
[9]	王新华, 欧阳继红, 庞武斌. 压缩编码孔径红外成像超分辨重建[J]. 吉林大学学报(工学版), 2016, 46(4): 1239-1245.
[10]	赵安邦, 程越, 周彬, 安天思, 吕良浩. 基于参量阵正交频分复用编码的水声通信[J]. 吉林大学学报(工学版), 2016, 46(3): 979-984.
[11]	丁宁, 李海彬, 彭乐立, 余芝帅, 常玉春. 小型光电编码器细分芯片的设计[J]. 吉林大学学报(工学版), 2016, 46(2): 602-608.
[12]	陈绵书, 王园园, 桑爱军, 陈贺新. 基于多维矢量矩阵理论的KL变换[J]. 吉林大学学报(工学版), 2016, 46(2): 627-631.
[13]	特日跟, 江晟, 李雄飞, 李军. 基于整数数据的文档压缩编码方案[J]. 吉林大学学报(工学版), 2016, 46(1): 228-234.
[14]	赵旦峰, 王杨, 廖希, 周相超. 级联编码的MIMO-OFDM水声通信系统[J]. 吉林大学学报(工学版), 2014, 44(4): 1171-1176.
[15]	田海江,雷鹏,王永. 基于混沌和DNA动态编码的图像加密算法[J]. 吉林大学学报(工学版), 2014, 44(3): 801-806.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed