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

RS decoding algorithm in 2D barcodes-improvement and implementation

作　　者：尚振宏[1] 袁梅宇[1] 刘辉[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,昆明650051

出　　处：《计算机工程与应用》2007年第25期175-177,220,共4页Computer Engineering and Applications

基　　金：云南省自然科学基金(the Natural Science Foundation of Yunnan Province of China under Grant No.2005F0016Q); 云南省教育厅资助科研课题(the Research Project of Department of Education of Yunnan Province; China under Grant No.5Y0674D); 昆明理工大学基金项目(No.校引 2005- 6) 。

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

关 键 词：Reed—Solomon 二维条码 纠错 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]