Implementation of Multiple-Valued CAM Functions by LUT Cascades

Abstract

In this paper, we introduce three types of multiple-valued content-addressable memories (CAMs): ordinary CAMs (CAMs), distance d CAMs, and *CAMs. Ordinary CAMs require an exact match, while *CAMs allow wildcard matches. In a distance d CAM, a match occurs even if at most d digits differ. Then, we define multiple-valued CAM functions represented by these CAMs. Next, we show an approach to realize each CAM function by an LUT cascade, which is a series connection of RAMs. Experimental results for both two-valued and multi-valued cases are shown.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 01, 2006
Accession Number
ADA593001

Entities

People

  • Jon T. Butler
  • Tsutomu Sasao

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Artificial Intelligence
  • Computer Science
  • Computers
  • Content Addressable Memory
  • Data Compression
  • Decomposition
  • Electronic Mail
  • Engineering
  • Information Operations
  • Internet
  • Neural Networks
  • Pattern Recognition
  • Scientific Research
  • Standards
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Aerospace Engineering
  • Combustion and Flow Dynamics.
  • Computer Programming and Software Development.