並列インデックス生成器のための線形変換回路合成手法

摘要

インデックス生成関数とは，与えられた入力ベクタが既に登録されたものであるかを調べ，もしも登録されていた場合にはそのインデックス番号を返す多値論理関数である．インデックス生成関数は，ネットワークルータのアドレステーブルや端末のアクセス権制御などに用いられる［1］，［2］．ソフトウェアプログラムとして見た場合，インデックス生成関数は，ハッシュ関数を用いた連想配列として実現できるが，インデックス生成関数の応答時間が重要な場合には，専用のハードウェアを用いた実現方法が用いられる．