Pattern matching architecture

Details Pattern matching architecture Pattern matching architecture

2004-07-30

2008-10-14

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07437398

ABSTRACT:
A pattern matching unit includes a selection unit to divide an input datum and one or more reference templates into input bit-fields corresponding reference bit-fields, respectively. The number of bits in the input and reference bit-fields is programmable. A distance unit is also included to determine one or more distance measures between the input bit-fields and the corresponding reference bit-fields. The distance measures associated with reference bit-fields are combined into one or more net distance measures corresponding to the one or more reference templates.

REFERENCES:
patent: 4918731 (1990-04-01), Muroi
patent: 5295198 (1994-03-01), Maney
patent: 5717908 (1998-02-01), Dulong
patent: 5825921 (1998-10-01), Dulong
patent: 5933806 (1999-08-01), Beyerlein et al.
patent: 6389392 (2002-05-01), Pawlewski et al.
patent: 2003/0229636 (2003-12-01), Mattausch et al.
patent: 1 369 793 (2003-12-01), None
patent: 61-138335 (1986-06-01), None
patent: 05-028273 (1992-02-01), None
patent: 04/294421 (1992-10-01), None
patent: 07-057090 (1995-03-01), None
patent: 2002-007413 (2002-01-01), None
patent: 2002-216131 (2002-08-01), None
patent: 2003-233851 (2003-08-01), None
Yong-Chul Shin et al.,A Special-Purpose Content Addressable Memory Chip for Real-Time Image Processing, IEEE Journal of Solid-State Circuits, vol. 27, No. 5, May 1992, pp. 737-744.
Haung, et al.A Novel IP-Routing Lookup Scheme and Hardware Architecture for Multigigabit Switching Routers, IEEE Journal Selected Areas in Communications, Jun. 1999, pp. 1093-1104.
Masao Akata,A Scheduling Content-Addressable Memory for ATM Space-Division Switch Control, IEEE International Solid-State Circuits Conference, Feb. 1991, New York.
Kabayashi M. et al.A Longest Prefix Match Search Engine for Multi-Gigabit IP Processing, IEEE International Conference on Communications, vol. 3, 2000, pp. 1360-1364.
Japanese Office Action dated Mar. 4, 2008 with English Language Translation.

Affiliated with

Also associated with

Rating

Pattern matching architecture does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern matching architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern matching architecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4000273