# US 2015/0106676 A1 · Handling errors in ternary content addressable memories

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0106676 A1
- Document ID: US20150106676A1
- Status: Published application
- Kind: A1
- Application number: 14/053,657
- Filed: 2013-10-15
- Published: 2015-04-16
- Earliest claimed: 2013-10-15
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Todd A. Greenfield; Joseph A. Kirscht; David A. Shedivy
- Web page: https://patentgrep.com/patent/US20150106676A1

## CPC

- G06F 11/1044: {with specific ECC/EDC distribution}
- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- G06F 11/1008: {in individual solid state devices (G06F11/1004 takes precedence)}
- G06F 11/102: {Error in check bits}
- G06F 11/1028: {Adjacent errors, e.g. error in n-bit (n>1) wide storage units, i.e. package error}
- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- G06F 11/1064: {in cache or content addressable memories}
- G06F 11/1072: {in multilevel memories}
- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- G06F 21/79: in semiconductor storage media, e.g. directly-addressable memories
- G11C 15/00: Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
- G11C 29/08: Functional testing, e.g. testing during refresh, power-on self testing [POST] or distributed testing
- G11C 29/42: using error correcting codes [ECC] or parity check
- G11C 29/52: Protection of memory contents; Detection of errors in memory contents
- G11C 2029/0411: {Online error correction}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G11C: STATIC STORES (semiconductor memory devices H10B)

## Abstract

Receive a request to write a unit of data, having a first half of bits and a second half of bits, to an index of a ternary content addressable memory (TCAM). Generate a first error-correcting code (ECC) codeword for first bits of the first half of bits of the unit of data and first bits of the second half of bits of the unit of data. Generate a second error-correcting code (ECC) codeword for second bits of the first half of bits of the unit of data and second bits of the second half of bits of the unit of data. Store the first half of bits of the unit of data in the first row of the index. Store the second half of bits of the unit of data in the second row of the index.

## Claims

### Claim at position 1

1-13. (canceled)

### Claim 14

A system for verifying a unit of data, having a first half of a plurality of bits and a second half of a plurality of bits, for an index of a ternary content addressable memory (TCAM), the index having a first row and a second row of memory cells, the system comprising:
an error-correcting code (ECC) codeword generator configured to:
generate a first error-correcting code (ECC) codeword for first bits of the first half of the plurality of bits of the unit of data and first bits of the second half of the plurality of bits of the unit of data, and
generate a second error-correcting code (ECC) codeword for second bits of the first half of the plurality of bits of the unit of data and second bits of the second half of the plurality of bits of the unit of data;
a TCAM configured to:
receive a request to write the unit of data to the TCAM,
store the first half of the plurality of bits of the unit of data in the first row of the index,
store the second half of the plurality of bits of the unit of data in the second row of the index, and
receive an error check request for the unit of data.

### Claim 15 (depends on 14)

The system of claim 14, further comprising:
an error check logic tool configured to:
verify the first ECC codeword against a first portion of the unit of data that includes first bits from the memory cells of the first row and first bits from the memory cells of the second row, and
verify the second ECC codeword against a second portion of the unit of data that includes second bits from the memory cells of the first row and second bits from the memory cells of the second row.

### Claim 16 (depends on 14)

The system of claim 14, wherein the first bits of the first half of the plurality of bits of the unit of data are even bits, the first bits of the second half of the plurality of bits of the unit of data are odd bits, the second bits of the first half of the plurality of bits of the unit of data are odd bits, and the second bits of the second half of the plurality of bits of the unit of data are odd bits.

### Claim 17 (depends on 14)

The system of claim 14, wherein the first bits of the first half of the plurality of bits of the unit of data are even bits, the first bits of the second half of the plurality of bits of the unit of data are even bits, the second bits of the first half of the plurality of bits of the unit of data are odd bits, and the second bits of the second half of the plurality of bits of the unit of data are odd bits.

### Claim 18 (depends on 14)

The system of claim 14, the error check logic tool further configured to:
determine whether a single-bit error or a multi-bit error has occurred in response to verifying the first ECC codeword and the second ECC codeword; and
generate a single-bit error or a multi-bit error notification in response to the determination of the occurrence of the single-bit error or the multi-bit error.

### Claim 19 (depends on 17)

The system of claim 17, the error check logic tool further configured to:
correct the single-bit error.

### Claim 20 (depends on 17)

The system of claim 17, the error check logic tool further configured to:
correct the error.
