首页 | 本学科首页   官方微博 | 高级检索  
     

GM网格矩阵码的纠错技术研究
引用本文:蒲天,余综.GM网格矩阵码的纠错技术研究[J].计算机工程与设计,2012,33(7):2663-2668,2677.
作者姓名:蒲天  余综
作者单位:华北计算技术研究所,北京,100083
摘    要:介绍了Grid Matrix (GM)网格矩阵二维条码的相关概念和其纠错编译码技术的原理及其应用.利用优化的Berlekamp-Massey迭代算法,钱氏搜索算法,Forney算法和改进的一位误码快速纠错算法实现了适用于GM二维条码纠错的Reed-Solomon (RS)码的译码.同时,给出了在GM纠错码的伽罗华域GF(27)中的运算规则和快速实现方法,提高了GM纠错编译码的效率,满足了实际应用中的性能要求,为实现GM二维条码的纠错编译码提供了一个完整的解决方案.

关 键 词:GM网格矩阵码  二维条码  RS码  纠错码  BM算法

Research of error correcting technology in Grid Matrix
PU Tian , YU Zong.Research of error correcting technology in Grid Matrix[J].Computer Engineering and Design,2012,33(7):2663-2668,2677.
Authors:PU Tian  YU Zong
Affiliation:(North China Institute of Computing Technology,Beijing 100083,China)
Abstract:The theories and applications of the Grid Matrix 2D barcode and the error correcting code is described.By using improved 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.
Keywords:grid matrix code  2D barcode  RS code  error correcting code  BM algorithm
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号