摘要
介绍了Grid Matrix(GM)网格矩阵二维条码的相关概念和其纠错编译码技术的原理及其应用。利用优化的Ber-lekamp-Massey迭代算法,钱氏搜索算法,Forney算法和改进的一位误码快速纠错算法实现了适用于GM二维条码纠错的Reed-Solomon(RS)码的译码。同时,给出了在GM纠错码的伽罗华域GF(27)中的运算规则和快速实现方法,提高了GM纠错编译码的效率,满足了实际应用中的性能要求,为实现GM二维条码的纠错编译码提供了一个完整的解决方案。
The theories and applications of the Grid Matrix 2D barcode and the error correcting code is described. By using im- proved Berlekamp-Massey, chien, Forney and the one error correcting algorithms, fast and accurate reed-Solomon code in GM barcode is achieved. At the same time the computing rules and algorithms in Galois field GF （27） are give, and the efficiency of encoder and decoder is improved. Meeting the demand of the performance and the practical applications, a complete solution is provided for the GM 2D error correcting barcode.
出处
《计算机工程与设计》
CSCD
北大核心
2012年第7期2663-2668,2677,共7页
Computer Engineering and Design
