Method for on-the-fly error correction in a content addressable memory (CAM) and device therefor
View Patent ↗A CAM system ( 200 ) can include a number of entries ( 202 - 0 to 202 - 3 ) having one portion for storing a data value (e.g., E 1 ) and another portion for storing a replicated data value (E 1 (REP)). For on-the-fly error correction, the entries can be searched by applying an appended key value that includes a key portion (KEY) and replicated key portion (KEY(REP)).
1. A content addressable memory (CAM) that provides error correction for stored data values, comprising:
a plurality of CAM entries that store error correcting data values, each CAM entry generating a match result indication when a data value stored therein is compared to an applied search key value, each CAM entry including
a first multi-bit portion that stores an entry data value, and
a second multi-bit portion, different from the first multi-bit portion that stores at least a portion of the data value of the same entry.
2. The CAM of claim 1 , wherein:
each second multi-bit portion stores an amount of the entry data value selected from the group of: all of the entry data value or only a portion of the entry data value.
3. The CAM of claim 2 , wherein:
the entry value has a plurality of more significant bits and less significant bits, and
each second multi-bit portion stores only the more significant bits of the entry data value.
4. The CAM of claim 1 , wherein:
the plurality of CAM entries are logically arranged into CAM entry pairs, and
the first multi-bit portion of both CAM entries of each entry pair stores the corresponding entry data value, and
the second multi-bit portion of each entry pair stores the at least a portion of the corresponding entry data value.
5. The CAM of claim 4 , wherein:
each CAM entry has a corresponding address, and
the addresses of each CAM entry pair are adjacent to one another.