一种用于二维图形码的级联纠错编码方法和装置制造方法及图纸

本发明专利技术公开了一种用于二维图形码的级联纠错编码方法，包括：分块步骤，对二维图形码的数据码字信息进行分块，获得多个数据码字块；RS码编码步骤，对所述多个数据码字块中的每一个数据码字块进行RS码编码；数据码字块重组步骤，将经过RS码编码后的多个数据码字块按照原有顺序进行重组，形成一个码字阵列；HoVer码编码步骤，对该码字阵列进行HoVer码编码。本发明专利技术不受通信纠错码对二维图形码符号数据规模的限制，利用本发明专利技术可提高二维图形码的抗污损和抗畸变能力，且编译码速度快。

【技术实现步骤摘要】
一种用于二维图形码的级联纠错编码方法和装置
本专利技术涉及数字信息
，具体涉及一种用于二维图形码的级联纠错编码方法和装置。
技术介绍
随着移动互联网技术的快速发展，随时随地的进行信息的识别和传输成为信息化时代的新要求，二维图形码技术应运而生，并在移动互联网领域中占据了主导地位，成为当今学术研究的热点。当前，随着二维图形码应用的不断深入，对二维图形码技术的要求更加严格。以QR二维图形码(QuickResponseCode，以下简称“QR码”)为例，QR码是目前使用率最高的二维图形码，在很多方面具有明显优势，QR码表示汉字的效率高，表示的信息更广泛，是360度的全方位识别技术，被广泛应用于各种商业领域。在技术上，一方面，要求QR码可以表示多国文字、图像、图形等各种信息，并且这种要求同时表示的有效信息的种类还在不断增加；另一方面，要求QR码具有较高的纠错技术，保证数据的可靠性，能够纠正污损、折叠等随机错误，恢复出正确的原始数据信息。在纠错算法方面，在二维图形码中目前使用最多且性能相对较好的纠错算法是基于以RS(Reed-Solomon)码为代表的通信差错控制码，QR码一般采用RS码纠错编码技术。RS码是一种扩展的非二进制BCH码，在伽罗华域中运算，主要用于矢量信息的编码，在发送信息前经过编码器计算数据信息的纠错信息，把纠错信息作为冗余信息添加到数据信息之后，利用冗余信息进行数据信息的纠错识别。采用RS码对二维图形码编码纠错存在以下缺陷：1、RS码纠错机制适合处理矢量信息，在处理以点阵为单位的整块编码信息时效率低，从布局上不适用于二维图形码的纠错。2、RS纠错机制适用于编码粒度相对较小的数据，在编码大粒度数据是效率很低。如果二维图形码中存储的有效信息较多，符号数据规模很大，使用RS编码会出现较大的时间延迟，且编码效率很低，纠错能力弱。3、二维图形码中的数据出错与通信领域的信息出错很不一样，二维图形码的数据污损大多整块出现，离散出现的情况很少。RS码适用于通信领域，但不适合二维图形码数据的整块(整行和整列)纠错，纠错时抗污损和抗畸变能力差。4、RS码适用于7bit以下的信息的编码，当二维图形码中的有效字符较大时，用RS纠错几乎无法进行编码。当二维图形码中存储有音频或视频文件时，RS编码完全不适用于此类情形的纠错。RS码纠错机制对二维图形码的符号数据规模形成了制约，导致二维图形码技术无法充分发展和普及。现有的纠错方法已无法满足二维图形码的发展，如何尽量提高二维图形码的容错识读能力，使其具有更好的抗污损和抗畸变能力，而且适用于有效信息量较大的符号数据规模，是领域内关注的核心问题。
技术实现思路
有鉴于此，本专利技术提出一种用于二维图形码的级联纠错编码方法和装置，级联纠错以RS码作为纠错内码、HoVer码作为纠错外码，适用于有效信息量较大的符号数据规模，纠错能力强。本专利技术提供一种用于二维图形码的级联纠错编码方法，包括：分块步骤，对二维图形码的数据码字信息进行分块，获得多个数据码字块；RS码编码步骤，对所述多个数据码字块中的每一个数据码字块进行RS码编码；数据码字块重组步骤，将经过RS码编码后的多个数据码字块按照原有顺序进行重组，形成一个码字阵列；HoVer码编码步骤，对该码字阵列进行HoVer码编码。优选地，所述二维图形码的数据码字信息大于4字节。优选地，所述二维图形码的数据码字信息大于8字节。优选地，所述二维图形码的数据码字信息大于16字节。优选地，在RS码编码步骤中，编码产生的冗余数据码字块的大小占编码后的数据码字块的20-30％。本专利技术还一种用于二维图形码的级联纠错编码装置，包括：分块模块，用于对二维图形码的数据码字信息进行分块，获得多个数据码字块；RS码编码模块，用于对所述多个数据码字块中的每一个数据码字块进行RS码编码；数据码字块重组模块，用于将经过RS码编码后的多个数据码字块按照原有顺序进行重组，形成一个码字阵列；HoVer码编码模块，用于对该码字阵列进行HoVer码编码。本专利技术的有益效果：本专利技术针对有效信息储存量较大的二维图形码，以RS码作为纠错内码、以HoVer码用作纠错外码，融合了RS码和HoVer码的优点，弥补了各自的缺点，只要数据分块充分细致，几乎可以纠正二维图形码的所有随机错误，具有很强的抗污损和抗畸变能力，可极大地提高二维图形码的纠错能力，并且在编译码速度和时间复杂度上具有明显优势，本专利技术重新定义了RS的码字布局，解除了RS等通信纠错码对二维图形码符号数据规模上的桎梏，在允许储存较多有效信息的同时，纠错等级较高，实现了有效信息与纠错等级的平衡，适用于工业上大型数据的批量应用，有利于二维图形码如QR码技术的充分发展和普及。附图说明图1是RS码编码原理示意图。图2是本专利技术实施例的级联纠错编码方法流程图。图3-6是本专利技术实施例的级联纠错编码过程示意图。图7是本专利技术实施例的级联纠错编码装置结构框图。图8是本专利技术实施例的级联纠错编码与RS纠错编码的纠错能力对比图。图9是本专利技术实施例的级联纠错编码与RS纠错编码的编码效率对比图。具体实施方式以下结合附图以及具体实施例，对本专利技术的技术方案进行详细描述。首先介绍RS码的纠错编码原理，RS码适合矢量信息的编码纠错，经RS编码后会在矢量信息后面生成冗余检验位，参考图1，假设原始信息(有效信息)为k位，经过RS编码后的信息为n位，那么校验信息为t＝n-k位，当RS码对矢量信息纠错时，有t个校验位说明可以纠正t个错误，即纠错能力与t有关，t越大纠错能力越强；同时，如果有效信息的位数k越小，有效信息与冗余信息的比例就越小，则纠错代价越高。为了得到较高的纠错率，通常设定有效信息位k大于校验信息位t。需要说明，如果t＝k，说明需要用多出一倍的冗余检验信息进行纠错，纠错意义不大。k值t值(t＝n-k)n值最高纠错率43742.8％54944.4％651145.4％761346.1％871546.6％981747％11102147.6％12112347.8％13122548％14132748.1％表1表1是RS码中的有效信息位k、校验信息位t、RS编码后信息位n取不同值时，RS码的最高纠错率列表。从表1可看出，RS码达到最高纠错率时，t＝k-1，纠错率介于40％-49％。但在实际处理中，最高纠错率下有效信息的存储量通常很少，纠错率取30％-40％是较为常见的情况。不同于上述单一的RS码纠错机制，本专利技术采用一种级联纠错机制，对二维图形码进行级联纠错编码。该级联纠错机制将二维图形码的数据码字信息做分块处理，并以RS码作为纠错内码，以阵列纠删码HoVer码作为纠错外码，可突破RS等通信纠错码对二维图形码的符号数据规模的制约。具体来看，图2为本专利技术实施例的用于二维图形码的级联纠错编码方法处理流程图，图3-6为级联纠错编码过程示意图，本实施例以QR码为例，处理过程包括：S101，将QR码的数据码字信息分块，获得多个数据码字块；S102，对每一个数据码字块的码字序列进行RS编码；S103，将经过RS码编码的多个数据码字块重组，形成QR码的码字阵列；S104，对该码字阵列进行HoVer码编码。参照图3，S101对QR码的数据码字信息做分块处理，得到若干数据码字块，分块后数据码字块的本文档来自技高网...

