Error protected ternary content-addressable memories and lookup operations performed thereon
US7345897B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 1, 2006 |
| Grant date | Mar 18, 2008 |
| Priority date | — |
| Expiry date | Jun 16, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG11C15/04
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Ternary content-addressable memory (TCAM) entries are disclosed for use in performing error-protected lookup operations by allowing an error budget of u deviations in values stored in each entry. Each TCAM entry is configured to identify a hit condition (else a miss condition) with an input lookup word if its stored value matches each bit of the lookup word with the exception of zero to u of its cells not matching. This determination may be made, for example, using discrete logic or based a voltage level of one or more match lines. Furthermore, it is possible to store at least 2u+1 copies of a data value desired to be protected in a such a TCAM entry among its said t TCAM cells.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.