講演名 2001/7/27
しきい値論理による高速ハミング距離検索回路とその評価
山岡 寛明, 浅田 邦博,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本稿では, しきい値論理を用いた高速ハミング距離検索回路を提案する.これまでに提案されているCAM(Content Addressable Memory)などのハミング距離検索回路は, 2つの2値データ列におけるハミング距離の一致・不一致を検索するもの, または最小ハミング距離を検索するものであるが, 提案回路はハミング距離の一致・不一致の検索機能に加え, 一定のハミング距離内にあるデータの検索及びハミング距離を指定したデータの検索が可能な回路構成である.そして, 提案回路を用いたCAMの回路構成を示すと伴に, プロセスばらつきを考慮した性能評価を行い, 提案回路の有効性を確認している.
抄録(英) This paper proposes a high-speed Hamming distance detector using a threshold logic circuit.The proposed circuit accepts two bit-streams and is capable of detecting if the two bit-streams are identical, and if the Hamming distance between the two bit-streams is within a certain range or a specified value, while the conventional Hamming distance detectors such as CAMs(Content Addressable Memories)detect if the two bit-streams are identical, or if the Hamming distance between the two bit-streams is minimum.The configuration of a CAM with the proposed circuit and simulation results of robustness for process variations are also shown.
キーワード(和) 高速CMOS回路 / しきい値論理 / ハミング距離 / CAM
キーワード(英) high-speed CMOS circuit / threshold logic / Hamming distance / CAM
資料番号 SDM2001-134,ICD2001-57
発行日

研究会情報
研究会 ICD
開催期間 2001/7/27(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Integrated Circuits and Devices (ICD)
本文の言語 JPN
タイトル(和) しきい値論理による高速ハミング距離検索回路とその評価
サブタイトル(和)
タイトル(英) A Threshold Logic-Based High-Speed Hamming Distance Detector and its Evaluation
サブタイトル(和)
キーワード(1)(和/英) 高速CMOS回路 / high-speed CMOS circuit
キーワード(2)(和/英) しきい値論理 / threshold logic
キーワード(3)(和/英) ハミング距離 / Hamming distance
キーワード(4)(和/英) CAM / CAM
第 1 著者 氏名(和/英) 山岡 寛明 / Hiroaki YAMAOKA
第 1 著者 所属(和/英) 東京大学大学院 工学系研究科 電子工学専攻
Department of Electronics Engineering, the University of Tokyo
第 2 著者 氏名(和/英) 浅田 邦博 / Kunihiro ASADA
第 2 著者 所属(和/英) 東京大学大学院 工学系研究科 電子工学専攻
Department of Electronics Engineering, the University of Tokyo
発表年月日 2001/7/27
資料番号 SDM2001-134,ICD2001-57
巻番号(vol) vol.101
号番号(no) 249
ページ範囲 pp.-
ページ数 6
発行日