[实用新型]一种条码纠错译码装置

说明书

【技术领域】

本实用新型属于条码技术领域，特别地，涉及一种条码纠错译码装置。 

【背景技术】

条码技术是在计算机技术与信息技术基础上发展起来的一门集编码、印刷、识别、数据采集和处理于一身的新兴技术。条码技术由于其识别快速、准确、可靠以及成本低等优点，被广泛应用于商业、图书管理、仓储、邮电、交通和工业控制等领域，并且势必在逐渐兴起的“物联网”应用中发挥重大的作用。 

目前被广泛使用的条码包括一维条码及二维条码。一维条码又称线形条码，是由平行排列的多个“条”和“空”单元组成，条形码信息靠条和空的不同宽度和位置来表达。一维条码只是在一个方向(一般是水平方向)表达信息，而在垂直方向则不表达任何信息，因此信息容量及空间利用率较低，并且在条码损坏后即无法识别。 

二维条码是由按一定规律在二维方向上分布的黑白相间的特定几何图形组成，其可以在二维方向上表达信息，因此信息容量及空间利用率较高，并具有一定的校验功能。二维条码可以分为堆叠式二维条码和矩阵式二维条码。堆叠式二维条码是由多行短截的一维条码堆叠而成，代表性的堆叠式二维条码包括PDF417、Code 49、Code 16K等。矩阵式二维条码是由按预定规则分布于矩阵中的黑、白模块组成，代表性的矩阵式二维条码包括Codeone、Aztec、Data Matrix、OR码等。 

纠错码在信息技术中广泛应用，一般而言，在发送端发送信息之前，纠 错编码器根据要发送的数据信息计算相应的校验码，并把校验码作为冗余检验和数据信息一起组成纠错码，接收端收到纠错码后，通过纠错译码器不仅能自动地发现错误，而且能自动地纠正码字在传输过程中的错误。 

RS纠错码(Reed-Solomon error correction，里德-所罗门纠错码)是一种纠错能力很强的循环码，通常符号(N，K)RS的含义如下：N表示码字长度；K表示码字中的信息长度；N-K＝2t表示检验码的符号数，其中t表示能够纠正的码字错误数目。 

现有技术中的RS纠错码解码器的编码解码流程如图1所示，在步骤101，首先确定原始信息，在步骤102，对原始信息进行RS编码，以获得RS编码数据，在步骤103，接收端获取RS编码数据，在步骤104，计算伴随式，在步骤105，判断伴随式是否等于0，若判断结果是“否”，则执行步骤106，确认错误多项式和错误位置，并在步骤107中，根据错误位置纠正错误，并在步骤107完成后，执行步骤109，输出信息。 

在步骤105中，若判断结果是“是”，则在步骤108获知接收数据与原始数据一致，执行步骤109，将接收信息输出。 

在纠错编码代数中，以二进制数字表示的一个数据系列看成一个多项式，例如二进制数字序列10101111可以表示成： 

M(x)＝a₇x⁷+a₆x⁶+a₅x⁵+a₄x⁴+a₃x³+a₂x²+a₁x¹+a₀x⁰＝x⁷+x⁵+x³+x²+1 

其中，xⁱ表示代码的位置，或某个二进制数位的位置，xⁱ前面的系数a_i表示码的值，若a_i是一位二进制代码，则取值0或1，而M(x)称为信息代码多项式。 

对于编码步骤而言，假设输入编码器的序列长度为K，则输入序列的信息代码多项式可表示为： 

M(x)＝m_K-1x^K-1+m_K-2x^K-2+...+m₁x+m₀    (1) 

由以上介绍可知，m_i为1或0，xⁱ表示m_i在序列中的位置，i＝0，1，2，...，K-1。 

编码器具有以下等式： 

x^RM(x)＝α(x)g(x)+R(x)    (2)