氏名: 桑原 清二 (089433220)
論文題目: 二次元ユークリッド距離計算用ハードウェアアルゴリズム
論文概要
二次元ユークリッド距離計算は画像処理などの分野で用いられ、
その高速化は重要である。本論文では、距離計算の専用回路の実現
を目指し、減算シフト型のアルゴリズムを提案する。提案アルゴリ
ズムは値の大きな方の入力演算数を初期値として逐次、解に近づける
ようにし距離計算解を求める。その際、部分剰余を桁上げ保存形で
計算することで、桁上げの伝搬をなくし高速化を実現している。
提案アルゴリズムを順序回路で実現する場合、加減算とシフトが必要
となるため、桁上げ保存回路2個とレジスタなどによって構成される。
組合せ回路で実現する場合、計算時間はnに比例し、ハードウェア量は
nの2乗に比例する。回路は規則正しいセル構造になり、集積回
路化に適している。
目次に戻る