US5018166A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for baud timing recovery
Assignee: Telogy Networks Inc
•
Filing: 1989-10-10
•
Granted: 1991-05-21
•
Expires: 2009-10-10
Abstract
Abstract A data communications receiver for use in a modem. A fixed sample clock and a dominated tap tracking algorithm lock the local baud timing in the receiver to the baud timing in a remote transmitter. An interpolating filter provides a plurality of discrete delays. A filter control circuit inspects the tap coefficients of an adaptive equalizer to determine the location of and any movement of the dominant tap. The filter control circuit selects the rate of cycling through the discrete delays to compensate for any frequency difference between the local baud timing and the remote baud timing, and to prevent movement of the dominant tap. A baud detector circuit monitors the sample clock and the operating state of the filter control circuit to identify the end of a baud and detects and corrects for any frequency difference between the remote baud timing and the local baud timing by providing one additional sample or one less sample to the adaptive equalizer. A bit clock circuit monitors the operation of the baud detector and adjusts the bit clock frequency to compensate for the additional or discarded sample.
Inventors
- 👤 Taruna Tjahjadi
- 👤 Cynthia J. Correa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 21:42
CPC Classifications
H; H04; H04L; H04L7/00; H04L7/0054; H04L7/0058; H04L7/0016; H04L7/002; H04L7/0029
Claims Analysis
Total Claims: 48
Claim 1
Independent Claim
250 words
For use with a data communications receiver comprising an analog-to-digital converter responsive to a sample clock signal having a fixed frequency for sampling a received signal to provide a sampled received signal, a data demodulator responsive to said sampled received signal for providing a received baseband data signal, and an adaptive equalizer for providing a set of complex adaptive equalizer filter coefficients in response to an interpolated data signal, said received signal having a remote baud timing established by a remote transmitter, said received baseband data signal having a local baud timing established by said data communications receiver, an improved baud timing recovery circuit for synchronizing said local baud timing to said remote baud timing, comprising: interpolating filter means responsive to said received baseband data signal and a filter selection signal for providing said interpolated data signal to said adaptive equalizer; dominant tap locator means responsive to said set of complex adaptive equalizer filter coefficients from said adaptive equalizer for providing a dominant filter tap position signal; preferred dominant tap locator means responsive to said dominant filter tap position signal for providing a preferred dominant tap location signal; summing means responsive to said dominant filter tap position signal and said preferred dominant tap location signal for providing a difference signal; integrator means responsive to said difference signal for providing an integrated signal; and filter control means responsive to said integrated signal and to said sample clock signal for providing said local baud timing and for providing said filter selection signal.
Claim 2
Dependent Claim
250 words
For use with a data communications receiver comprising an analog-to-digital converter responsive to a sample clock signal having a fixed frequency for sampling a received signal to provide a sampled received signal, a data demodulator responsive to said sampled received signal for providing a received baseband data signal, and an adaptive equalizer for providing a set of complex adaptive equalizer filter coefficients in response to an interpolated data signal, said received signal having a remote baud timing established by a remote transmitter, said received baseband data signal having a local baud timing established by said data communications receiver, an improved baud timing recovery circuit for synchronizing said local baud timing to said remote baud timing, comprising: interpolating filter means responsive to said received baseband data signal and a filter selection signal for providing said interpolated data signal to said adaptive equalizer; dominant tap locator means responsive to said set of complex adaptive equalizer filter coefficients from said adaptive equalizer for providing a dominant filter tap position signal; preferred dominant tap locator means responsive to said dominant filter tap position signal for providing a preferred dominant tap location signal; summing means responsive to said dominant filter tap position signal and said preferred dominant tap location signal for providing a difference signal; integrator means responsive to said difference signal for providing an integrated signal; and filter control means responsive to said integrated signal and to said sample clock signal for providing said local baud timing and for providing said filter selection signal.
Claim 3
Dependent Claim
39 words
A data communications receiver as recited in claim 1 wherein said interpolating filter means comprises: a plurality of filters responsive to said filter selection signal for providing said interpolated data signal by selectively delaying said received baseband data signal.
Claim 4
Dependent Claim
20 words
A data communications receiver as recited in claim 2 wherein said plurality of filters provides a plurality of distinct delays.
Claim 5
Dependent Claim
23 words
A data communications receiver as recited in claim 3 wherein each filter of said plurality of filters is a finite impulse response filter.
Claim 6
Dependent Claim
52 words
A data communications receiver as recited in claim 1 wherein: said dominant filter tap means provides said dominant filter tap position signal by determining which pair of complex adaptive equalizer filter coefficients has a squared magnitude greater than a squared magnitude of any other pair of said complex adaptive equalizer filter coefficients.
Claim 7
Dependent Claim
210 words
A data communications receiver as recited in claim 1 wherein said means for providing said preferred dominant tap location signal comprises: means responsive to a difference between said dominant filter tap position signal and a center tap reference signal for providing an error signal; first storage means responsive to said error signal and said preferred dominant tap location signal for providing a stored error signal and a stored preferred dominant tap location signal, respectively; means for calculating a magnitude for said error signal and a magnitude for said stored error signal; second storage means responsive to said magnitude of said error signal for providing a stored magnitude of said error signal; and means responsive to said magnitude of said error signal being greater than said stored magnitude of said error signal for providing said preferred dominant tap location signal by summing said error signal and said stored center tap reference adjustment signal and for updating said stored error signal by equating said stored error signal to said error signal, and responsive to said magnitude of said error signal being less than said stored magnitude of said error signal for providing said preferred dominant tap location signal by summing said stored error signal and said stored preferred dominant tap location signal.
Claim 8
Dependent Claim
41 words
A data communications receiver as recited in claim 1 wherein said summing means comprises: algebraic summing junction responsive to an algebraic difference between said dominant filter tap position signal and said preferred dominant tap location signal for providing said difference signal.
Claim 9
Dependent Claim
65 words
A data communications receiver as recited in claim 1 wherein said integrator means comprises: summing means responsive to a summation of said difference signal and an amplified integrated signal for providing a sum signal; storage means for storing said sum signal to provide said integrated signal; and gain means with a predetermined gain for providing said amplified integrated signal in response to said integrated signal.
Claim 10
Dependent Claim
16 words
A data communications receiver as recited in claim 8 wherein: said predetermined gain is approximately 0.9961.
Claim 11
Dependent Claim
68 words
A data communications receiver as recited in claim 1 wherein said filter control means comprises: summing means for providing a counter signal by summing said integrated signal and a stored counter signal; storage means for providing said stored counter signal by storing said counter signal; and truncation means for providing said filter selection signal by using a predetermined number of higher order bits of said stored counter signal.
Claim 12
Dependent Claim
18 words
A data communications receiver as recited in claim 10 wherein: said storage means is 24 bits in length.
Claim 13
Dependent Claim
19 words
A data communications receiver as recited in claim 10 wherein: said predetermined number of higher order bits is 5.
Claim 14
Dependent Claim
74 words
A data communications receiver as recited in claim 10 and further comprising: baud detector means responsive to said sample clock signal and an operating state of said filter control means for providing said local baud timing and for causing said interpolated data signal at a current sample point and two sample points prior to said current sample point to be used by said adaptive equalizer, said operating state comprising normal, overflow, and underflow conditions.
Claim 15
Dependent Claim
36 words
A data communications receiver as recited in claim 13 wherein: said baud detector means is responsive to said sample clock signal and said operating state of said filter pointer means for providing said local baud timing.
Claim 16
Dependent Claim
40 words
A data communications receiver as recited in claim 14 and further comprising: bit clock means for providing a bit clock signal responsive to said local baud timing, said sample clock signal, and said operating state of said filter pointer means.
Claim 17
Dependent Claim
73 words
A data communications receiver as recited in claim 15 wherein said bit clock means comprises: counter loading synchronization means for providing a synchronized load signal in response to said baud clock signal; counter loading means for providing counter preset value signals in response to speed selection signals and said operating state; and counter means for providing said bit clock signal in response to said counter preset value signals, and said synchronized load signal.
Claim 18
Independent Claim
183 words
A method for providing local baud timing for a data communications receiver from baud timing contained in a received signal provided by a remote transmitter, comprising the steps of: providing a sampled received signal by sampling said received signal at points determined by a sample clock signal having a fixed frequency; providing a received baseband data signal by demodulating said sampled received signal; providing an interpolated data signal in response to said received baseband data signal and a filter selection signal; providing a set of complex adaptive equalizer filter coefficients in response to said interpolated data signal; providing a dominant filter tap position signal in response to said set of complex adaptive equalizer filter coefficients; providing a preferred dominant tap location signal in response to said dominant filter tap position signal; providing a difference signal in response to said dominant filter tap position signal and said preferred dominant tap location signal; providing an integrated signal in response to said difference signal; and providing said filter selection signal and said local baud timing in response to said integrated signal and said sample clock signal.
Claim 19
Independent Claim
183 words
A method for providing local baud timing for a data communications receiver from baud timing contained in a received signal provided by a remote transmitter, comprising the steps of: providing a sampled received signal by sampling said received signal at points determined by a sample clock signal having a fixed frequency; providing a received baseband data signal by demodulating said sampled received signal; providing an interpolated data signal in response to said received baseband data signal and a filter selection signal; providing a set of complex adaptive equalizer filter coefficients in response to said interpolated data signal; providing a dominant filter tap position signal in response to said set of complex adaptive equalizer filter coefficients; providing a preferred dominant tap location signal in response to said dominant filter tap position signal; providing a difference signal in response to said dominant filter tap position signal and said preferred dominant tap location signal; providing an integrated signal in response to said difference signal; and providing said filter selection signal and said local baud timing in response to said integrated signal and said sample clock signal.
Claim 20
Dependent Claim
67 words
A method for providing local baud timing for a data communications receiver as recited in claim 17 wherein said step of providing said dominant filter tap position signal comprises; providing said dominant filter tap position signal by determining which pair of said complex adaptive equalizer filter coefficients has a squared magnitude greater than a squared magnitude of any other pair of said complex adaptive equalizer filter coefficients.
Claim 21
Dependent Claim
179 words
A method for providing local baud timing for a data communications receiver as recited in claim 17 wherein said step of providing said preferred dominant tap location comprises: determining a difference between said dominant filter tap position signal and a center tap reference signal to provide an error signal; providing a stored error signal and a stored preferred dominant tap location signal; calculating a magnitude for said error signal and a magnitude for said stored error signal; providing a stored magnitude of said error signal; if said magnitude of said error signal is greater than said stored magnitude of said error signal then providing said preferred dominant tap location signal by summing said error signal and said stored preferred dominant tap location signal, and updating said stored error signal by equating said stored error signal to said error signal; and if said magnitude of said error signal is less than said stored magnitude of said error signal then providing said preferred dominant tap location signal by summing said stored error signal and said stored preferred dominant tap location signal.
Claim 22
Dependent Claim
64 words
A method for providing local baud timing for a data communications receiver as recited in claim 17 wherein said step of providing said integrated signal comprises: summing said difference signal and an amplified integrated signal to provide a sum signal; providing said integrated signal by storing said sum signal; and providing said amplified integrated signal by multiplying said integrated signal by a predetermined gain.
Claim 23
Dependent Claim
63 words
A method for providing local baud timing for a data communications receiver as recited in claim 17 wherein said step of providing said filter selection signal comprises: summing said integrated signal and a stored counter signal to provide a counter signal; storing said counter signal to provide said stored counter signal; and truncating said stored counter signal to provide said filter selection signal.
Claim 24
Dependent Claim
71 words
A method for providing local baud timing for a data communications receiver as recited in claim 21 and further comprising the step of: providing, in response to said fixed sample clock and said counter signal, said local baud timing and causing said interpolated data signal at a current sample point and two sample points prior to said current sample point to be used for providing said complex adaptive equalizer filter coefficients.
Claim 25
Dependent Claim
58 words
A method for providing local baud timing for a data communications receiver as recited in claim 22 and further comprising the step of: providing a bit clock signal in response to said local baud timing, said sample clock signal, and an operating state responsive to said step of summing, said operating state comprising normal, overflow, and underflow conditions.
Claim 26
Dependent Claim
73 words
A method for providing local baud timing for a data communications receiver as recited in claim 23 wherein said step of providing a bit clock signal comprises: providing a synchronized load signal in response to said local baud timing; providing counter load value signals in response to speed selection signals and said operting state; and providing said bit clock signal in response to said counter load value signals and said synchronized load signal.
Claim 27
Dependent Claim
45 words
A method of recovering local baud timing for a data communications receiver as recited in claim 17 wherein said step of providing a difference signal comprises: subtracting said preferred center tap location signal from said dominant filter tap position signal to provide said integrated signal.
Claim 28
Independent Claim
272 words
A method for determining a preferred dominant tap location in an adaptive equalizer which provides a set of complex adaptive equalizer filter coefficients, comprising the steps of: calculating a squared magnitude for each pair of said complex adaptive equalizer filter coefficients; comparing said squared magnitude for each pair of said complex adaptive equalizer filter coefficients to said squared magnitude for every other pair of said complex adaptive equalizer filter coefficients; designating, as said dominant tap filter position, a filter tap position which provides a said pair of said complex adaptive equalizer filter coefficients having a said magnitude greater than a said magnitude of every other pair of said complex adaptive equalizer filter coefficients; providing initial values for a center tap reference and said preferred dominant tap location; determining a difference between said dominant filter tap position and said center tap reference to provide an error signal; storing said error signal and said preferred dominant tap location to provide a stored error and a stored preferred dominant tap location, respectively; calculating a magnitude for said error signal and a magnitude for said stored error signal; providing a stored magnitude of said error; when said magnitude of said error is greater than said stored magnitude of said error then determining said preferred dominant tap location by summing said error and said stored preferred dominant tap location, and updating said stored error by equating said stored error to said error; and when said magnitude of said error is less than said stored magnitude of said error then determining said preferred dominant tap location by summing said stored error and said stored preferred dominant tap location.
Claim 29
Independent Claim
272 words
A method for determining a preferred dominant tap location in an adaptive equalizer which provides a set of complex adaptive equalizer filter coefficients, comprising the steps of: calculating a squared magnitude for each pair of said complex adaptive equalizer filter coefficients; comparing said squared magnitude for each pair of said complex adaptive equalizer filter coefficients to said squared magnitude for every other pair of said complex adaptive equalizer filter coefficients; designating, as said dominant tap filter position, a filter tap position which provides a said pair of said complex adaptive equalizer filter coefficients having a said magnitude greater than a said magnitude of every other pair of said complex adaptive equalizer filter coefficients; providing initial values for a center tap reference and said preferred dominant tap location; determining a difference between said dominant filter tap position and said center tap reference to provide an error signal; storing said error signal and said preferred dominant tap location to provide a stored error and a stored preferred dominant tap location, respectively; calculating a magnitude for said error signal and a magnitude for said stored error signal; providing a stored magnitude of said error; when said magnitude of said error is greater than said stored magnitude of said error then determining said preferred dominant tap location by summing said error and said stored preferred dominant tap location, and updating said stored error by equating said stored error to said error; and when said magnitude of said error is less than said stored magnitude of said error then determining said preferred dominant tap location by summing said stored error and said stored preferred dominant tap location.
Claim 30
Dependent Claim
182 words
For use with a data communications receiver for receiving an incoming signal provided by a remote transmitter, said incoming signal containing a remote baud timing established by said remote transmitter, an apparatus for synchronizing local baud timing in said data communications receiver to said remote baud timing, comprising: clock means for providing a sample clock signal; conversion means responsive to said sample clock signal for converting said incoming signal into a demodulated signal; delay means for providing a set of predetermined delays and responsive to a delay selection signal for providing a delayed signal by delaying said demodulated signal by a selected one of said predetermined delays; equalization means responsive to said delayed signal for providing an equalized signal to said data communications receiver and for providing a set of equalization coefficients; and filter control means responsive to said equalization coefficients and said sample clock signal for providing said local baud timing and for synchronizing said local baud timing to said remote baud timing by adjusting a cycle rate at which said delay selection signal cycles through said set of predetermined delays.
Claim 31
Dependent Claim
182 words
For use with a data communications receiver for receiving an incoming signal provided by a remote transmitter, said incoming signal containing a remote baud timing established by said remote transmitter, an apparatus for synchronizing local baud timing in said data communications receiver to said remote baud timing, comprising: clock means for providing a sample clock signal; conversion means responsive to said sample clock signal for converting said incoming signal into a demodulated signal; delay means for providing a set of predetermined delays and responsive to a delay selection signal for providing a delayed signal by delaying said demodulated signal by a selected one of said predetermined delays; equalization means responsive to said delayed signal for providing an equalized signal to said data communications receiver and for providing a set of equalization coefficients; and filter control means responsive to said equalization coefficients and said sample clock signal for providing said local baud timing and for synchronizing said local baud timing to said remote baud timing by adjusting a cycle rate at which said delay selection signal cycles through said set of predetermined delays.
Claim 32
Dependent Claim
42 words
The apparatus of claim 27 wherein said conversion means comprises: an analog-to-digital converter responsive to said sample clock signal for providing a sampled signal by sampling said incoming signal; and a demodulator for providing said demodulated signal by demodulating said sampled signal.
Claim 33
Dependent Claim
13 words
The apparatus of claim 27 wherein said delay means comprises an interpolating filter.
Claim 34
Dependent Claim
15 words
The apparatus of claim 27 wherein said equalization means is a fractionally spaced adaptive equalizer.
Claim 35
Dependent Claim
41 words
The apparatus of claim 27 wherein said delay means provides values for said delayed signal at a predetermined rate and said control means adjusts said local baud timing so that a selectable number of said values occurs in a baud time.
Claim 36
Dependent Claim
34 words
The apparatus of claim 31 and further comprising: bit clock means responsive to a bit clock control signal provided by said control means for providing a bit clock signal to said data communications receiver.
Claim 37
Dependent Claim
27 words
The apparatus of claim 32 wherein said baud time is variable and said bit clock means provides a predetermined number of bit clock pulses for baud time.
Claim 38
Dependent Claim
27 words
The apparatus of claim 33 wherein said bit clock means provides said bit clock pulses by dividing a clock having a first frequency by a selectable number.
Claim 39
Dependent Claim
40 words
The apparatus of claim 27 wherein said control means is responsive to said equalization coefficients for determining a dominant tap location in said equalization means and adjusting said cycle rate so as to prevent said dominant tap location from moving.
Claim 40
Dependent Claim
132 words
For use with a data communications receiver for receiving an incoming signal provided by a remote transmitter, said incoming signal containing a remote baud timing established by said remote transmitter, a method for synchronizing local baud timing in said data communications receiver to said remote baud timing, comprising the steps of: converting said incoming signal into a demodulated signal; providing a set of predetermined delays; delaying said demodulated signal by a selected one of said predetermined delays to provide a delayed signal; cycling through said set of predetermined delays at a selectable cycle rate; providing an equalized signal to said data communications receiver and providing a set of equalization coefficients responsive to said delayed signal; and synchronizing said local baud timing to said remote baud timing by adjusting said selectable cycle rate.
Claim 41
Dependent Claim
132 words
For use with a data communications receiver for receiving an incoming signal provided by a remote transmitter, said incoming signal containing a remote baud timing established by said remote transmitter, a method for synchronizing local baud timing in said data communications receiver to said remote baud timing, comprising the steps of: converting said incoming signal into a demodulated signal; providing a set of predetermined delays; delaying said demodulated signal by a selected one of said predetermined delays to provide a delayed signal; cycling through said set of predetermined delays at a selectable cycle rate; providing an equalized signal to said data communications receiver and providing a set of equalization coefficients responsive to said delayed signal; and synchronizing said local baud timing to said remote baud timing by adjusting said selectable cycle rate.
Claim 42
Dependent Claim
35 words
The method of claim 36 wherein said step of converting comprises: providing a sampled signal by sampling said incoming signal at a predetermined sample rate; and demodulating said sample signal to provide said demodulated signal.
Claim 43
Dependent Claim
51 words
The method of claim 36 wherein: said step of providing said delayed signal comprises providing values for said delayed signal at a predetermined rate; and said step of providing said equalized signal comprises adjusting said local baud timing so that a selectable number of said values occurs in a baud time.
Claim 44
Dependent Claim
21 words
The method of claim 38 and further comprising the step of providing a bit clock signal to said data communications receiver.
Claim 45
Dependent Claim
32 words
The method of claim 39 wherein said baud time is variable and said step of providing said bit clock signal comprises providing a fixed number of bit clock pulses per baud time.
Claim 46
Dependent Claim
47 words
The method of claim 40 wherein said step of providing said bit clock pulses comprises: dividing a first clock frequency by a selectable number to produce said bit clock signal; and choosing said selectable number to provide said fixed number of bit clock pulses per baud time.
Claim 47
Dependent Claim
24 words
The method of claim 36 wherein said step of synchronizing comprises: adjusting said cycle rate to minimize changes in said set of equalization coefficients.
Claim 48
Dependent Claim
59 words
The method of claim 42 wherein said step of adjusting comprises: determining a pair of said equalization coefficients having a magnitude larger than any other pair of said equalization coefficients; designating said pair having said larger magnitude as a dominant pair; and adjusting said cycle rate to prevent another pair of said equalization coefficients from becoming said dominant pair.
References Cited (Backward Citations)
US4061978A
Cited
US4145747A
Cited
US4146840A
Cited
US4302631A
Cited
US4411000A
Cited
US4351060A
Cited
US4567599A
Cited
US4621366A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-05-20 | 1994-11-19 | 1995-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-20 | 1998-11-19 | 1999-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-20 | 2002-11-19 | 2003-05-21 | $7700.00 | Window Closed / Lapsed |