GM网格矩阵码的纠错技术研究

作者：蒲天; 余综

来源：计算机工程与设计, 2012, (07): 2663-2668+2677.

DOI：10.16208/j.issn1000-7024.2012.07.042

• GM网格矩阵码
• 二维条码
• RS码
• 纠错码
• BM算法 grid matrix code
• 2D barcode
• RS code
• error correcting code
• BM algorithm

介绍了Grid Matrix(GM)网格矩阵二维条码的相关概念和其纠错编译码技术的原理及其应用。利用优化的Ber-lekamp-Massey迭代算法,钱氏搜索算法,Forney算法和改进的一位误码快速纠错算法实现了适用于GM二维条码纠错的Reed-Solomon(RS)码的译码。同时,给出了在GM纠错码的伽罗华域GF(27)中的运算规则和快速实现方法,提高了GM纠错编译码的效率,满足了实际应用中的性能要求,为实现GM二维条码的纠错编译码提供了一个完整的解决方案。

• 单位
  中国电子科技集团公司第十五研究所