氏名: 渡辺 恭章 (089632117)

論文題目: 拡張plus-minusアルゴリズムに基づくGF(2^m)上の除算アルゴリズム


論文概要

有限体GF(2^m)は,通信の分野において重要な役割を果たしている.誤り訂正符号の復号や,暗号の暗号化や復号においてGF(2^m)上の除算が必要である.除算はGF(2^m)上の演算の中でも特にコストのかかる演算である.そのため,GF(2^m)における除算を高速化することが重要な課題となっている.

本論文では,拡張plus-minusアルゴリズムに基づいた,GF(2^m)において除算を行うハードウェア向きのアルゴリズムを提案する.提案アルゴリズムは,ビット毎の論理演算やシフトといった,桁上げ伝播を伴わない単純な操作の繰り返しによって構成され,2m-1クロックサイクルで終了する.このアルゴリズムをハードウェア記述言語で記述し,論理合成及びレイアウトを行い,面積及びゲート・配線遅延をシミュレーションにより評価する.


目次に戻る


asakura@nuie.nagoya-u.ac.jp