Pattern Detection Using BiTCAM

Pattern matching has been an important technique in information retrieval and text editing for many years. Recently it has been applied to internet security matching to detect virus, worms, intrusions, etc., because of its accuracy. Pattern matching in large is generally referred to string matching. String matching is based on the process of detection and comparison of an input data and an output data. The solution described out performs most current implementations in terms of speed and memory requirement and outperforms BiCAM and TCAM based structures. In this paper a BiTCAM (unifying binary and ternary CAMs) is proposed to achieve a high-throughput, design for pattern matching which can be utilized in designs for mobile devices and other applications.