Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (25): 175-177.
• 数据库与信息处理 • Previous Articles Next Articles
SHANG Zhen-hong,YUAN Mei-yu,LIU Hui
Received:
Revised:
Online:
Published:
Contact:
尚振宏,袁梅宇,刘 辉
通讯作者:
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, 二维条码, 纠错
SHANG Zhen-hong,YUAN Mei-yu,LIU Hui. RS decoding algorithm in 2D barcodes-improvement and implementation [J]. Computer Engineering and Applications, 2007, 43(25): 175-177.
尚振宏,袁梅宇,刘 辉. 二维条码中RS纠错译码算法的优化实现[J]. 计算机工程与应用, 2007, 43(25): 175-177.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I25/175
Study of database watermarking based on Reed-Solomon codes