[實用新型]一種條碼糾錯譯碼裝置

有效

• 申請號: 201020213330.6
• 申請日: 2010-06-01
• 公開（公告）號: CN201789494U
• 公開（公告）日: 2011-04-06
• 發明（設計）人: 胡倫育;王賢福;蔡小丹;黃建新
• 申請（專利權）人: 福建新大陸電腦股份有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 何青瓦;李慶波

【技術領域】

本實用新型屬于條碼技術領域，特別地，涉及一種條碼糾錯譯碼裝置。?

【背景技術】

條碼技術是在計算機技術與信息技術基礎上發展起來的一門集編碼、印刷、識別、數據采集和處理于一身的新興技術。條碼技術由于其識別快速、準確、可靠以及成本低等優點，被廣泛應用于商業、圖書管理、倉儲、郵電、交通和工業控制等領域，并且勢必在逐漸興起的“物聯網”應用中發揮重大的作用。?

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

二維條碼是由按一定規律在二維方向上分布的黑白相間的特定幾何圖形組成，其可以在二維方向上表達信息，因此信息容量及空間利用率較高，并具有一定的校驗功能。二維條碼可以分為堆疊式二維條碼和矩陣式二維條碼。堆疊式二維條碼是由多行短截的一維條碼堆疊而成，代表性的堆疊式二維條碼包括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)?