An FPGA-Based Information Detection Hardware System Employing Multi-Match Content Addressable Memory

Duc-Hung LE  Katsumi INOUE  Masahiro SOWA  Cong-Kha PHAM  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E95-A   No.10   pp.1708-1717
Publication Date: 2012/10/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E95.A.1708
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: VLSI Design Technology and CAD
Keyword: 
FPGA,  information detection,  content addressable memory,  random access memory,  parallel operation,  multi-match,  

Full Text: PDF>>
Buy this Article




Summary: 
A new information detection method has been proposed for a very fast and efficient search engine. This method is implemented on hardware system using FPGA. We take advantages of Content Addressable Memory (CAM) which has an ability of matching mode for designing the system. The CAM blocks have been designed using available memory blocks of the FPGA device to save access times of the whole system. The entire memory can return multi-match results concurrently. The system operates based on the CAMs for pattern matching, in a parallel manner, to output multiple addresses of multi-match results. Based on the parallel multi-match operations, the system can be applied for pattern matching with various required constraint conditions without using any search principles. The very fast multi-match results are achieved at 60 ns with the operation frequency 50 MHz. This increases the search performance of the information detection system which uses this method as the core system.