US6622277B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Concatenated forward error correction decoder
Assignee: SubCom LLC
•
Filing: 2000-06-07
•
Granted: 2003-09-16
•
Expires: 2020-06-07
Abstract
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.
Inventors
- 👤 Nandakumar Ramanujam
- 👤 Bo Pedersen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 21:47
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/004; H04L1/0045; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/151; H03M13/29; H03M13/2906; H03M13/2909; H03M13/2927; H03M13/2948; H04L1/0056; H04L1/0064; H04L1/0065; H04L1/0071; H03M13/1515; H03M13/152; H04L2001/0098
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
262 words
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.
Claim 2
Independent Claim
262 words
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.
Claim 3
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 4
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 5
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 6
Dependent Claim
34 words
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.
Claim 7
Dependent Claim
17 words
The method of claim 1 , wherein said first and second error correcting codes are reed-solomon codes.
Claim 8
Dependent Claim
19 words
The method of claim 6 , wherein said first error correcting code is a 223/207 reed-solomon error correcting code.
Claim 9
Dependent Claim
19 words
The method of claim 7 , wherein said first error correcting code is a 255/223 reed-solomon error correcting code.
Claim 10
Dependent Claim
261 words
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.
Claim 11
Dependent Claim
261 words
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.
Claim 12
Dependent Claim
26 words
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.
Claim 13
Dependent Claim
22 words
The machine-readable medium of claim 9 , wherein said packing said fifth frame comprises interleaving said fifth blocks into said sixth blocks.
Claim 14
Dependent Claim
23 words
The machine-readable medium of claim 9 , wherein said unpacking said fifth blocks comprises deinterleaving said corrected sixth blocks into said fifth blocks.
Claim 15
Dependent Claim
35 words
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.
Claim 16
Dependent Claim
18 words
The machine-readable medium of claim 9 , wherein said first and second error correcting codes are reed-solomon codes.
Claim 17
Dependent Claim
20 words
The machine-readable medium of claim 14 , wherein said first error correcting code is a 223/207 reed-solomon error correcting code.
Claim 18
Dependent Claim
20 words
The machine-readable medium of claim 15 , wherein said second error correcting code is a 255/223 reed-solomon error correcting code.
References Cited (Backward Citations)
US5392299A
Cited
US5809042A
Cited
US5719884A
Cited
US5812601A
Cited
US6400393B1
Cited
US6366776B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-09-15 | 2007-03-17 | 2007-09-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-09-15 | 2011-03-17 | 2011-09-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-09-15 | 2015-03-17 | 2015-09-16 | $7700.00 | Window Closed / Lapsed |