Design a Fast CAM-Based Exact Pattern Matching System on FPGA and 0.18µm CMOS Process

Duc-Hung LE
Katsumi INOUE
Cong-Kha PHAM

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E96-A    No.9    pp.1883-1888
Publication Date: 2013/09/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E96.A.1883
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: VLSI Design Technology and CAD
FPGA,  ASIC,  matching system,  Content Addressable Memory (CAM),  multi-match,  exact pattern matching,  

Full Text: PDF>>
Buy this Article

A CAM-based matching system for fast exact pattern matching is implemented on a hardware system with FPGA and ASIC. The system has a simple structure, and does not employ any Central Processor Unit (CPU) as well as complicated computations. We take advantage of Content Addressable Memory (CAM) which has an ability of parallel multi-match mode for designing the system. The system is applied to fast pattern matching with various required search patterns without using search principles. In this paper, the authors present a CAM-based system for fast exact pattern matching on 2-D data.