An error correction code for encoding the presence of a special uncorrectable error as well as its type. In the encoder, modification logic modifies the regular data symbols to indicate the type of special uncorrectable error. The encoder appends to the regular data symbols a special uncorrectable error symbol indicating the presence of a special uncorrectable error to form an extended data word, which is encoded to generate a code word. In the decoder, a syndrome generator generates a syndrome vector using an assumed value for the special uncorrectable error symbol indicating the absence of a special uncorrectable error, while a syndrome decoder determines the presence of the special uncorrectable error by determining the presence of an error in the assumed value of the special uncorrectable error symbol. By so using its error detection logic, the decoder makes it unnecessary to actually store or transmit the special uncorrectable error symbol.
Legal claims defining the scope of protection, as filed with the USPTO.
1. In an information handling system in which a data word that is susceptible to a plurality of types of special uncorrectable errors that are known at the time of encoding is encoded using an error correction code to generate a code word, the data word containing a plurality of regular data symbols that are used to encode data in the absence of a special uncorrectable error, a method for encoding such special uncorrectable errors, comprising the steps of: modifying the regular data symbols in response to an indication at the time of encoding of a special uncorrectable error to indicate the type of special uncorrectable error; appending to the regular data symbols a special uncorrectable error symbol encoding the indication of a special uncorrectable error to form an extended data word; and encoding the extended data word to generate a code word.
2. The method of claim 1 in which the regular data symbols and the uncorrectable error symbol are bits.
3. The method of claim 1 in which the extended data word also contains an address parity symbol indicating the parity of a memory address in which the data is stored.
4. The method of claim 1 in which the step of generating the code word comprises the steps of: generating one or more check symbols as a function of the symbols of the extended data word; and appending the check symbols to the extended data word to form the code word.
5. The method of claim 1 , comprising the further step of: decoding the code word to regenerate the special uncorrectable error symbol and the modified regular data symbols.
6. The method of claim 5 in which the decoding step comprises the steps of: decoding the code word using a predetermined value for the special uncorrectable error symbol indicating the absence of a special uncorrectable error; and detecting the presence of an error in the predetermined value of the special uncorrectable error symbol to regenerate the special uncorrectable error symbol.
7. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform the method steps of claim 6 .
8. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform the method steps of claim 1 .
9. In an information handling system in which a data word that is susceptible to a special uncorrectable error that is known at the time of encodine is encoded using an error correction code to generate a code word, the data word containing a plurality of regular data symbols that are used to encode data in the absence of a special uncorrectable error and a special uncorrectable error symbol, the special uncorrectable error symbol indicating the absence of a special uncorrectable error with a predetermined first value and indicating the presence of a special uncorrectable error with a predetermined second value, a method for decoding the code word to detect the presence of a special uncorrectable error, comprising the steps of: generating a syndrome vector from the code word using the predetermined first value for the special uncorrectable error symbol indicating the absence of a special uncorrectable error; and detecting the presence of an error in the predetermined first value of the special uncorrectable error symbol from the syndrome vector to detect the presence of a special uncorrectable error.
10. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform the method steps of claim 9 .
11. In an information handling system in which a data word that is susceptible to a plurality of types of special uncorrectable errors that are known at the time of encoding is encoded using an error correction code to generate a code word, the data word containing a plurality of regular data symbols that are used to encode data in the absence of a special uncorrectable error, apparatus for encoding such special uncorrectable errors, comprising: modification logic responsive to an indication at the time of encoding of a special uncorrectable error for modifying the regular data symbols to indicate the type of special uncorrectable error; and an encoder for appending to the regular data symbols a special uncorrectable error symbol encoding the indication of a special uncorrectable error to form an extended data word and for encoding the extended data word to generate a code word.
12. The apparatus of claim 11 in which the regular data symbols and the uncorrectable error symbol are bits.
13. The apparatus of claim 11 in which the extended data word also contains an address parity symbol indicating the parity of a memory address in which the data is stored.
14. The apparatus of claim 11 in which the encoder comprises: a check symbol generator for generating one or more check symbols as a function of the symbols of the extended data word and for appending the check symbols to the extended data word to form the code word.
15. The apparatus of claim 11 , further comprising: a decoder for decoding the code word to regenerate the special uncorrectable error symbol and the modified regular data symbols.
16. The apparatus of claim 15 in which the decoder comprises: a syndrome generator for generating a syndrome vector from the code word using a predetermined value for the special uncorrectable error symbol indicating the absence of a special uncorrectable error; and a syndrome decoder for detecting the presence of an error in the predetermined value of the special uncorrectable error symbol from the syndrome vector to regenerate the special uncorrectable error symbol.
17. In an information handling system in which a data word that is susceptible to a special uncorrectable error that is known at the time of encoding is encoded using an error correction code to generate a code word, the data word containing a plurality of regular data symbols that are used to encode data in the absence of a special uncorrectable error and a special uncorrectable error symbol, the special uncorrectable error symbol indicating the absence of a special uncorrectable error with a predetermined first value and indicating the presence of a special uncorrectable error with a predetermined second value, apparatus for decoding the code word to detect the presence of a special uncorrectable error, comprising: a syndrome generator for generating a syndrome vector from the code word using the predetermined first value for the special uncorrectable error symbol indicating the absence of a special uncorrectable error; and a syndrome decoder for detecting the presence of an error in the predetermined first value of the special uncorrectable error symbol from the syndrome vector to detect the presence of a special uncorrectable error.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
December 23, 2003
January 30, 2007
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.