基于ReedSolomon码的Data Matrix条码纠错研究*

作者：赖忠喜,占红武 日期：2009-08-18/span> 浏览：3017 查看PDF文档

基于ReedSolomon码的Data Matrix条码纠错研究*

赖忠喜,占红武
（浙江工业大学 机械制造及自动化省部共建教育部重点实验室，浙江 杭州 310014）

摘要：为了研究Data Matrix条码的纠错能力，首先介绍了Data Matrix条码的特点和ReedSolomon码的基本概念；接着研究了ReedSolomon码在Data Matrix二维条码中的应用，重点分析了Data Matrix二维条码中ReedSolomon编、解码的基本原理与步骤，并用C语言实现它的编、解码算法；最后对ReedSolomon码的纠错能力进行了测试。实验结果表明，Data Matrix二维条码采用ReedSolomon码作为纠错码，可以有效地排除干扰并进行纠错。
关键词：数据矩阵；ReedSolomon码；纠错码；Euclid算法
中图分类号：TP302.8文献标识码：A文章编号：1001-4551(2009)08-0062-04

Research of Data Matrix error correcting based on ReedSolomon code
LAI Zhongxi, ZHAN Hongwu
(Key Lab. of Ministry of Education for Province jointed Mechanical Manufacture &
Automation, Zhejiang University of Technology, Hangzhou 310014, China)
Abstract: Aiming at studying the errorcorrecting capacity of Data Matrix barcode. Firstly, the characteristic of Data Matrix and the basic conception of ReedSolomon code were introduced. Then an analysis of ReadSolomon codes application in two dimensional Data Matrix barcode was given, and the analysis of decoding algorithm of Data Matrix barcode errorcorrection was focused on. The basic principles and steps of ReadSolomon decoding were discussed in detail, and its encoding and decoding methods in C language were realized. Finally, the errorcorrecting capacity of ReedSolomon code was tested. The test results indicate that Data Matrix barcode uses ReedSolomon code as errorcorrection, which can effectively correct lost or missing data for damaged symbol.
Key words: Data Matrix barcode; ReedSolomon code; errorcorrecting code; Euclid algorithm
参考文献(References):
［1］陈刚，王典红.基于ReedSolomon算法的Data Matrix条码纠错码的研究［J］.现代电子技术，2006，29（5）：57-61.
［2］戴扬.二维条形码编译原理与应用研究［D］.南京：南京航空航天大学自动化学院，2004：15-21.
［3］唐莉，刘富强，钱黎俊.Data Matrix二维码图像处理与应用［J］.电子技术应用，2004，30(3)：14-16.
［4］李建勋，解建仓，张栓新，等.RS码技术在PDF417 码纠错码编译码中的应用研究［J］.计算机工程与应用，2007，43（17）：198-201.
［5］王新梅，肖国镇.纠错码原理与方法［M］.西安:西安电子科技出版社，2001.
［6］陶德元，何小海，吴志华.RS码编译码算法的实现［J］.四川大学学报：自然科学版，2000，37（16）：868-872.
［7］BERLEMKAMP E R. Bitserial reedsolomon encoder［J］. IEEE Transactions on Information Theory,1982,28(6):869-874.
［8］LIN S, COSTELLO D J. Error Control Coding［M］. 2nd ed. Beijing: Machinery Industry Press,2007.