氏名: 水谷祐一 (089433637)
論文題目: 畳込み符号を用いた二次元コードの逐次復号アルゴリズムについての考察
論文概要
二次元コードは、1980年代後半、米国で開発された誤り訂正能力を備えた
新しい情報媒体であり、日本でも近年注目されている。しかし、コードリー
ダにかかるコストが従来に比べ高く、メモリ量が少なくかつ高速な装置化が
望まれている。
本研究では、二次元コードの一つであるData Code(米 IDマトリクス社)に
利用されている畳込み符号について、逐次復号法の代表的アルゴリズムであ
るFanoアルゴリズムとStackアルゴリズムを取り上げ、復号に要する時間、
ステップ数、使用されるメモリ量、計算量について評価する。評価の結果、
Data Codeの復号アルゴリズムとしてFanoアルゴリズムがより適していること
を示す。
目次に戻る