A simplified table lookup decoding algorithm for binary QR codes

被引：0

作者：

Bao X.-M. ^{[1
]}

Qu Y.-Y. ^{[2
]}

Wu D.-J. ^{[1
]}

Yuan Z.-H. ^{[1
]}

Liu X. ^{[1
]}

Li M. ^{[1
]}

机构：

[1] School of Mathematics and Statistics, Southwest University, Beibei, Chongqing

[2] School of Mathematics Science, Guizhou Normal University, Guiyang

来源：

Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China | 2016年 / 45卷 / 05期

关键词：

Error pattern; Hamming weight; QR codes; Syndrome; Table lookup decoding;

D O I：

10.3969/j.issn.1001-0548.2016.05.014

中图分类号：

学科分类号：

摘要：

A new simplified table lookup algorithm for decoding binary QR codes is presented. The algorithm is based on the properties of QR codes and the weights of syndromes. The decoding table is composed of the vectors of the form (e,eH), where e is an error pattern, of which the error bits are located only in the information part and the number of errors is no more than half of the error-correcting capability of the code, and eH is the syndrome of e. The algorithm can be applied to decoding any binary QR code. Moreover, the number of rows of the lookup table in this algorithm is the smallest one among all known lookup table decoding algorithms for binary QR codes. So this algorithm not only has certain theoretical significance, but also has certain practical value. © 2016, Editorial Board of Journal of the University of Electronic Science and Technology of China. All right reserved.

引用

页码：791 / 795

页数：4

共 19 条

[1]

Interoperability and performance standards for medium and high frequency radio equipment, (1988)

[2]

Telecommunications: HF radio automatic link establishment, (1990)

[3]

Prange E., Some cyclic error-correcting codes with simple decoding algorithms, (1958)

[4]

Lee H.P., Chang H.C., An efficient decoding algorithm for the (73,37,13) quadratic residue code, (2011)

[5]

Lee H.P., Chang H.C., A memory improvement on decoding of the (41,21,9) quadratic residue code, International Journal of Computer Theory and Engineering, 4, 4, pp. 590-594, (2012)

[6]

Lin T.C., Lee H.P., Chang H.C., Et al., A cyclic weight algorithm of decoding the (47,24,11) quadratic residue code, Information Sciences, 197, pp. 215-222, (2012)

[7]

Lee H.P., Chang C.H., Chu S.I., High-speed decoding of the binary golay code, Journal of Applied Research and Technology, 11, pp. 331-337, (2013)

[8]

Wang L., Li Y., Truong T.K., Et al., On decoding of the (89,45,17) quadratic residue code, IEEE Trans Commun, 61, 3, pp. 832-841, (2013)

[9]

Xiao G.-Z., Qing S.-H., Coding Theory, (1993)

[10]

Zhao X.-Q., Modern Coding Theory, (2008)

← 1 2 →