Error detection and correction code for data and check code fields

• US 6,041,430 A
• Filed: 11/03/1997
• Issued: 03/21/2000
• Est. Priority Date: 11/03/1997
• Status: Expired due to Term

• Current Assignee: Oracle America, Inc. (Oracle Corporation)
• Original Assignee: Sun Microsystems Incorporated (Oracle Corporation)
• Inventors: Yamauchi, Alan M.
• Primary Examiner(s): De Cady, Albert
• Assistant Examiner(s): GREENE, JASON E
• Application Number:
  US08/963,501
• Time in Patent Office: 869 Days
• Field of Search: 714/752, 714/746, 714/753, 714/780, 714/785, 714/793, 714/807, 714/808, 714/755, 714/757, 714/758, 714/761, 714/781, 714/782, 714/783, 714/825, 714/797
• US Class Current: 714/752
• CPC Class Codes: G06F 11/1012 using codes or arrangements adapted for a specific type of error G06F11/1048 takes precedence
• CPC Class Codes: H03M 13/09 Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
• CPC Class Codes: H03M 13/11 using multiple parity bits
• CPC Class Codes: H03M 13/19 Single error correction without using particular properties of the cyclic codes, e.g. Hamming codes, extended or generalised Hamming codes

Abstract

A method and apparatus for detecting and correcting single bit errors, detecting double bit errors, and detecting multiple bit errors within a nibble of a data field comprising 135 data bits and 9 check bits. 9 check bits are generated based on 135 data bits. The 9 check bits are appended to the data bits and the cumulative data field is checked for errors. An error detection syndrome is generated that indicates whether an error has occurred and whether the error is correctable. Check bit generation and error detection syndrome generation is accomplished based on the ordering in an ECC code matrix.

Claims

1. A method of detecting errors in data, comprising the steps of:

a) generating a 9-bit check field for a 135-bit data field;

b) appending said check field to said data field so as to create a 144-bit cumulative data field;

c) transporting said cumulative data field to an agent;

d) generating a 9-bit syndrome (S[8;

0]) for detecting errors using said cumulative data field; and

e) determining, based on said syndrome, whether said cumulative data field includes an error.

2. The method of claim 1, wherein said step e) of determining includes the step of determining a weight of said syndrome, wherein said cumulative bit field includes an error if said weight is greater than zero.

3. The method of claim 2, further including the step of generating an error signal indicating that a correctable single bit error has been detected in said cumulative data field if said syndrome is one of a one-weight syndrome and a three-weight syndrome.

4. The method of claim 2, further including the step of generating an error signal indicating that a three bit error has been detected in a nibble of said cumulative data field if said syndrome is one of a seven-weight syndrome and a five weight-syndrome that does not indicate a correctable error .

5. The method of claim 2, further including the step of generating an error signal indicating that a four bit error has been detected in a nibble of said cumulative data field if said syndrome is a six-weight syndrome.

6. The method of claim 2, further including the step of generating an error signal indicating that a multiple bit error has been detected in said cumulative data field if said syndrome is one of an even-weight syndrome, a seven-weight syndrome, a nine-weight syndrome, and a five weight-syndrome that does not indicate a correctable error.

7. The method of claim 1, wherein said 135-bit data field includes 7 MTag bits, and wherein said MTag bits are treated as zero during said generating steps a) and d).

8. A system for detecting errors in data, comprising:

a check field generator for generating a 9-bit check field for a 135-bit data field, wherein said check field is appended to said data field so as to create a 144-bit cumulative data field;

a transport mechanism for transporting said cumulative data field to an agent;

an error detection circuit, coupled to said agent, for detecting errors in said cumulative data field, wherein said circuit generates a 9-bit error detection syndrome (S[8;

0]) using said cumulative data field and wherein said circuit determines, based on said syndrome, whether said cumulative data field includes an error.

9. The system of claim 8, wherein said circuit determines a weight of said syndrome, and wherein said circuit generates an error signal if said weight is greater than zero.

10. The system of claim 9, wherein said circuit generates an error signal indicating that a correctable single bit error has been detected in said cumulative data field if said syndrome is one of a one-weight syndrome and a three-weight syndrome.

11. The system of claim 9, wherein said circuit generates an error signal indicating that a three-bit error has been detected in a nibble of said cumulative data field if said syndrome is one of a seven-weight syndrome and a five weight-syndrome that does not indicate a correctable error.

12. The system of claim 9, wherein said circuit generates an error signal indicating that a four-bit error has been detected in a nibble of said cumulative data field if said syndrome is a six-weight syndrome.

13. The system of claim 9, wherein said circuit generates an error signal indicating that a multiple-bit error has been detected in said cumulative data field if said syndrome is one of an even-weight syndrome, a seven-weight syndrome, a nine-weight syndrome, and a five weight-syndrome that does not indicate a correctable error.

