Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (25): 175-177.

• 数据库与信息处理 • Previous Articles     Next Articles

RS decoding algorithm in 2D barcodes-improvement and implementation

SHANG Zhen-hong,YUAN Mei-yu,LIU Hui   

  1. Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650051,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
  • Contact: SHANG Zhen-hong

二维条码中RS纠错译码算法的优化实现

尚振宏,袁梅宇,刘 辉   

  1. 昆明理工大学 信息工程与自动化学院,昆明 650051
  • 通讯作者: 尚振宏

Abstract: Using Berlekamp Massey,Chien and Forney algorithms,this paper presents a way to implement Reed-Solomon algorithm in 2D barcodes—Data Matrix,QR Code and MaxiCode.This implementation has less time complexity than those in ISO standards.Beyond this,by making use of the characteristic of systematic form of RS code in 2D barcodes,we have presented a way to improve the decoding speed.

Key words: Reed-Solomon, 2D barcodes, error correcting

摘要: 利用Berlekamp Massey迭代算法、钱搜索算法以及Forney算法改进并实现了Data Matrix、QR Code和MaxiCode二维条码ISO标准中的Reed-Solomon纠错译码算法(简称RS算法),降低了三种二维条码码制中RS纠错译码算法的计算复杂度。在此基础上,利用RS缩短系统码的特点对译码过程作进一步简化。实验结果表明,通过简化译码过程再次提高了RS纠错译码的速度。

关键词: Reed-Solomon, 二维条码, 纠错