ハミング距離検索機能付き３値CAROMの照合特性

カテゴリ: 部門大会

論文No: GS2-3

グループ名: 【C】平成20年電気学会電子・情報・システム部門大会講演論文集

発行日: 2008/08/20

タイトル(英語): Interrogation Characteristics of a Ternary CAROM with Hamming Distance Search Functions

著者名: 呂氷 (東海大学),小林 貴裕(東海大学),吉田 正廣(東海大学)

著者名(英語): Hyou Ro(Tokai University),Takahiro Kobayashi(Tokai University),Masahiro Yoshida(Tokai University)

キーワード: ハミング距離|内容照合メモリ|CAROM|照合特性|hamming distance|content addressable memory|CAROM|interrogation characteristics

要約(日本語): ハミング距離の検出をハードウエアで実現するものとして、ニューロンMOSインバータを用いた回路が提案されている。本文では、この回路の応用としてハミング距離検索機能付き3値CAROM(Content Addressable Read Only Memory)を提案し、その照合特性を明らかにする。また、HSPICEを用いたシミュレーションによって提案CAROMが理論通りの動作をすることを示す。提案CAROMは“0”、“1”、“x”（x：don’t care）の3状態を記憶でき、入力情報と記憶情報間のハミング距離を完全並列に計算して一定のハミング距離内にある記憶情報を高速に検出できる特徴を有している。

PDFファイルサイズ: 2,211 Kバイト