講演名 | 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 |
発行日 |