【技术保护点】
一种用于二维图形码的级联纠错编码方法，其特征在于，包括：分块步骤，对二维图形码的数据码字信息进行分块，获得多个数据码字块；RS码编码步骤，对所述多个数据码字块中的每一个数据码字块进行RS码编码；数据码字块重组步骤，将经过RS码编码后的多个数据码字块按照原有顺序进行重组，形成一个码字阵列；HoVer码编码步骤，对该码字阵列进行HoVer码编码。

【技术特征摘要】
1.一种用于二维图形码的级联纠错编码方法，其特征在于，包括：分块步骤，对二维图形码的数据码字信息进行分块，获得多个数据码字块；RS码编码步骤，对所述多个数据码字块中的每一个数据码字块进行RS码编码；数据码字块重组步骤，将经过RS码编码后的多个数据码字块按照原有顺序进行重组，形成一个码字阵列；HoVer码编码步骤，采用HoVer码编码对该码字阵列分别进行水平方向编码和竖直方向编码。2.如权利要求1所述的用于二维图形码的级联纠错编码方法，其特征在于，所述二维图形码的数据码字信息大于4字节。3.如权利要求1所述的用于二维图形码的级联纠错编码方法，其特征在于，所述二维图形码的数据码字信息大于8字节。4.如权利要求1所述的用于二维图形码的级联纠错编码方法，其特征在于，所述二维图形码的数据码字信息大于16字节。5.如权利要求1所述的用于二维图形码的级联纠错编码方法，其特征在于，在所述RS码编码步骤中，编码产生的冗余数据码字块的大小占编码后的数据码字块的20-30％。6...

【专利技术属性】
技术研发人员：朱媛媛，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京;11