Match and match address signal generation in a content addressab

Details Match and match address signal generation in a content addressab Match and match address signal generation in a content addressab

1996-06-17

1998-10-27

DeBoer, Todd

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

341106, H03M 730

Patent

active

058283242

ABSTRACT:
A method and apparatus for encoding MATCH signal and MATCH ADDRESS signal generation for a content addressable memory ("CAM") array is disclosed. Each CAM core has an output encoder for providing a MATCH signal and, if a MATCH is determined, a MATCH.sub.-- ADDRESS signal indicative of the location in the CAM of the data of interest. In order to speed the critical search path, each signal line for the MATCH and MATCH.sub.-- ADDRESS have the same number of transistors, with designated MATCH.sub.-- ADDRESS transistors being used to indicate a MATCH, that is, providing a substitute MATCH signal, if the MATCH line has no transistor. The output encoder output signals are encoded to provide a final MATCH signal and a final MATCH.sub.-- ADDRESS which adds a CAM core designator to the MATCH.sub.-- ADDRESS from the CAM core having the data.

REFERENCES:
patent: 3701980 (1972-10-01), Mundy
patent: 4780845 (1988-10-01), Threewitt
patent: 4881075 (1989-11-01), Weng
patent: 5175543 (1992-12-01), Lantz
patent: 5373290 (1994-12-01), Lempel et al.
patent: 5455576 (1995-10-01), Clark, II et al.
patent: 5555397 (1996-09-01), Sasama et al.
"Compression Of Individual Sequences Via Variable-Rate Coding", By: Jacob Ziv, and Abraham Lempel, IEEE Transactions on Information Theory, vol. IT-24, No. 5, Sep. 1978.
"Practical Dictionary Management For Hardware Data Compression", By Ziv & Lampel, Development of a Theme, Department of Computer Science & Engineering FR-35 University of Washington Seattle WA 98195, pp. 33-50.

Affiliated with

Also associated with

Rating

Match and match address signal generation in a content addressab does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Match and match address signal generation in a content addressab, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Match and match address signal generation in a content addressab will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1616825