# US 2015/0106677 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/0106677 A1
- Document ID: US20150106677A1
- Status: Published application
- Kind: A1
- Application number: 14/136,041
- Filed: 2013-12-20
- 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/US20150106677A1

## 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 1

A method comprising:
receiving a request to write a unit of data, having a first half of a plurality of bits and a second half of a plurality of bits, to an index of a ternary content addressable memory (TCAM), the index having a first row and a second row;
generating 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;
generating 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;
storing the first half of the plurality of bits of the unit of data in the first row of the index; and
storing the second half of the plurality of bits of the unit of data in the second row of the index.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first bits of the first half of the unit of data are even bits, the first bits of the second half of the unit of data are odd bits, the second bits of the first half of the unit of data are odd bits, and the second bits of the second half of the unit of data are even bits.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first bits of the first half of the unit of data are even bits, the first bits of the second half of the unit of data are even bits, the second bits of the first half of the unit of data are odd bits, and the second bits of the second half of the unit of data are odd bits.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
receiving an error check request for the TCAM;
verifying the first ECC codeword against the first bits of the first half of the unit of data and the first bits of the second half of the unit of data stored in the index of the TCAM;
verifying the second ECC codeword against the second bits of the first half of the unit of data and the second bits of the second half of the unit of data assigned to the index of the TCAM;
determining whether a single-bit error or a multi-bit has occurred in response to verifying the first ECC codeword and the second ECC codeword; and
generating a single-bit error or multi-bit error notification in response to the determination of the occurrence the single-bit error or the multi-bit error.

### Claim 5 (depends on 4)

The method of claim 4, further comprising:
correcting the single-bit error.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
correcting the error.

### Claim 7

A method of verifying a unit of data, having a plurality of bits, for an index of ternary content addressable memory (TCAM), the index having a first row and a second row of memory cells, the method comprising:
receiving an error check request for the TCAM;
verifying a 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
verifying a 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 8 (depends on 7)

The method of claim 7, wherein the first bits from the memory cells of the first row are from the even memory cells, the first bits from the memory cells of the second row are from the odd memory cells, the second bits from the memory cells of the first row are from the odd memory cells, and the second bits from the memory cells of the second row are from the even memory cells.

### Claim 9 (depends on 7)

The method of claim 7, wherein the first bits from the memory cells of the first row are from the even memory cells, the first bits from the memory cells of the second row are from the even memory cells, the second bits from the memory cells of the first row are from the odd memory cells, and the second bits from the memory cells of the second row are from the odd memory cells.

### Claim 10 (depends on 7)

The method of claim 7, wherein the unit of data has a first half of a plurality of bits and a second half of a plurality of bits, the method further comprising:
receiving a request to write the unit of data to the index of a TCAM;
generating the 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;
generating the 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;
storing the first half of the plurality of bits of the unit of data in the first row of the index; and
storing the second half of the plurality of bits of the unit of data in the second row of the index.

### Claim 11 (depends on 7)

The method of claim 7, further comprising:
determining whether a single-bit error or a multi-bit has occurred in response to verifying the first ECC codeword and the second ECC codeword; and
generating a single-bit or multi-bit error notification in response to the determination of the occurrence the single-bit error or the multi-bit error.

### Claim 12 (depends on 11)

The method of claim 11, further comprising:
correcting the single-bit error.

### Claim 13 (depends on 11)

The method of claim 11, further comprising:
correcting the error.
