[發(fā)明專利]一種條碼糾錯(cuò)譯碼裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201010188890.5
• 申請(qǐng)日: 2010-06-01
• 公開（公告）號(hào): CN101854180A
• 公開（公告）日: 2010-10-06
• 發(fā)明（設(shè)計(jì)）人: 胡倫育;王賢福;蔡小丹;黃建新
• 申請(qǐng)（專利權(quán)）人: 福建新大陸電腦股份有限公司
• 主分類號(hào): H03M13/15
• 分類號(hào): H03M13/15
• 代理公司: 深圳市威世博知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44280
• 代理人: 何青瓦;李慶波

【技術(shù)領(lǐng)域】

本發(fā)明屬于條碼技術(shù)領(lǐng)域，特別地，涉及一種條碼糾錯(cuò)譯碼裝置。

【背景技術(shù)】

條碼技術(shù)是在計(jì)算機(jī)技術(shù)與信息技術(shù)基礎(chǔ)上發(fā)展起來的一門集編碼、印刷、識(shí)別、數(shù)據(jù)采集和處理于一身的新興技術(shù)。條碼技術(shù)由于其識(shí)別快速、準(zhǔn)確、可靠以及成本低等優(yōu)點(diǎn)，被廣泛應(yīng)用于商業(yè)、圖書管理、倉儲(chǔ)、郵電、交通和工業(yè)控制等領(lǐng)域，并且勢(shì)必在逐漸興起的“物聯(lián)網(wǎng)”應(yīng)用中發(fā)揮重大的作用。

目前被廣泛使用的條碼包括一維條碼及二維條碼。一維條碼又稱線形條碼，是由平行排列的多個(gè)“條”和“空”單元組成，條形碼信息靠條和空的不同寬度和位置來表達(dá)。一維條碼只是在一個(gè)方向(一般是水平方向)表達(dá)信息，而在垂直方向則不表達(dá)任何信息，因此信息容量及空間利用率較低，并且在條碼損壞后即無法識(shí)別。

二維條碼是由按一定規(guī)律在二維方向上分布的黑白相間的特定幾何圖形組成，其可以在二維方向上表達(dá)信息，因此信息容量及空間利用率較高，并具有一定的校驗(yàn)功能。二維條碼可以分為堆疊式二維條碼和矩陣式二維條碼。堆疊式二維條碼是由多行短截的一維條碼堆疊而成，代表性的堆疊式二維條碼包括PDF417、Code?49、Code?16K等。矩陣式二維條碼是由按預(yù)定規(guī)則分布于矩陣中的黑、白模塊組成，代表性的矩陣式二維條碼包括Codeone、Aztec、Data?Matrix、OR碼等。

糾錯(cuò)碼在信息技術(shù)中廣泛應(yīng)用，一般而言，在發(fā)送端發(fā)送信息之前，糾錯(cuò)編碼器根據(jù)要發(fā)送的數(shù)據(jù)信息計(jì)算相應(yīng)的校驗(yàn)碼，并把校驗(yàn)碼作為冗余檢驗(yàn)和數(shù)據(jù)信息一起組成糾錯(cuò)碼，接收端收到糾錯(cuò)碼后，通過糾錯(cuò)譯碼器不僅能自動(dòng)地發(fā)現(xiàn)錯(cuò)誤，而且能自動(dòng)地糾正碼字在傳輸過程中的錯(cuò)誤。

RS糾錯(cuò)碼(Reed-Solomon?error?correction，里德-所羅門糾錯(cuò)碼)是一種糾錯(cuò)能力很強(qiáng)的循環(huán)碼，通常符號(hào)(N，K)RS的含義如下：N表示碼字長(zhǎng)度；K表示碼字中的信息長(zhǎng)度；N-K＝2t表示檢驗(yàn)碼的符號(hào)數(shù)，其中t表示能夠糾正的碼字錯(cuò)誤數(shù)目。

現(xiàn)有技術(shù)中的RS糾錯(cuò)碼解碼器的編碼解碼流程如圖1所示，在步驟101，首先確定原始信息，在步驟102，對(duì)原始信息進(jìn)行RS編碼，以獲得RS編碼數(shù)據(jù)，在步驟103，接收端獲取RS編碼數(shù)據(jù)，在步驟104，計(jì)算伴隨式，在步驟105，判斷伴隨式是否等于0，若判斷結(jié)果是“否”，則執(zhí)行步驟106，確認(rèn)錯(cuò)誤多項(xiàng)式和錯(cuò)誤位置，并在步驟107中，根據(jù)錯(cuò)誤位置糾正錯(cuò)誤，并在步驟107完成后，執(zhí)行步驟109，輸出信息。

在步驟105中，若判斷結(jié)果是“是”，則在步驟108獲知接收數(shù)據(jù)與原始數(shù)據(jù)一致，執(zhí)行步驟109，將接收信息輸出。

在糾錯(cuò)編碼代數(shù)中，以二進(jìn)制數(shù)字表示的一個(gè)數(shù)據(jù)系列看成一個(gè)多項(xiàng)式，例如二進(jìn)制數(shù)字序列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ⁱ表示代碼的位置，或某個(gè)二進(jìn)制數(shù)位的位置，xⁱ前面的系數(shù)a_i表示碼的值，若a_i是一位二進(jìn)制代碼，則取值0或1，而M(x)稱為信息代碼多項(xiàng)式。

對(duì)于編碼步驟而言，假設(shè)輸入編碼器的序列長(zhǎng)度為K，則輸入序列的信息代碼多項(xiàng)式可表示為：

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)