氏名: 吉識順一 (089333705)
論文題目: GF(2^m)上の正規基底による効率的な乗算器の構成
論文概要
有限体GF(2^m)上の乗算は、誤り訂正符号や暗号などで広く用いられており、
効率的なGF(2^m)上の乗算器の開発が望まれている。
集積回路化に適したGF(2^m)上の乗算器のひとつに、元の表現に正規基底を
用いたMassey-Omura乗算器がある。
本論文では、正規基底をつくる法となる既約多項式を適切に選択することで、
Massey-Omura乗算器に必要なハードウェア量を小さくすることができることを示す。
またMassey-Omura乗算器に必要なハードウェア量の下界を示す。
さらに、24以下のmについて、ハードウェア量最小のMassey-Omura乗算器を
構成するための既約多項式を示す。
目次に戻る