QR Code解碼器的實現

Implement of QR Code Decoder

邱柏瑄(PO-Xuan Chiu)

指導教授 ： 簡丞志

淡江大學/工學院/電機工程學系碩士班/碩士(2008年)

https://doi.org/10.6846/TKU.2008.00682

摘要

本文中所提及之視能障礙輔助器學習平台，其架構分為八個部分，包含資料建檔、資料編碼、樣本產生、影像擷取、影像處理、錯誤修正、資料解碼、音源連結。

我們在本文中會提出具有錯誤修正能力的QR Code，可以解決影像擷取與影像處理時所發生的錯誤，並且敘述QR Code之特性,編碼方式，錯誤修正等級和編碼的驗證。

我們把解碼分為兩部份，第一部份為小解碼，包含樣本的大小、儲存的模式、資料的擺放、MASK種類的資料編碼、修正等級…等。第二部份是採用錯誤控制碼中名為Reed-Solomon Code來實現錯誤的修正，我們將這部份歸納為大解碼，負責修正接受到的錯誤資料。

本文採用Shortened Reed-Solomon Code演算法與生成多項式結合來達成QR Code樣本的增加，在修正能力的範圍內，可完全修正其錯誤，驗證結果則以Visual C++模擬，未來致力於將平台以DSP實現。

關鍵字

錯誤糾正碼 ； 錯誤糾正

並列摘要

The learning platform for visual disabilities referred to in this paper. Its structure is divided into eight parts, including establishing data base, data encoding, pattern product, image capturing, image processing, error correction, decoding and audio connection.

In this paper we will propose QR Code with error-correction capability, which can be solve the errors occurring in image capturing or image processing, and QR code characteristics, encoding modes, ECC levels and encoding verification are introduced in this text.

We divide the decoding into two parts. The first part of a small decoding includes the pattern size, storage modes, data placement, encoding MASK types of data, MASK level, etc. The second part takes ECC code named Reed-Solomon Code to achieve the error correction, we summarized this part is responsible for correcting the received error data.

This work combine the algorithm of Shortened Reed-Solomon Code with generator polynomial to increase in QR Code patterns. We can correct errors completely within the range of correction capability. Afterward, the results are simulated by Visual C ++. We will achieve that the learning platform can be implemented by DSP hardware in the future.

並列關鍵字

ECC ； Mask ； Error correction capability ； RS Code

參考文獻

[1]財團法人愛盲基金會。

[2]陳威志，QR Code解碼器的設計與錯誤糾正碼的研究，淡江大學電機研究所碩論文，民國九十五年。

[4]Garm Yu, Z. Y. Wang, Yi Li, Ling He, “An application and implementation of two-dimensional symbols for circuit board quality control system,” IEEE International Conference, June 2004, pp. 379-401.

[12]Shu Lin, Daniel J. Costello, Error Control Coding, USA: 2004.

[13]O’Gorman, F., and M.B. Clowes, “Finding Picture Edges through Collinearity of Feature Points”, IEEE Transactions on Computers, vol. C-25, 1976, pp. 449-454.