在小尺寸DSP上實(shí)現2D條形碼解碼

　　條形碼一般被用于將關(guān)鍵的字母數字信息轉換為數字系統能夠掃描和讀取的符號信息，而無(wú)需每次都要將信息錄入數字系統。

　　1D(一維)條形碼只能對數字數據進(jìn)行編碼，在過(guò)去二十年中主要用于產(chǎn)品運輸和追蹤、系統安全、超市等場(chǎng)合。使用2D(二維)條形碼，數據在水平和垂直方向被編碼為2D符號，如下圖1所示。

圖1：2D條形碼示例。

　　2D符號所能包含的數據量遠大于1D符號。2D條形碼解決方案可比傳統1D條形碼提供更大的信息密度，特別是對于那些需要對精密信息而不是簡(jiǎn)單的碼信息進(jìn)行編碼的應用。

　　2D條形碼技術(shù)的一些應用包括產(chǎn)品標簽、產(chǎn)品信息追蹤和檢驗、移動(dòng)安全、出入境檢查服務(wù)、醫療保健和電子商務(wù)等。

　　如今存在很多2D條形碼算法，這催生出采用不同條形碼技術(shù)的一系列應用。一般來(lái)說(shuō)，有兩種類(lèi)型的2D條形碼：1) 堆疊式2D條形碼，例如PDF417和Code 49，2) 矩陣式條形碼，例如QR碼和數據矩陣。在這篇文章中，我們僅限于討論數據矩陣式條形碼技術(shù)[2]。

　　2D數據矩陣式條形碼技術(shù)

　　2D數據矩陣式條形碼包括在正方形或長(cháng)方形中排列的黑色和白色模塊，如圖1所示。編碼數據位映射到黑色和白色模塊(或單元)組成的區域，稱(chēng)為數據區域。關(guān)于2D數據矩陣式條形碼所支持的不同類(lèi)型的編碼方案的詳細信息，請參見(jiàn)參考文獻[2]。

　　數據區域由定位圖形包圍(定位圖形的底部和左側只包含黑色模塊，而定位圖形的上部和右側由交替的白色和黑色模塊組成)。數據矩陣2D條形碼支持由排位圖形分隔的多個(gè)數據區域，從而能容納更多數據信息。

　　有兩種版本的數據矩陣，一種是基于循環(huán)冗余校驗(CRC)和卷積糾錯，另一種是基于里德所羅門(mén)(RS)糾錯。對于掃描、讀取和提取數據位，基于CRC與基于RS的數據矩陣解碼沒(méi)有區別。

　　提取數據位之后，基于CRC的解碼與基于RS的解碼路徑不同，因為它們的交織和糾錯方法不同。