Top > Quick Search > Search Technology seeds > (In Japanese)最小ユークリッド距離検索連想メモリ装置

(In Japanese)最小ユークリッド距離検索連想メモリ装置

Seeds code S090003681
Posted date Mar 30, 2010
Researchers
  • (In Japanese)マタウシュ ハンスユルゲン
  • (In Japanese)小出 哲士
  • (In Japanese)アベディン モハマド アノワルル
Name of technology (In Japanese)最小ユークリッド距離検索連想メモリ装置
Technology summary (In Japanese)ハードウェアで全並列最小ユークリッド距離検索メモリを実現する効果的なアーキテクチャを提供する。W個の差の絶対値計算回路の出力を全て重み比較回路WCに入力し、重み比較回路WCにおいて差の絶対値の2乗を計算する。これにより、検索データと参照データのユークリッド距離の2乗の計算を実現する。このユークリッド距離の2乗の計算結果から最小距離の参照データを検索する。該計算回路は、非反転信号SWおよび反転信号~SWのkビットバイナリコードデータによる検索データユニットを取り込み、予め保存されている参照データユニットと共にビット単位で保存する。ユニット保存回路はそれぞれkビット減算器および絶対値計算回路を備え、検索データSWと参照データREFiを受け取り、両者の差の絶対値を計算する。各ユニット比較回路で計算された検索データSWと参照データREFiの差の絶対値のデータは、各ビットの出力OUT={0,1}のディジタル値として、ワード重み比較回路iへ送られ、該回路において、全ビットのユークリッド距離の2乗(絶対差の2乗)の総和を計算する。
Drawing

※Click image to enlarge.

S090003681_01SUM.gif
Research field
  • Electronic recording, magnetic recording, optical recording
  • Semiconductor integrated circuit
Seeds that can be deployed (In Japanese)カラー、グレースケールの画像圧縮、画像認識等の情報処理装置に用いられ、全並列処理による最小ユークリッド距離検索機能を有する連想メモリ装置を提供する。
全並列連想メモリベースシステムにおいて、カラーやグレースケールの画像圧縮・画像認識などに必要なユークリッド距離計算回路を開発し、低消費電力で小面積な最小ユークリッド距離検索連想メモリ装置を実現する。回路構成は、パターンマッチングアプリケーション(ネットワークルータ、コードブックベースデータ圧縮、及び対象認識など)に対して従来のCMOS技術を用いて高効率な全並列連想メモリ装置のチップ化を可能にする。
Usage Use field (In Japanese)連想メモリ装置、人工知能システム、データバンクシステム、インターネットルータ、モバイル端末
Application patent   patent IPC(International Patent Classification)
( 1 ) (In Japanese)学校法人広島大学, . (In Japanese)マタウシュ ハンスユルゲン, 小出 哲士, アベディン モハマド アノワルル, . ASSOCIATIVE MEMORY DEVICE FOR RETRIEVING MINIMUM EUCLIDEAN DISTANCE. P2007-080375A. Mar 29, 2007
  • G11C  15/04     
Remarks (In Japanese)小出哲士のホームページ

PAGE TOP