Patent Number: 7,711,893

Title: Range code compression method and apparatus for ternary content addressable memory (CAM) devices

Abstract: A content addressable memory (CAM) device, method, and method of generating entries for range matching are disclosed. A CAM device (800) according to one embodiment can include a pre-encoder (806) that encodes range bit values W into additional bits E. Additional bits E can indicate compression of range rules according to particular bit pairs. A CAM array (802) can include entries that store compressed range code values (RANGE) with corresponding additional bit values (ENC). Alternate embodiments can include pre-encoders that encode portions of range values (K1 to Ki) in a "one-hot" fashion. Corresponding CAM entries can include encoded value having sections that each represent increasingly finer divisions of a range space.

Inventors: Venkatachary; Srinivasan (Sunnyvale, CA)

Assignee: Netlogic Microsystems, Inc.

International Classification: G06F 12/00 (20060101); G11C 15/00 (20060101)

Expiration Date: 5/04/12018