← Back to Patent Explorer
US4899366A Expired / Lapsed US ⏱️ 0.0 years remaining

Tap rotation n fractionally spaced equalizer to compensate for drift due to fixed sample rate

Assignee: International Business Machines Corp
•
Filing: 1988-08-02
•
Granted: 1990-02-06
•
Expires: 2008-08-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a modem receiver having a fixed sample rate relative to incoming symbols and a tapped delay adaptive equalizer with fractional tap spacing, coefficients used in the equalization computations are rotated relative to a reference tap in order to compensate for relative drift between incoming signals, representing real (i.e. non-training) data, and the clock controlling sampling. By itself, such rotation would tend to distort received data by shifting the sampling phase away from the center of the received symbols. Logic means included herewith operates to prevent such distortion, so that the integrity of the data output of the receiver is unaffected by the rotation. In the disclosed embodiment, such logic means operates to shift the phase of the "sum of products" computation (product of data and tap coefficients) relative to the flow of data into the fractionally spaced delay network. Since the present receiver does not require synchronization with incoming symbols it is well adapted to function in environments where such synchronization would be difficult to provide; for example, in situations where data transmitted at various baud rates is received via a digital carrier trunk and requires equalization or comparable filter processing.

Inventors

  • 👤 Gordon T. Davis
  • 👤 Baiju D. Mandalia

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-23 19:48
CPC Classifications
H; H04; H04L; H04L7/00; H04L7/0054; H04L7/0058

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 122 words
A modem receive section comprising: a source of fixed rate clock pulses for loading sampled signals which represent information quantized as analog amplitude signals; said information being asynchronous relative to said clock pulses; a fractional tap spacing equalizer for processing said sampled signals in time coordination with said clock pulses; said equalizer having an optimized ensemble of coefficients positioned at a number of computing taps arranged about a reference tap and having optimized relative to said reference tap; said coefficients being used in computations involving said sampled signals; and means coupled to said equalizer for correcting for misalignment of said coefficients relative to said reference tap due to relative drift between transmissions representing said analog amplitude and said fixed rate clock pulses.
Claim 2
Dependent Claim 122 words
A modem receive section comprising: a source of fixed rate clock pulses for loading sampled signals which represent information quantized as analog amplitude signals; said information being asynchronous relative to said clock pulses; a fractional tap spacing equalizer for processing said sampled signals in time coordination with said clock pulses; said equalizer having an optimized ensemble of coefficients positioned at a number of computing taps arranged about a reference tap and having optimized relative to said reference tap; said coefficients being used in computations involving said sampled signals; and means coupled to said equalizer for correcting for misalignment of said coefficients relative to said reference tap due to relative drift between transmissions representing said analog amplitude and said fixed rate clock pulses.
Claim 3
Dependent Claim 141 words
A modem receive section in accordance with claim 1 wherein said means to correct for misalignment comprises: means for monitoring said coefficients for misalignment relative to said reference tap, and for generating "rotate right" or "rotate left" control signals when such misalignment is detected; said "rotate right" signal being generated when a most significant coefficient is found to be positioned to the left of the reference tap and said "rotate left" signal being issued when said most significant coefficient is to the right of the reference tap; and means activated when either said "rotate right" or "rotate left" signal issued for modifying the phase of the equalizer computation relative to the loading of new samples into the equalizer in order to correct for distortional effects in the output of the equalizer which would occur if said computation phase were not modified.
Claim 4
Dependent Claim 66 words
A modem receiver section in accordance with claim 2 wherein said phase modifying means comprises: means responsive to a said "rotate right" signal for retarding the time of occurrence of said computation to allow for loading of an additional sample into said equalizer; and means responsive to a said "rotate left" signal to advance said computation before any new sample can be loaded into said equalizer.
Claim 5
Dependent Claim 224 words
A modem receiver section in accordance with claim 2 wherein said monitoring means comprises: first circuit means coupled to computing taps to the left of said reference tap for comparing successive coefficients in pairs beginning with a leftmost pair, and progressively passing the large coefficient of each pair to the right as one coefficient of the next pair to be compared and selectively passed to the right; second circuit means coupled to computing taps to the right of said reference tap for comparing successive coefficients in pairs beginning with a rightmost pair and progressively passing the larger coefficient of each pair to the left as one coefficient of the next pair to be compared and selectively passed to the left; and 3-way compare circuit means for comparing magnitudes of final outputs of the first and second circuit means with the magnitude of the coefficient currently located at the reference tap; said compare circuit means producing a said "rotate right" control signal if the magnitude of the first circuit means final output is the largest of the compared magnitudes and producting a said "rotate left" control signal if the magnitude of the second circuit means final output is the largest of the compared magnitudes and producing a "no shift" control signal if the magnitude of the center coefficient is the largest of the compared magnitudes.
Claim 6
Independent Claim 201 words
A method of maintaining synchronization between a fractional tap spacing equalizer in a modem receiver and transmitted data comprising: sampling said data signals at a fixed rate corresponding to the baud rate of symbol transmission but relatively asynchronous to the timing phase of said symbols; storing said samples in first in first out mode in a first shifting network; storing coefficients for fractional tap spacing equalization computation in a second shifting network; said coefficients having a most significant coefficient located at a reference tap of said network; responsive to loading of new data samples into said first network, computing equalized data signals from data samples and coefficients stored at corresponding tap positions in said first and second shifting networks, and updating coefficient magnitudes based on equalized data signals computed; monitoring said coefficients after a predetermined number of computing steps, to determine when the most significant coefficient has drifted either to the left or right of said reference tap due to the asynchronism between said sampling rate and said transmission baud rate; and responsive to a determination that said most significant coefficient has drifted, correcting for said drift by shifting said coefficients in a direction opposite to that of the detected drift.
Claim 7
Independent Claim 201 words
A method of maintaining synchronization between a fractional tap spacing equalizer in a modem receiver and transmitted data comprising: sampling said data signals at a fixed rate corresponding to the baud rate of symbol transmission but relatively asynchronous to the timing phase of said symbols; storing said samples in first in first out mode in a first shifting network; storing coefficients for fractional tap spacing equalization computation in a second shifting network; said coefficients having a most significant coefficient located at a reference tap of said network; responsive to loading of new data samples into said first network, computing equalized data signals from data samples and coefficients stored at corresponding tap positions in said first and second shifting networks, and updating coefficient magnitudes based on equalized data signals computed; monitoring said coefficients after a predetermined number of computing steps, to determine when the most significant coefficient has drifted either to the left or right of said reference tap due to the asynchronism between said sampling rate and said transmission baud rate; and responsive to a determination that said most significant coefficient has drifted, correcting for said drift by shifting said coefficients in a direction opposite to that of the detected drift.
Claim 8
Dependent Claim 50 words
The synchronizing method of claim 5 wherein said correcting step includes a further step of: modifying the timing of said computing step relative to the loading of new data into said first storage network to correct for distortions in equalized data which would otherwise occur without such phase modifying action.
Claim 9
Dependent Claim 117 words
The method of claim 6 wherein said phase modifying step comprises: retarding the timing of said computing step when the direction of correctional shifting of said coefficients is the same as the direction of shifting of data samples through said first network; whereby more samples are shifted into the first network between the computation preceding a coefficient shift and the next computation than would normally be shifted into said first network between successive computations; and advancing the timing of said computation when the direction of coefficient shifting is opposite to that of data in said first network; whereby fewer samples are shifted into the first network between the computation preceding the coefficient shift and the next computation.
Claim 10
Dependent Claim 18 words
The method of claim 5 wherein said reference tap is located at a center position within the equalizer.
Claim 11
Dependent Claim 144 words
An adaptive filter arrangement comprising: a source of sampled signals which represent quantized analog amplitudes; a source of clock pulses for loading said sampled signals at a fixed rate; a tapped delay network for performing filtering computation functions on said sampled signals; means coupled to said network for supplying coefficients for said computations; said coefficients arranged in an optimal configuration relative to a reference tap in said network; means coupled to said network for monitoring said coefficients to detect misalignment of said coefficients relative to said reference tap; means coupled to said detecting means for correcting for detected misalignment by shifting said coefficients relative to said reference tap in a direction tending to reduce said misalignment; and means responsive to said coefficient shifts for modifying the timing of said filtering computation functions to adjust for distortional effects which otherwise would result from said shifts.
Claim 12
Dependent Claim 144 words
An adaptive filter arrangement comprising: a source of sampled signals which represent quantized analog amplitudes; a source of clock pulses for loading said sampled signals at a fixed rate; a tapped delay network for performing filtering computation functions on said sampled signals; means coupled to said network for supplying coefficients for said computations; said coefficients arranged in an optimal configuration relative to a reference tap in said network; means coupled to said network for monitoring said coefficients to detect misalignment of said coefficients relative to said reference tap; means coupled to said detecting means for correcting for detected misalignment by shifting said coefficients relative to said reference tap in a direction tending to reduce said misalignment; and means responsive to said coefficient shifts for modifying the timing of said filtering computation functions to adjust for distortional effects which otherwise would result from said shifts.

References Cited (Backward Citations)

US3508153A Cited
US3697689A Cited
US3694752A Cited
US3868603A Cited
US4145747A Cited
US4146840A Cited
US4285061A Cited
US4384355A Cited
US4343759A Cited
US4550415A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-02-05 1993-08-07 1994-02-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-02-05 1997-08-07 1998-02-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-02-05 2001-08-07 2002-02-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag