一种二维码纠错译码的方法及二维码装置制造方法及图纸

本发明专利技术公开了一种二维码纠错译码的方法及二维码装置，该方法包括如下步骤：在二维码码字提取完成之后，进行二维码纠错译码流程；当二维码纠错译码流程中判断接收到的码字没有超出二维码纠错的能力时，则进入到准确的二维码译码流程；否则退出译码流程。通过本发明专利技术实施例，删除没有意义的填充码字可以减少后面各个步骤的计算量，提高了解码的效率；对纠错码字的初步判断，如果超出本二维码的纠错能力，则退出程序，防止没有意义的工作。

【技术实现步骤摘要】
【专利摘要】本专利技术公开了一种二维码纠错译码的方法及二维码装置，该方法包括如下步骤：在二维码码字提取完成之后，进行二维码纠错译码流程；当二维码纠错译码流程中判断接收到的码字没有超出二维码纠错的能力时，则进入到准确的二维码译码流程；否则退出译码流程。通过本专利技术实施例，删除没有意义的填充码字可以减少后面各个步骤的计算量，提高了解码的效率；对纠错码字的初步判断，如果超出本二维码的纠错能力，则退出程序，防止没有意义的工作。【专利说明】一种二维码纠错译码的方法及二维码装置
本专利技术涉及二维码
，具体涉及一种二维码纠错译码的方法及二维码装置。
技术介绍
二维码(2-dimens1nal bar code)是将特定的几何图形按照一定的规则在平面上分布的黑白相间的图形，它是一种数据符号的信息。二维码具有很多显著的优点，其编码密度高，信息容量大，编码范围广，纠错能力强，容易制作，而且制作成本低。由于以上的原因，二维码在生活中很多领域得到了广泛的应用，如物流、医疗卫生、交通，生产等等。 图1示出了现有的二维码译码的功能原理图，其包括对原始二维码的提取、图像采集、二维码码字提取，对二维码进行译码，从而达到二维码中的原始信息，在整个二维码译码过程中，其存在着复杂的比较量，图2示出了现有的二维码译码的方法流程图，在二维码的整个解码过程中，存在着伴随因子的计算，以及错误位置多项式系数的计算，错误位置的确定，错误值得计算，由求解出来的错误值和原来错误位置上的值异或运算，即可得到正确的值。这些步骤的计算量都是很大，而且每一步的计算量都是与前一步的计算结果有关。但这些计算过程中，需要对没有任何意义的填充码字也一并进行计算，在译码过程中对这些填充码字的计算，增加了整个二维码的译码计算量，造成了解码的效率低下。
技术实现思路
本专利技术提供了一种二维码纠错译码的方法及二维码装置，对译码过程中增加判断条件，减少不必要的译码。 本专利技术提供了一种二维码纠错译码的方法，包括如下步骤: 在二维码码字提取完成之后，进行二维码纠错译码流程； 当二维码纠错译码流程中判断接收到的码字没有超出二维码纠错的能力时，则进入到准确的二维码译码流程；否则退出译码流程。 所述二维码纠错译码流程包括: 删除二维码码字中的填充码字； 对已经删除了填充码字的二维码码字进行初步判断，判断已经删除了填充码字的二维码码字是否已经超出了本二维码纠错的能力。 所述进入到准确的二维码译码流程包括: 由已经删除了填充码字的二维码码字求伴随因子； 通过伴随因子计算错误位置多项式系数； 由错误位置多项式计算错误位置； 由错误位置计算错误值； 由求解出来的错误值和原来错误位置上的值异或预算达到正确的值。 在由错误位置多项式计算错误位置中还包括: 在求解错误位置时，只对数据码字的位置进行判断，对纠错码字的位置不判断。 相应的，本专利技术实施例还公开了一种二维码装置，包括: 二维码图像采集模块，用于采集二维码图像； 二维码码字提取模块，用于进行二维码码字提取； 其特征在于，所述二维码装置还包括二维码译码模块，所述二维码译码模块包括: 二维码纠错译码单元，用于在二维码码字提取完成之后，进行二维码纠错译码流程; 二维码信息译码单元，用于当二维码纠错译码流程中判断接收到的码字没有超出二维码纠错的能力时，则进入到准确的二维码译码流程；否则退出译码流程。 所述二维码纠错译码单元包括: 删除子单元，用于删除二维码码字中的填充码字； 判断子单元，用于对已经删除了填充码字的二维码码字进行初步判断，判断已经删除了填充码字的二维码码字是否已经超出了本二维码纠错的能力。 所述二维码信息译码单元包括: 伴随因子子单元，用于由已经删除了填充码字的二维码码字求伴随因子； 位置多项式子单元，用于通过伴随因子计算错误位置多项式系数； 错误位置子单元，用于由错误位置多项式计算错误位置； 错误值子单元，用于由错误位置计算错误值； 异或子单元，用于由求解出来的错误值和原来错误位置上的值异或预算达到正确的值。 所述错误位置子单元还用于在求解错误位置时，只对数据码字的位置进行判断，对纠错码字的位置不判断。 在本专利技术删除没有意义的填充码字可以减少后面各个步骤的计算量，提高了解码的效率；对纠错码字的初步判断，如果超出本二维码的纠错能力，则退出程序，防止没有意义的工作。另外，在求解错误位置时，只对数据码字的位置进行判断，对纠错码字的位置不判断，因为在解码时，只关注数据码字的正确与否，也能减少计算量。针对二维码的实际情况，对译码过程中增加判断条件，减少不必要的译码，因为每一步计算量的减少，都会减少后面步骤的计算量，另外在解码的关键步骤判断是否超出本二维码纠错的能力，如果超出纠错的能力，则退出程序，因为超出纠错能力后，下面的步骤是没有意义的。二维码的解码步骤包括根据码字多项式求解伴随因子，求解错误位置多项式系数，确定错误位置，求解错误位置。本项目在求解伴随因子之前，首先删除掉一些没有意义的填充码字，并且对码字的错误情况作初步的判断。 【专利附图】【附图说明】 为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。 图1是现有技术中的二维码译码的功能原理图； 图2是现有技术中的二维码译码的方法流程图； 图3是本专利技术实施例中的二维码纠错译码的方法流程图； 图4是本专利技术实施例中的二维码装置结构示意图；图5是本专利技术实施例中的二维码纠错译码单元的结构示意图；图6是本专利技术实施例中的二维码信息译码单元的结构示意图。 【具体实施方式】 下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。 本专利技术实施例中的二维码纠错译码的方法，其主要步骤包括:在二维码码字提取完成之后，进行二维码纠错译码流程；当二维码纠错译码流程中判断接收到的码字没有超出二维码纠错的能力时，则进入到准确的二维码译码流程；否则退出译码流程。 基于以上的说明，本二维码的纠错译码优化算法在一般纠错译码算法的基础上提出以下三点: (I)去除填充码字 在二维码的编码时，如果信息码字和纠错码字不能填满整个条码的空间，那么条码在编码时会自动增加一些没有实际意义的码字来填满整个条码空间。在读取码字时，首先判断该码字是否是填充码字，如果是，则删除这个填充的码字，如果不是，则保留该码字。因为伴随因子是根据码字多项式计算，那么这个步骤能较少后面各个步骤的计算量。 (2)对错误个数的初步判断 根据纠错等级可以获得本二维码的纠错能力correct，对接收到已经删除了填充码字的码进行初步判断，如果拒读错误e>纠错能力correct，则说明接收到的码字已经超出了本二维码纠错的能力，无法对本文档来自技高网...

【技术保护点】
一种二维码纠错译码的方法，其特征在于，包括如下步骤：在二维码码字提取完成之后，进行二维码纠错译码流程；当二维码纠错译码流程中判断接收到的码字没有超出二维码纠错的能力时，则进入到准确的二维码译码流程；否则退出译码流程。

【技术特征摘要】

【专利技术属性】
技术研发人员：胡建国，李仕仁，谭宇泉，白小楠，
申请(专利权)人：胡建国，
类型：发明
国别省市：广东;44