14. The system of claim 8, wherein said 135-bit data field includes 7 MTag bits, and wherein said MTag bits are treated as zero by said check field generator and said circuit.

15. A method of detecting errors in data, comprising the steps of:

a) generating a 9-bit check field for a 135-bit data field;

b) appending said check field to said data field so as to create a 144-bit cumulative data field;

c) transporting said cumulative data field to an agent;

d) generating a 9-bit syndrome (S[8;

0]) for detecting errors using said cumulative data field;

e) determining, based on said syndrome, whether said cumulative data field includes an error, by determining a weight of said syndrome, wherein said cumulative bit field includes an error if said weight is greater than zero; and

f) generating an error signal indicating that a correctable single bit error has been detected in said cumulative data field if said syndrome is a five-weight syndrome and if one of S[2;

0], S[5;

3] and S[8;

6] is three-weight.

16. A method of detecting errors in data, comprising the steps of:

a) generating a 9-bit check field for a 135-bit data field;

b) appending said check field to said data field so as to create a 144-bit cumulative data field;

c) transporting said cumulative data field to an agent;

d) generating a 9-bit syndrome (S[8;

0]) for detecting errors using said cumulative data field;

e) determining, based on said syndrome, whether said cumulative data field includes an error, by determining a weight of said syndrome, wherein said cumulative bit field includes an error if said weight is greater than zero; and

f) generating an error signal indicating that a correctable single bit error has been detected in said cumulative data field if said syndrome is a five-weight syndrome with both S[2;

0] equal to `011` and S[5;

3] equal to `011`.

17. A method of detecting errors in data, comprising the steps of:

a) generating a 9-bit check field for a 135-bit data field;

b) appending said check field to said data field so as to create a 144-bit cumulative data field;

c) transporting said cumulative data field to an agent;

d) generating a 9-bit syndrome (S[8;

0]) for detecting errors using said cumulative data field;

e) determining, based on said syndrome, whether said cumulative data field includes an error, by determining a weight of said syndrome, wherein said cumulative bit field includes an error if said weight is greater than zero; and

f) generating an error signal indicating that a correctable single bit error has been detected in said cumulative data field if said syndrome is a five-weight syndrome with both S[8;

6] equal to `110` and S[5;

3] equal to `110`.

18. A system for detecting errors in data, comprising:

a check field generator for generating a 9-bit check field for a 135-bit data field, wherein said check field is appended to said data field so as to create a 144-bit cumulative data field;

a transport mechanism for transporting said cumulative data field to an agent;

an error detection circuit, coupled to said agent, for detecting errors in said cumulative data field, wherein said circuit generates a 9-bit error detection syndrome (S[8;

0]) using said cumulative data field, wherein said circuit determines, based on said syndrome, whether said cumulative data field includes an error, wherein said circuit determines a weight of said syndrome, wherein said circuit generates an error signal if said weight is greater than zero, and wherein said error signal indicates that a correctable single bit error has been detected in said cumulative data field if said syndrome is a five-weight syndrome and if one of S[2;

0], S[5;

3] and S[8;

6] is three-weight.

19. A system for detecting errors in data, comprising:

a check field generator for generating a 9-bit check field for a 135-bit data field, wherein said check field is appended to said data field so as to create a 144-bit cumulative data field;

a transport mechanism for transporting said cumulative data field to an agent;

an error detection circuit, coupled to said agent, for detecting errors in said cumulative data field, wherein said circuit generates a 9-bit error detection syndrome (S[8;

0]) using said cumulative data field, wherein said circuit determines, based on said syndrome, whether said cumulative data field includes an error, wherein said circuit determines a weight of said syndrome, wherein said circuit generates an error signal if said weight is greater than zero, and wherein said error signal indicates that a correctable single bit error has been detected in said cumulative data field if said syndrome is a five-weight syndrome with both S[2;

0] equal to `011` and S[5;

3] equal to `011`.

20. A system for detecting errors in data, comprising:

a check field generator for generating a 9-bit check field for a 135-bit data field, wherein said check field is appended to said data field so as to create a 144-bit cumulative data field;

a transport mechanism for transporting said cumulative data field to an agent;

an error detection circuit, coupled to said agent, for detecting errors in said cumulative data field, wherein said circuit generates a 9-bit error detection syndrome (S[8;

0]) using said cumulative data field, wherein said circuit determines, based on said syndrome, whether said cumulative data field includes an error, wherein said circuit determines a weight of said syndrome, wherein said circuit generates an error signal if said weight is greater than zero, and wherein said error signal indicates that a correctable single bit error has been detected in said cumulative data field if said syndrome is a five-weight syndrome with both S[8;

6] equal to `110` and S[5;

3] equal to `110`.