非同期デジタル回路技術を用いた最小ハミング距離検索機能の実現: バブルシフトメモリの提案とそのインプリメンテーション

摘要

本論文では最小ハミング距離検索への新しいアプローチを紹介する。 提案するバブルシフトメモリは、隣接ビット間の値を非同期に交換するビット交換セルで構成され、高速なハミング距離検索と小面積なインプリメンテーションを可能にする。 0.13μmCMOSプロセスを用いた試作結果では、64エントリー×128ビット構成のマクロセルに対して、電源電圧1.5Vでの検索時間1.5nsを確認した。