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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (25): 175-177.

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

尚振宏，袁梅宇，刘辉

昆明理工大学信息工程与自动化学院，昆明 650051

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-01 发布日期:2007-09-01
通讯作者: 尚振宏

RS decoding algorithm in 2D barcodes-improvement and implementation

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

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

摘要/Abstract

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

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

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

尚振宏，袁梅宇，刘辉. 二维条码中RS纠错译码算法的优化实现[J]. 计算机工程与应用, 2007, 43(25): 175-177.

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.

[1]	刘明洁，梁毅，艾中良，贾高峰. 面向法律文书的中文文本校对方法研究[J]. 计算机工程与应用, 2020, 56(24): 274-278.
[2]	刘海波1，董玉杰2. 基于MooseFS的纠错码存储方法设计和实现[J]. 计算机工程与应用, 2017, 53(6): 91-95.
[3]	付盼月，刘伟. 基于分圆陪集非二进制量子码的构造方法[J]. 计算机工程与应用, 2016, 52(9): 84-87.
[4]	王秀珍，丛瑞，王飞. 一种面向在线查询的拼写纠错算法[J]. 计算机工程与应用, 2015, 51(14): 113-119.
[5]	王强1，刘晓东1，高洁2，米裕3. 基于最小二乘和纠错输出编码的多类分类[J]. 计算机工程与应用, 2014, 50(7): 190-193.
[6]	余棉水1，朱岸青1，解晓萌2. 基于纠错输出编码的人脸表情识别[J]. 计算机工程与应用, 2014, 50(3): 155-159.
[7]	钱建发，张莉娜. 利用立方图的线图构造量子纠错码[J]. 计算机工程与应用, 2013, 49(6): 16-18.
[8]	林军海1，唐向宏1，2，何涨桔1. 基于纠错编码的图像篡改恢复方法的研究[J]. 计算机工程与应用, 2012, 48(30): 205-209.
[9]	岳恒军1，2，吴健1，2，崔志明1，2. 一种新的车辆遮挡检测与分割方法[J]. 计算机工程与应用, 2012, 48(19): 179-182.
[10]	曹震1，孙德刚2，史林港3，唐碧华1，谢刚1. 单向信道的信息可靠传输机制研究[J]. 计算机工程与应用, 2011, 47(24): 88-92.
[11]	胡东红^1，2，马亲伟¹，汪浩¹，张玲¹，王莹¹. 二次Radon变换在高密度矩阵码识别中的应用[J]. 计算机工程与应用, 2010, 46(29): 192-195.
[12]	张丽，贾振红. 利用Arnold变换和纠错编码实现的双水印策略[J]. 计算机工程与应用, 2010, 46(21): 100-102.
[13]	王唯良，李瑞虎. GF（4）上偶码长自正交码的子码链[J]. 计算机工程与应用, 2010, 46(2): 37-38.
[14]	贺筱军,郭罗斌,李瑞虎. 基于三个自对偶码的S-链和量子码构造[J]. 计算机工程与应用, 2009, 45(6): 46-47.
[15]	张颖^1，2，3，岳殿武^1，2. 基于纠错码的数字签名的分析[J]. 计算机工程与应用, 2009, 45(29): 22-24.