An introduction to the encoding-decoding algorithm of QR code : An attempt to provide an educational reading

摘要

QR コード（Quick Response code）は部品管理のための2次元バーコードとして開発され, カメラ付き携帯電話と結合したことによって急速に普及しました。QR コードには短縮リード・ソロモン符号による誤り訂正機能が活用されています。自らプログラムを書けるほどにその符号化・復号アルゴリズムを理解するためには, 符号理論の本を読むのが常道ですが, それはなかなか難しいことです。ここではベクトルや行列などを学習した学生が読解できるような自己完結的な解説を試み,「なぜ未知の誤りの訂正ができるのか」という基本的な問いに丁寧に答えることにしました。このテーマは「線形代数」の格好の教材であると思っています。