US7032154B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Concatenated forward error correction decoder
Assignee: SubCom LLC
•
Filing: 2002-03-25
•
Granted: 2006-04-18
•
Expires: 2022-03-25
Abstract
Abstract A method and apparatus for performing error correction is described. A stream of data is encoded using concatenated error correcting codes. The encoded data is communicated over a transmission system. The encoded data is decoded using the codes and three levels of decoding.
Inventors
- 👤 Howard D. Kidorf
- 👤 Franklin W. Kerfoot, III
- 👤 Nandakumar Ramanujam
- 👤 Bo Pedersen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 00:52
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0056; H04L1/0064; H04L1/0065; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/29; H03M13/2906; H03M13/2909; H03M13/2927; H03M13/2948; H03M13/2957; H04L1/0045; H04L1/0071; H03M13/1515; H03M13/152; H04L2001/0098
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
269 words
A method of performing error correction comprising: encoding a stream of data using concatenated reed-solomon and turbo-code error correcting codes comprising, packing said stream of data into a first frame of first blocks, generating said reed-solomon error correcting code for each of said first blocks, appending check symbols of said reed-solomon code to said first blocks to create a second frame of second blocks, packing said second frame of said second blocks into a third frame of third blocks comprising interleaving said second blocks into said third blocks, and generating said turbo-code error correcting code using said third blocks to create a fourth frame: communicating said encoded data over a transmission system; and decoding said encoded data using said reed-solomon and turbo-code error correcting codes and three levels of decoding comprising: recovering check bits of said turbo-code error correcting code and said third blocks from said fourth frame; correcting errors for said third blocks using said turbo-code error correcting code check bits; unpacking said second blocks from said third blocks; recovering said reed-solomon error correcting code check symbols and said first blocks from said second blocks; correcting errors for said first blocks using said reed-solomon error correcting code check symbols; appending said reed-solomon error correcting code check symbols 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 turbo-code error correcting code; unpacking said fifth blocks from said corrected sixth blocks; and removing said reed-solomon error correcting code check symbols from said fifth blocks.
Claim 2
Independent Claim
269 words
A method of performing error correction comprising: encoding a stream of data using concatenated reed-solomon and turbo-code error correcting codes comprising, packing said stream of data into a first frame of first blocks, generating said reed-solomon error correcting code for each of said first blocks, appending check symbols of said reed-solomon code to said first blocks to create a second frame of second blocks, packing said second frame of said second blocks into a third frame of third blocks comprising interleaving said second blocks into said third blocks, and generating said turbo-code error correcting code using said third blocks to create a fourth frame: communicating said encoded data over a transmission system; and decoding said encoded data using said reed-solomon and turbo-code error correcting codes and three levels of decoding comprising: recovering check bits of said turbo-code error correcting code and said third blocks from said fourth frame; correcting errors for said third blocks using said turbo-code error correcting code check bits; unpacking said second blocks from said third blocks; recovering said reed-solomon error correcting code check symbols and said first blocks from said second blocks; correcting errors for said first blocks using said reed-solomon error correcting code check symbols; appending said reed-solomon error correcting code check symbols 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 turbo-code error correcting code; unpacking said fifth blocks from said corrected sixth blocks; and removing said reed-solomon error correcting code check symbols from said fifth blocks.
Claim 3
Dependent Claim
15 words
The method of claim 1 , wherein said transmission system is a long-haul transmission system.
Claim 4
Dependent Claim
19 words
The method of claim 2 , wherein said long-haul transmission system communicates said encoded data at least 600 kilometers.
Claim 5
Dependent Claim
25 words
The method of claim 1 , wherein said unpacking said second blocks from said third blocks comprises deinterleaving said third blocks into said second blocks.
Claim 6
Dependent Claim
21 words
The method of claim 1 , wherein said packing said fifth frame comprises interleaving said fifth blocks into said sixth blocks.
Claim 7
Dependent Claim
22 words
The method of claim 1 , wherein said unpacking said fifth blocks comprises deinterleaving said corrected sixth blocks into said fifth blocks.
Claim 8
Dependent Claim
19 words
The method of claim 1 , wherein said reed-solomon error correcting code is an 223/207 reed-solomon error correcting code.
Claim 9
Dependent Claim
24 words
The method of claim 1 , wherein said reed-solomon error correcting code is (255/247) code and said turbo-code is a (64,57) turbo product code.
Claim 10
Dependent Claim
23 words
The method of claim 1 , wherein said turbo-code is selected from a group consisting of: turbo convolutional codes and turbo product codes.
Claim 11
Dependent Claim
272 words
A machine-readable medium whose contents cause a computer system to perform forward error correcting comprising: encoding a stream of data using concatenated reed-solomon and turbo-code error correcting codes comprising, packing said stream of data into a first frame of first blocks, generating said reed-solomon error correcting code for each of said first blocks, appending check symbols of said reed-solomon code to said first blocks to create a second frame of second blocks, packing said second frame of said second blocks into a third frame of third blocks comprising interleaving said second blocks into said third blocks, and generating said turbo-code error correcting code using said third blocks to create a fourth frame; communicating said encoded data over a transmission system; and decoding said encoded data using said reed-solomon and turbo-code error correcting codes and three level of decoding comprising: recovering said turbo-code error correcting code and said third blocks from said fourth frame; correcting errors for said third blocks using said turbo-code error correcting code; unpacking said second blocks from said third blocks; recovering said reed-solomon error correcting code check symbols and said first blocks from said second blocks; correcting errors for said first blocks using said reed-solomon error correcting code check symbols; appending said reed-solomon error correcting code check symbols 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 turbo-code error correcting code; unpacking said fifth blocks from said corrected sixth blocks; and removing said reed-solomon error correcting code check symbols from said fifth blocks.
Claim 12
Dependent Claim
272 words
A machine-readable medium whose contents cause a computer system to perform forward error correcting comprising: encoding a stream of data using concatenated reed-solomon and turbo-code error correcting codes comprising, packing said stream of data into a first frame of first blocks, generating said reed-solomon error correcting code for each of said first blocks, appending check symbols of said reed-solomon code to said first blocks to create a second frame of second blocks, packing said second frame of said second blocks into a third frame of third blocks comprising interleaving said second blocks into said third blocks, and generating said turbo-code error correcting code using said third blocks to create a fourth frame; communicating said encoded data over a transmission system; and decoding said encoded data using said reed-solomon and turbo-code error correcting codes and three level of decoding comprising: recovering said turbo-code error correcting code and said third blocks from said fourth frame; correcting errors for said third blocks using said turbo-code error correcting code; unpacking said second blocks from said third blocks; recovering said reed-solomon error correcting code check symbols and said first blocks from said second blocks; correcting errors for said first blocks using said reed-solomon error correcting code check symbols; appending said reed-solomon error correcting code check symbols 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 turbo-code error correcting code; unpacking said fifth blocks from said corrected sixth blocks; and removing said reed-solomon error correcting code check symbols from said fifth blocks.
Claim 13
Dependent Claim
16 words
The machine-readable medium of claim 10 , wherein said transmission system is a long-haul transmission system.
Claim 14
Dependent Claim
20 words
The machine-readable medium of claim 11 , wherein said long-haul transmission system communicates said encoded data at least 600 kilometers.
Claim 15
Dependent Claim
26 words
The machine-readable medium of claim 10 , wherein said unpacking said second blocks from said third blocks comprises deinterleaving said third blocks into said second blocks.
Claim 16
Dependent Claim
22 words
The machine-readable medium of claim 10 , wherein said packing said fifth frame comprises interleaving said fifth blocks into said sixth blocks.
Claim 17
Dependent Claim
23 words
The machine-readable medium of claim 10 , wherein said unpacking said fifth blocks comprises deinterleaving said corrected sixth blocks into said fifth blocks.
Claim 18
Dependent Claim
20 words
The machine-readable medium of claim 10 , wherein said reed-solomon error correcting code is an 223/207 reed-solomon error correcting code.
Claim 19
Dependent Claim
25 words
The machine-readable medium of claim 10 , wherein said reed-solomon error correcting code is (255/247) code and said turbo-code is a (64,57) turbo product code.
Claim 20
Dependent Claim
24 words
The machine-readable medium of claim 10 , wherein said turbo-code is selected from a group consisting of: turbo convolutional codes and turbo product codes.
References Cited (Backward Citations)
US5446747A
Cited
US5416804A
Cited
US5392299A
Cited
US6029264A
Cited
US6298461B1
Cited
US20020056064A1
Cited
US6622277B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-04-17 | 2009-10-17 | 2010-04-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-04-17 | 2013-10-17 | 2014-04-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-04-17 | 2017-10-17 | 2018-04-18 | $7700.00 | Window Closed / Lapsed |