The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Oct. 13, 2009

Filed:

Oct. 04, 2006
Applicant:

Richard Stephani, Saint Paul, MN (US);

Inventor:

Richard Stephani, Saint Paul, MN (US);

Assignee:

LSI Corporation, Milpitas, CA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 12/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

A ROM-based multiple match system and method for producing a match signal in an addressable memory system are described. In various embodiments of the present invention, a ROM is used to generate single match and multiple match signals, as well as encoded address signals indicating a matching location(s) within the memory. The ROM is provided with specific entries in the form of a lookup table, which are used to signal combinational logic that provides an output to the system. In certain embodiments of the invention, the ROM may be divided into hierarchical sub-blocks that provide more efficient processing of a digital data related to matching of an input word, improved usage of space within a chip or better scalability across the multiple match system.


Find Patent Forward Citations

Loading…