QRコードの誤り訂正能力について限界距離以上の誤り訂正、および消失同時誤り訂正によるデータ復元について

摘要

QRコードは携帯電話のカメラ機能を用いることで容易に利用可能であることから広く普及している．QRコードは読み取りを行う際の利便性から媒体の表面に印刷されているため，汚れや擦れ等により破損が生じることが想定される．そのような場合でも読み取りが可能であるようにQRコードには誤り訂正機能が備わっている．誤り訂正にはReed-Solomon符号が用いられ，その設計距離dによって定まるt=[(d-1)/2]以下のシンボル（バイト単位）か訂正可能となる．しかしながら，Reed-Solomon符号はt以上の誤りを含む様々な誤りのパターンを訂正できることが知られており，その具体的な復号法も提案されている．本稿では，従来のQRコードにおける誤り訂正能力以上の誤りを訂正できる方法を提案し，有効性を示す．特に誤り訂正能力の高いQRコードでは2／3以上の領域での破損であっても訂正を行うことが可能となる．