Correction of structured burst errors in data

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.

What is claimed is: 
     
         1 . 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 an encoder, using a combination of a first error correcting code and a second error correcting code, 
 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 
 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. 
   
     
     
         2 . The system of  claim 1 , wherein the structured burst error is a sparse burst error having a weight less than a specified maximum weight and the first error correcting code is selected based on the structured burst error being a sparse burst error having a weight less than the specified maximum weight. 
     
     
         3 . The system of  claim 1 , wherein the structured burst error is a solid burst error and the first error correcting code is selected based on the structured burst error being a solid burst error. 
     
     
         4 . The system of  claim 1 , wherein the structured burst error is comprised of multiple solid burst errors and the first error correcting code is selected based on the structured burst error comprised of multiple solid burst errors. 
     
     
         5 . The system of  claim 1 , wherein the receiving is from the output of a differential feedback equalization receiver. 
     
     
         6 . The system of  claim 1 , wherein the first error correcting code is a cyclic code. 
     
     
         7 . The system of  claim 1 , wherein the first error correcting code is a Bose, Chaudhuri and Hocquenghem (BCH) code. 
     
     
         8 . The system of  claim 1 , wherein the second error correcting code is generated by a polynomial that is irreducible. 
     
     
         9 . The system of  claim 1 , wherein the combination of the first error correcting code and the second error correct code is generated by the product of two polynomials. 
     
     
         10 . The system of  claim 1 , wherein the first error correcting code utilizes codewords of a first length, the second error correcting code utilizes codewords of a second length, and the combination of the first error correcting code and the second error code utilizes codewords of a third length that is larger than both the first length and the second length. 
     
     
         11 . A system for generating encoded data, the system comprising:
 differential feedback equalization receiver and an encoder, the system configured to perform a method comprising:   receiving data comprising a plurality of subsets of data, the receiving from the DFE receiver;   encoding the data, by an encoder, using a combination of a first error correcting code and a second error correcting code,   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   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.   
     
     
         12 . The system of  claim 11 , wherein the structured burst error is a sparse burst error having a weight less than a specified maximum weight and the first error correcting code is selected based on the structured burst error being a sparse burst error having a weight less than the specified maximum weight. 
     
     
         13 . The system of  claim 11 , wherein the structured burst error is a solid burst error and the first error correcting code is selected based on the structured burst error being a solid burst error. 
     
     
         14 . The system of  claim 11 , wherein the structured burst error is comprised of multiple solid burst errors and the first error correcting code is selected based on the structured burst error comprised of multiple solid burst errors. 
     
     
         15 . The system of  claim 11 , wherein the first error correcting code is a cyclic code. 
     
     
         16 . The system of  claim 11 , wherein the first error correcting code is a Bose, Chaudhuri and Hocquenghem (BCH) code. 
     
     
         17 . The system of  claim 11 , wherein the second error correcting code is generated by a polynomial that is irreducible. 
     
     
         18 . The system of  claim 11 , wherein the combination of the first error correcting code and the second error correct code is generated by the product of two polynomials. 
     
     
         19 . A system for generating decoded data, the system comprising:
 a decoder, the system configured to perform a method comprising:   receiving data that comprises a plurality of subsets of data, the received data further comprising a structured burst error in one of the subsets of data, the structured burst error having a length less than a specified maximum length;   decoding the data by the decoder using a combination of a first error correcting code and a second error correcting code,   the first error correcting code configured to provide error recovery from the structured burst error in one of the subsets of data; 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 decoded data.   
     
     
         20 . The system of  claim 19 , wherein the first error correcting code utilizes codewords of a first length, the second error correcting code utilizes codewords of a second length, and the combination of the first error correcting code and the second error code utilizes codes words of a third length that is larger than both the first length or the second length.