US 2012/0233518 A1 · Data Processing Systems And Methods Providing Error Correction

Abstract

A method may be provided to detect and correct data errors in a data system where a data message has been encoded with outer parity bits based on the data message using an outer encoding technique to provide an outer codeword and with inner parity bits based on the outer codeword using an inner encoding technique different than the outer encoding technique to provide an inner codeword. The method may include using the inner parity bits and an inner decoding technique corresponding to the inner encoding technique to perform inner decoding of the inner codeword. Responsive to performing inner decoding of the inner codeword without error, the data message may be extracted from a result of inner decoding the inner codeword without using the outer parity bits to decode the result of inner decoding the inner codeword. Related systems are also discussed.

Claims20

Dependent claims

A data processing system comprising:

a plurality of memory channels configured to store data;
and
a concatenated decoder coupled to the plurality of memory channels, wherein the concatenated decoder is configured to detect and correct errors of inner words and outer words transferred from the plurality of memory channels, wherein the concatenated decoder comprises,
an inner decoder configured to decode the inner words to output the outer words each formed of a message and parity data on the message;
an outer decoder configured to decode the outer words to output decoded messages to an external device;
and
a decoder controller configured to control the inner and outer decoders, wherein the decoder controller is configured to extract the messages from the outer words to output the messages to the external device without processing through the outer decoder when a decoding operation of the inner decoder is performed successfully.

4 more elements

A method of detecting and correcting data errors in a data system wherein a data message has been encoded with outer parity bits based on the data message using an outer encoding technique to provide an outer codeword and with inner parity bits based on the outer codeword using an inner encoding technique to provide an inner codeword, the method comprising:

using the inner parity bits and an inner decoding technique corresponding to the inner encoding technique to perform inner decoding of the inner codeword;
and
responsive to performing inner decoding of the inner codeword without error, extracting the data message from a result of inner decoding the inner codeword without using the outer parity bits to decode the result of inner decoding the inner codeword.

Dependencies are inferred from the claim text.

Data Processing Systems And Methods Providing Error Correction

Life of this patent

Data Processing Systems And Methods Providing Error Correction

Life of this patent

Abstract

Claims20