Concatenated forward error correction decoder

• US 6,622,277 B1
• Filed: 06/07/2000
• Issued: 09/16/2003
• Est. Priority Date: 06/05/2000
• Status: Expired due to Term

• Current Assignee: SubCom, LLC
• Original Assignee: Tyco Telecommunications Us Incorporated (Johnson Controls International plc)
• Inventors: Pedersen, Bo, Ramanujam, Nandakumar
• Primary Examiner(s): Decady, Albert
• Assistant Examiner(s): Torres, Joseph D.
• Application Number:
  US09/589,215
• Time in Patent Office: 1,196 Days
• Field of Search: 714/755, 714/756, 714/776
• US Class Current: 714/755
• CPC Class Codes: H03M 13/151 using error location or error correction polynomials
• CPC Class Codes: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/29 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
• CPC Class Codes: H03M 13/2909 Product codes
• CPC Class Codes: H03M 13/2927 Decoding strategies
• CPC Class Codes: H03M 13/2948 Iterative decoding H03M13/2957 takes precedence
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 2001/0098 Unequal error protection

Abstract

A method and apparatus to perform error correction is described. A stream of data is encoded using concatenated error correcting codes. The encoded data is communicated over a long-haul transmission system. The encoded data is decoded using the codes and three levels of decoding.

Claims

1. A method to perform forward error correcting comprising:

encoding a stream of data using concatenated error correcting codes comprising packing said stream of data into a first frame of first blocks, generating a first error correcting code for each of said first blocks, appending said first error correcting codes to said first blocks to create a second frame of second blocks, packing said second frame of second blocks into a third frame of third blocks by interleaving said second blocks into said third blocks, generating a second error correcting code for each of said third blocks, and appending said second error correcting codes to said third blocks to create a fourth frame of fourth blocks;

communicating said encoded data over a long-haul transmission system; and

decoding said encoded data using said codes and three levels of decoding comprising recovering said second error correcting codes and said third blocks from said fourth blocks, correcting errors for said third blocks using said second error correcting codes, unpacking said second blocks from said third blocks, recovering said first error correcting codes and said first blocks from said second blocks, correcting errors for said first blocks using said first error correcting codes, appending said first error codes to said corrected first blocks to create a fifth frame of fifth blocks, packing said fifth frame of fifth blocks into a sixth frame of sixth blocks, correcting errors for said sixth blocks using said second error correcting codes, unpacking said fifth blocks from said corrected sixth blocks, and removing said first error correcting codes from said fifth blocks.

2. The method of claim 1, wherein said unpacking said second blocks from said third blocks comprises deinterleaving said third blocks into said second blocks.

3. The method of claim 1, wherein said packing said fifth frame comprises interleaving said fifth blocks into said sixth blocks.

4. The method of claim 1, wherein said unpacking said fifth blocks comprises deinterleaving said corrected sixth blocks into said fifth blocks.

5. The method of claim 1, wherein said first error correcting code is represented as 223/207 reed-solomon error correcting code, and said second error correcting code is represented as 255/223 reed-solomon error correcting code.

6. The method of claim 1, wherein said first and second error correcting codes are reed-solomon codes.

7. The method of claim 6, wherein said first error correcting code is a 223/207 reed-solomon error correcting code.

8. The method of claim 7, wherein said first error correcting code is a 255/223 reed-solomon error correcting code.

9. A machine-readable medium whose contents cause a computer system to perform forward error correcting, comprising:

encoding a stream of data using concatenated error correcting codes comprising packing said stream of data into a first frame of first blocks, generating a first error correcting code for each of said first blocks, appending said first error correcting codes to said first blocks to create a second frame of second blocks, packing said second frame of second blocks into a third frame of third blocks by interleaving said second blocks into said third blocks, generating a second error correcting code for each of said third blocks, and appending said second error correcting codes to said third blocks;

communicating said encoded data over a long-haul transmission system; and

decoding said encoded data using said codes and three levels of decoding comprising recovering said second error correcting codes and said third blocks from said fourth blocks, correcting errors for said third blocks using said second error correcting codes, unpacking said second blocks from said third blocks, recovering said first error correcting codes and said first blocks from said second blocks, correcting errors for said first blocks using said first error correcting codes, appending said first error codes to said corrected first blocks to create a fifth frame of fifth blocks, packing said fifth frame of fifth blocks into said sixth frame of sixth blocks, correcting errors for said sixth blocks using said second error correcting codes, unpacking said fifth blocks from said corrected sixth blocks, and removing said first error correcting codes from said fifth blocks.

10. The machine-readable medium of claim 9, wherein said unpacking said second blocks from said third blocks comprises deinterleaving said third blocks into said second blocks.

11. The machine-readable medium of claim 9, wherein said packing said fifth frame comprises interleaving said fifth blocks into said sixth blocks.

12. The machine-readable medium of claim 9, wherein said unpacking said fifth blocks comprises deinterleaving said corrected sixth blocks into said fifth blocks.

13. The machine-readable medium of claim 9, wherein said first error correcting code is represented as 223/207 reed-solomon error correcting code, and said second error correcting code is represented as 255/223 reed-solomon error correcting code.

14. The machine-readable medium of claim 9, wherein said first and second error correcting codes are reed-solomon codes.

15. The machine-readable medium of claim 14, wherein said first error correcting code is a 223/207 reed-solomon error correcting code.

16. The machine-readable medium of claim 15, wherein said second error correcting code is a 255/223 reed-solomon error correcting code.