US5699365A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for adaptive forward error correction in data communications
Assignee: Google Technology Holdings LLC
•
Filing: 1996-03-27
•
Granted: 1997-12-16
•
Expires: 2016-03-27
Abstract
Abstract An apparatus (101, 110) and method for adaptive forward error correction in a data communication system (100) provides for dynamically changing forward error correction parameters based upon communication channel conditions, such as noise levels or error rates. In the method embodiment of the invention, data having a current degree of forward error correction is received (305), and a channel parameter is monitored (310), such as packet or bit error rates. A threshold level for the channel parameter is determined (315), and the monitored channel parameter is compared to the threshold level (320). When the channel parameter is not within a predetermined or adaptive variance of the threshold level, a revised forward error correction parameter having a greater or lesser degree of forward error correction capability is selected (330, 340, 350, 360), and the revised forward error correction parameter is transmitted (370). The device receiving the revised forward error correction parameter, such as a secondary station (110), then transmits data encoded utilizing the revised error correction parameter (425).
Inventors
- 👤 Jeffrey T. Klayman
- 👤 John A. Perreault
- 👤 Katherine Unger
- 👤 Stephen Schroeder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 16:46
CPC Classifications
H; H03; H03M; H03M13/00; H04; H04L; H04L1/00; H04L1/0001; H04L1/0015; H04L1/0019; H04L1/0021; H03M13/35; H04L1/0009; H04L1/0023; H04L1/0025
Claims Analysis
Total Claims: 50
Claim 1
Independent Claim
166 words
A method for adaptive forward error correction in a data communication system, the data communication system having a communications medium, the communications medium having a plurality of communications channels, the method comprising: (a) receiving encoded data over a first communications channel of the plurality of communications channels, the encoded data having a first degree of forward error correction of a plurality of degrees of forward error correction; (b) monitoring a channel parameter of the first communications channel to form a monitored parameter; (c) determining a threshold level of the channel parameter; (d) comparing the monitored parameter with the threshold level; (e) when the monitored parameter is not within a variance of the threshold level, selecting a second degree of forward error correction of the plurality of degrees of forward error correction; and (f) transmitting a forward error correction revision parameter on a second communications channel of the plurality of communications channels, the forward error correction revision parameter corresponding to the second degree of forward error correction.
Claim 2
Independent Claim
166 words
A method for adaptive forward error correction in a data communication system, the data communication system having a communications medium, the communications medium having a plurality of communications channels, the method comprising: (a) receiving encoded data over a first communications channel of the plurality of communications channels, the encoded data having a first degree of forward error correction of a plurality of degrees of forward error correction; (b) monitoring a channel parameter of the first communications channel to form a monitored parameter; (c) determining a threshold level of the channel parameter; (d) comparing the monitored parameter with the threshold level; (e) when the monitored parameter is not within a variance of the threshold level, selecting a second degree of forward error correction of the plurality of degrees of forward error correction; and (f) transmitting a forward error correction revision parameter on a second communications channel of the plurality of communications channels, the forward error correction revision parameter corresponding to the second degree of forward error correction.
Claim 3
Dependent Claim
24 words
The method for adaptive forward error correction in a data communications system of claim 1, further comprising: (g) repeating steps (a) through (f), inclusive.
Claim 4
Dependent Claim
23 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the channel parameter is an error rate.
Claim 5
Dependent Claim
73 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein step (b) further comprises: monitoring a set of error rate parameters of a plurality of sets of error rate parameters, the plurality of sets of error rate parameters comprising any of a plurality of combinations of a bit error rate, a packet error rate, a burst error rate, a block error rate, and a frame error rate.
Claim 6
Dependent Claim
22 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the channel parameter is ingress noise.
Claim 7
Dependent Claim
22 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the channel parameter is impulse noise.
Claim 8
Dependent Claim
33 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the forward error correction revision parameter is an index to a mapping of Reed-Solomon (n, k) combinations.
Claim 9
Dependent Claim
29 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the forward error correction revision parameter is an encoded Reed-Solomon (n, k) combination.
Claim 10
Dependent Claim
45 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the plurality of degrees of forward error correction are comprised of any of a plurality of combinations of parameters specifying block codes, convolutional codes, concatenated codes, and interleaving depth.
Claim 11
Dependent Claim
47 words
The method for adaptive forward error correction in a data communications system of claim 1, further comprising: (h) transmitting a revised analog parameter on a second communications channel of the plurality of communications channels, the revised analog parameter corresponding to the second degree of forward error correction.
Claim 12
Dependent Claim
48 words
The method for adaptive forward error correction in a data communications system of claim 10, wherein the revised analog parameter is comprised of any of a plurality of combinations of parameters specifying a modulation mode, a carrier frequency, a bit rate, a baud rate, and a carrier bandwidth.
Claim 13
Dependent Claim
91 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein step (e) further comprises: (e1) when the monitored parameter is greater than the threshold level plus the variance, selecting the second degree of forward error correction having a lesser error correction capacity than the first degree of error correction; and (e2) when the monitored parameter is less than the threshold level minus the variance, selecting the second degree of forward error correction having a greater error correction capacity than the first degree of error correction.
Claim 14
Dependent Claim
91 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein step (e) further comprises: (e3) when the monitored parameter is less than the threshold level minus the variance, selecting the second degree of forward error correction having a lesser error correction capacity than the first degree of error correction; and (e4) when the monitored parameter is greater than the threshold level plus the variance, selecting the second degree of forward error correction having a greater error correction capacity than the first degree of error correction.
Claim 15
Dependent Claim
30 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the forward error correction revision parameter is transmitted in a link layer protocol message.
Claim 16
Dependent Claim
30 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the forward error correction revision parameter is transmitted in a physical layer protocol signal.
Claim 17
Dependent Claim
30 words
The method for adaptive forward error correction in a data communications system of claim 1, wherein the forward error correction revision parameter is transmitted in a network layer protocol signal.
Claim 18
Independent Claim
175 words
A method for adaptive forward error correction in a data communications system, the data communications system having a communications medium, the communications medium having a plurality of communications channels, the method comprising: (a) transmitting encoded data over a first communications channel of the plurality of communications channels to form transmitted encoded data, the transmitted encoded data having a current degree of forward error correction of a plurality of degrees of forward error correction; (b) monitoring a second communications channel of the plurality of communications channels for a forward error correction revision parameter; (c) determining whether the forward error correction revision parameter indicates a revised degree of forward error correction of the plurality of degrees of forward error correction; (d) transmitting encoded data having the current degree of forward error correction when the forward error correction revision parameter does not indicate the revised degree of forward error correction; and (e) transmitting encoded data having the revised degree of forward error correction when the forward error correction revision parameter indicates the revised degree of forward error correction.
Claim 19
Independent Claim
175 words
A method for adaptive forward error correction in a data communications system, the data communications system having a communications medium, the communications medium having a plurality of communications channels, the method comprising: (a) transmitting encoded data over a first communications channel of the plurality of communications channels to form transmitted encoded data, the transmitted encoded data having a current degree of forward error correction of a plurality of degrees of forward error correction; (b) monitoring a second communications channel of the plurality of communications channels for a forward error correction revision parameter; (c) determining whether the forward error correction revision parameter indicates a revised degree of forward error correction of the plurality of degrees of forward error correction; (d) transmitting encoded data having the current degree of forward error correction when the forward error correction revision parameter does not indicate the revised degree of forward error correction; and (e) transmitting encoded data having the revised degree of forward error correction when the forward error correction revision parameter indicates the revised degree of forward error correction.
Claim 20
Dependent Claim
24 words
The method for adaptive forward error correction in a data communications system of claim 17, further comprising: (f) repeating steps (a) through (e), inclusive.
Claim 21
Dependent Claim
33 words
The method for adaptive forward error correction in a data communications system of claim 17, wherein the forward error correction revision parameter is an index to a mapping of Reed-Solomon (n, k) combinations.
Claim 22
Dependent Claim
29 words
The method for adaptive forward error correction in a data communications system of claim 17, wherein the forward error correction revision parameter is an encoded Reed-Solomon (n, k) combination.
Claim 23
Independent Claim
227 words
An apparatus for adaptive forward error correction in a data communications system, the data communications system having a communications medium, the communications medium having a plurality of communications channels, the apparatus comprising: a channel interface coupleable to the communications medium for transmission of encoded data on a first communications channel of the plurality of communications channels to form transmitted encoded data and for reception of encoded data on a second communications channel of the plurality of communications channels to form received encoded data, the received encoded data having a first degree of forward error correction of a plurality of degrees of forward error correction; and a processor arrangement coupled to the channel interface, the processor arrangement responsive through a set of program instructions to monitor a channel parameter of the second communications channel to form a monitored parameter; the processor arrangement further responsive to compare the monitored parameter with a threshold level of the channel parameter and, when the monitored parameter is not within a variance of the threshold level, the processor arrangement is further responsive to select a second degree of forward error correction of the plurality of degrees of forward error correction and to transmit via the channel interface a forward error correction revision parameter on the first communications channel, the forward error correction revision parameter corresponding to the second degree of forward error correction.
Claim 24
Independent Claim
227 words
An apparatus for adaptive forward error correction in a data communications system, the data communications system having a communications medium, the communications medium having a plurality of communications channels, the apparatus comprising: a channel interface coupleable to the communications medium for transmission of encoded data on a first communications channel of the plurality of communications channels to form transmitted encoded data and for reception of encoded data on a second communications channel of the plurality of communications channels to form received encoded data, the received encoded data having a first degree of forward error correction of a plurality of degrees of forward error correction; and a processor arrangement coupled to the channel interface, the processor arrangement responsive through a set of program instructions to monitor a channel parameter of the second communications channel to form a monitored parameter; the processor arrangement further responsive to compare the monitored parameter with a threshold level of the channel parameter and, when the monitored parameter is not within a variance of the threshold level, the processor arrangement is further responsive to select a second degree of forward error correction of the plurality of degrees of forward error correction and to transmit via the channel interface a forward error correction revision parameter on the first communications channel, the forward error correction revision parameter corresponding to the second degree of forward error correction.
Claim 25
Dependent Claim
14 words
The apparatus of claim 21 wherein the apparatus is embodied within a primary station.
Claim 26
Dependent Claim
14 words
The apparatus of claim 21 wherein the apparatus is embodied within a secondary station.
Claim 27
Dependent Claim
13 words
The apparatus of claim 21, wherein the channel parameter is an error rate.
Claim 28
Dependent Claim
66 words
The apparatus of claim 21, wherein the processor arrangement is further responsive to monitor, as the channel parameter, a set of error rate parameters of a plurality of sets of error rate parameters, the plurality of sets of error rate parameters comprising any of a plurality of combinations of a bit error rate, a burst error rate, a block error rate, and a frame error rate.
Claim 29
Dependent Claim
12 words
The apparatus of claim 21, wherein the channel parameter is ingress noise.
Claim 30
Dependent Claim
12 words
The apparatus of claim 21, wherein the channel parameter is impulse noise.
Claim 31
Dependent Claim
16 words
The apparatus of claim 21, wherein the channel interface further comprises a receiver and a transmitter.
Claim 32
Dependent Claim
23 words
The apparatus of claim 21, wherein the forward error correction revision parameter is an index to a mapping of Reed-Solomon (n, k) combinations.
Claim 33
Dependent Claim
19 words
The apparatus of claim 21, wherein the forward error correction revision parameter is an encoded Reed-Solomon (n, k) combination.
Claim 34
Dependent Claim
35 words
The apparatus of claim 21, wherein the plurality of degrees of forward error correction are comprised of any of a plurality of combinations of parameters specifying block codes, convolutional codes, concatenated codes, and interleaving depth.
Claim 35
Dependent Claim
42 words
The apparatus of claim 21, wherein the processor arrangement is further responsive to transmit a revised analog parameter on the first communications channel of the plurality of communications channels, the revised analog parameter corresponding to the second degree of forward error correction.
Claim 36
Dependent Claim
38 words
The apparatus of claim 32, wherein the revised analog parameter is comprised of any of a plurality of combinations of parameters specifying a modulation mode, a carrier frequency, a bit rate, a baud rate, and a carrier bandwidth.
Claim 37
Dependent Claim
89 words
The apparatus of claim 21, wherein when the monitored parameter is greater than the threshold level plus the variance, the processor arrangement is further responsive to select the second degree of forward error correction having a lesser error correction capacity than the first degree of error correction; and when the monitored parameter is less than the threshold level minus the variance, the processor arrangement is further responsive to select the second degree of forward error correction having a greater error correction capacity than the first degree of error correction.
Claim 38
Dependent Claim
89 words
The apparatus of claim 21, wherein when the monitored parameter is less than the threshold level minus the variance, the processor arrangement is further responsive to select the second degree of forward error correction having a lesser error correction capacity than the first degree of error correction; and when the monitored parameter is greater than the threshold level plus the variance, the processor arrangement is further responsive to select the second degree of forward error correction having a greater error correction capacity than the first degree of error correction.
Claim 39
Dependent Claim
26 words
The apparatus of claim 21, wherein the processor arrangement is further responsive to transmit the forward error correction revision parameter in a link layer protocol message.
Claim 40
Dependent Claim
26 words
The apparatus of claim 21, wherein the processor arrangement is further responsive to transmit the forward error correction revision parameter in a physical layer protocol signal.
Claim 41
Dependent Claim
26 words
The apparatus of claim 21, wherein the processor arrangement is further responsive to transmit the forward error correction revision parameter in a network layer protocol signal.
Claim 42
Dependent Claim
41 words
The apparatus of claim 21, wherein the processor arrangement further comprises: a first processor coupled to the channel interface; a second processor coupled to the channel interface; and a master controller coupled to the first processor and to the second processor.
Claim 43
Independent Claim
234 words
An apparatus for adaptive forward error correction in a data communications system, the data communications system having a communications medium, the communications medium having a plurality of communications channels, the apparatus comprising: a channel interface coupleable to the communications medium for transmission of encoded data on a first communications channel of the plurality of communications channels to form transmitted encoded data and for reception of encoded data on a second communications channel of the plurality of communications channels to form received encoded data; and a processor arrangement coupled to the channel interface, the processor arrangement responsive through a set of program instructions to set the transmitted encoded data to a current degree of forward error correction of a plurality of degrees of forward error correction, the processor arrangement further responsive to monitor the second communications channel for reception of a forward error correction revision parameter and to determine whether the forward error correction revision parameter indicates a revised degree of forward error correction of the plurality of degrees of forward error correction; the processor arrangement further responsive to transmit encoded data having the current degree of forward error correction when the forward error correction revision parameter does not indicate the revised degree of forward error correction and to transmit encoded data having the revised degree of forward error correction when the forward error correction revision parameter indicates the revised degree of forward error correction.
Claim 44
Independent Claim
234 words
An apparatus for adaptive forward error correction in a data communications system, the data communications system having a communications medium, the communications medium having a plurality of communications channels, the apparatus comprising: a channel interface coupleable to the communications medium for transmission of encoded data on a first communications channel of the plurality of communications channels to form transmitted encoded data and for reception of encoded data on a second communications channel of the plurality of communications channels to form received encoded data; and a processor arrangement coupled to the channel interface, the processor arrangement responsive through a set of program instructions to set the transmitted encoded data to a current degree of forward error correction of a plurality of degrees of forward error correction, the processor arrangement further responsive to monitor the second communications channel for reception of a forward error correction revision parameter and to determine whether the forward error correction revision parameter indicates a revised degree of forward error correction of the plurality of degrees of forward error correction; the processor arrangement further responsive to transmit encoded data having the current degree of forward error correction when the forward error correction revision parameter does not indicate the revised degree of forward error correction and to transmit encoded data having the revised degree of forward error correction when the forward error correction revision parameter indicates the revised degree of forward error correction.
Claim 45
Dependent Claim
23 words
The apparatus of claim 40, wherein the forward error correction revision parameter is an index to a mapping of Reed-Solomon (n, k) combinations.
Claim 46
Dependent Claim
19 words
The apparatus of claim 40, wherein the forward error correction revision parameter is an encoded Reed-Solomon (n, k) combination.
Claim 47
Dependent Claim
16 words
The apparatus of claim 40, wherein the channel interface further comprises a receiver and a transmitter.
Claim 48
Dependent Claim
19 words
The apparatus of claim 40, wherein the processor arrangement is an integrated multiprotocol processor coupled to the channel interface.
Claim 49
Dependent Claim
14 words
The apparatus of claim 40 wherein the apparatus is embodied within a primary station.
Claim 50
Dependent Claim
14 words
The apparatus of claim 40 wherein the apparatus is embodied within a secondary station.
References Cited (Backward Citations)
US5600663A
Cited
US5546411A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-15 | 2001-06-16 | 2001-12-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-15 | 2005-06-16 | 2005-12-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-15 | 2009-06-16 | 2009-12-16 | $7700.00 | Window Closed / Lapsed |