Correction of structured burst errors in data
AssigneeInternational Business Machines Corporation
InventorsMichele M. Franceschini, Luis A. Lastras-Montano
Life of this patent
Estimating the term…
Abstract
Correction of structured burst errors in data is provided by a system that includes an encoder and is configured for performing a method. The method includes receiving data that includes a plurality of subsets of data. The data is encoded by an encoder using a combination of a first error correcting code and a second error correcting code. The first error correcting code is configured to provide error recovery from a structured burst error in one of the subsets of data, the structured burst error having a length less than a specified maximum length. The second error correcting code is configured to extend the first error correcting code to provide error recovery from the structured burst error in any of the subsets of data. The encoded data is output.
Claims20
A method for generating encoded data, the method comprising:
- receiving data comprising a plurality of subsets of data;
- encoding the data, by an encoder, using a structured burst error correcting code, the structured burst error correcting code generated by combining a first error correcting code and a second error correcting code, the structured burst error correcting code including a number of redundancy bits that is within one bit of a redundancy lower limit,
- the first error correcting code configured to provide error recovery from a structured burst error in one of the subsets of data, the structured burst error having a length less than a specified maximum length and a burst error pattern that is one of a sparse burst error, a solid burst error, and a multiple solid burst error, wherein the first error correcting code is selected from a plurality of error correcting codes based on the burst error pattern;
- and
- the second error correcting code configured to extend the first error correcting code to provide error recovery from the structured burst error in any of the subsets of data;
- and
- outputting the encoded data.
A computer program product for generating encoded data, the computer program product comprising:
- a non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
- receiving data comprising a plurality of subsets of data;
- encoding the data, by an encoder, using a structured burst error correcting code, the structured burst error correcting code generated by combining a first error correcting code and a second error correcting code, the structured burst error correcting code including a number of redundancy bits that is within one bit of a redundancy lower limit,
- the first error correcting code configured to provide error recovery from a structured burst error in one of the subsets of data, the structured burst error having a length less than a specified maximum length and a burst error pattern that is one of a sparse burst error, a solid burst error, and a multiple solid burst error, wherein the first error correcting code is selected from a plurality of error correcting codes based on the burst error pattern, and
- the second error correcting code configured to extend the first error correcting code to provide error recovery from the structured burst error in any of the subsets of data;
- and
- outputting the encoded data.
A system for generating encoded data, the system comprising:
- an encoder, the system configured to perform a method comprising:
- receiving data comprising a plurality of subsets of data;
- encoding the data, by the encoder, using a structured burst error correcting code, the structured burst error correcting code generated by combining a first error correcting code and a second error correcting code, the structured burst error correcting code including a number of redundancy bits that is within one bit of a redundancy lower limit,
- the first error correcting code configured to provide error recovery from a structured burst error in one of the subsets of data, the structured burst error having a length less than a specified maximum length and a burst error pattern that is one of a sparse burst error, a solid burst error, and a multiple solid burst error, wherein the first error correcting code is selected from a plurality of error correcting codes based on the burst error pattern, and
- the second error correcting code configured to extend the first error correcting code to provide error recovery from the structured burst error in any of the subsets of data;
- and
- outputting the encoded data.
Dependencies are inferred from the claim text.