Method and apparatus for asynchronous timing recovery using interpolation filter

Claim 1

A method for timing recovery in asynchronous data communication systems, comprising the steps of: sampling an input signal at a first data rate to provide a plurality of sampled input signals; interpolating each sampled input signal according to a selected one of a predetermined number of finite impulse response (FIR) filters to provide a plurality of interpolated samples; sensing a positive difference between said first data rate and a second data rate and periodically dropping corresponding ones of said plurality of interpolated samples and providing a plurality of output samples at said second data rate in response thereto; sensing a negative difference between said first data rate and said second data rate and periodically repeating corresponding ones of said plurality of interpolated samples and providing said plurality of output samples at said second data rate in response thereto; selecting a subsequent one of said predetermined number of FIR filters in response to either sensing said positive difference or sensing said negative difference for a second predetermined number of times; and recovering said second data rate from said plurality of output samples.

Claim 2

A method for timing recovery in asynchronous data communication systems, comprising the steps of: sampling an input signal at a first data rate to provide a plurality of sampled input signals; interpolating each sampled input signal according to a selected one of a predetermined number of finite impulse response (FIR) filters to provide a plurality of interpolated samples; sensing a positive difference between said first data rate and a second data rate and periodically dropping corresponding ones of said plurality of interpolated samples and providing a plurality of output samples at said second data rate in response thereto; sensing a negative difference between said first data rate and said second data rate and periodically repeating corresponding ones of said plurality of interpolated samples and providing said plurality of output samples at said second data rate in response thereto; selecting a subsequent one of said predetermined number of FIR filters in response to either sensing said positive difference or sensing said negative difference for a second predetermined number of times; and recovering said second data rate from said plurality of output samples.

Claim 10

A method for timing recovery in asynchronous data communication systems, comprising the steps of: receiving a plurality of input samples at a first rate; interpolating each of said plurality of input samples through a finite impulse response (FIR) filter to provide a corresponding plurality of interpolated samples, coefficients of said FIR filter being a selected one of a predetermined number of sets of coefficients; providing output samples at a second rate in response to said plurality of interpolated samples; measuring a drift in time between a first clock at said first data rate and a second clock at said second data rate; selecting a subsequent one of said predetermined number of sets of coefficients in response to said drift exceeding a predetermined threshold; dropping one of said plurality of interpolated samples in response to said first data rate exceeding said second data rate; repeating one of said second plurality of samples to provide said output signal at said second data rate in response to said second data rate exceeding said first data rate; and recovering said second data rate from said plurality of output samples.

Claim 11

A method for timing recovery in asynchronous data communication systems, comprising the steps of: receiving a plurality of input samples at a first rate; interpolating each of said plurality of input samples through a finite impulse response (FIR) filter to provide a corresponding plurality of interpolated samples, coefficients of said FIR filter being a selected one of a predetermined number of sets of coefficients; providing output samples at a second rate in response to said plurality of interpolated samples; measuring a drift in time between a first clock at said first data rate and a second clock at said second data rate; selecting a subsequent one of said predetermined number of sets of coefficients in response to said drift exceeding a predetermined threshold; dropping one of said plurality of interpolated samples in response to said first data rate exceeding said second data rate; repeating one of said second plurality of samples to provide said output signal at said second data rate in response to said second data rate exceeding said first data rate; and recovering said second data rate from said plurality of output samples.

Claim 17

A method for timing recovery in asynchronous data communication systems, comprising the steps of: repetitively receiving an input sample at an input clock rate; interpolating said input sample through a finite impulse response (FIR) filter to provide a corresponding interpolated sample, coefficients of said FIR filter being a selected one of a predetermined number of sets of coefficients; providing an output sample in response to said corresponding interpolated sample if a drop signal is inactive; repeating said output sample in response to a repeat signal being active; recovering an output clock in response to said output sample; measuring a drift in phase between said input clock rate and said output clock rate in response to said output sample; selecting a subsequent one of said predetermined number of sets of coefficients in response to said drift exceeding a predetermined threshold; activating said drop signal in response to said selected one of said predetermined number of sets of coefficients being a first one and said input clock rate exceeding said output clock rate; and activating said repeat signal in response to said selected one of said predetermined number of sets of coefficients being said first one and said output clock rate exceeding said input clock rate.

Claim 18

A method for timing recovery in asynchronous data communication systems, comprising the steps of: repetitively receiving an input sample at an input clock rate; interpolating said input sample through a finite impulse response (FIR) filter to provide a corresponding interpolated sample, coefficients of said FIR filter being a selected one of a predetermined number of sets of coefficients; providing an output sample in response to said corresponding interpolated sample if a drop signal is inactive; repeating said output sample in response to a repeat signal being active; recovering an output clock in response to said output sample; measuring a drift in phase between said input clock rate and said output clock rate in response to said output sample; selecting a subsequent one of said predetermined number of sets of coefficients in response to said drift exceeding a predetermined threshold; activating said drop signal in response to said selected one of said predetermined number of sets of coefficients being a first one and said input clock rate exceeding said output clock rate; and activating said repeat signal in response to said selected one of said predetermined number of sets of coefficients being said first one and said output clock rate exceeding said input clock rate.

Claim 19

A method for timing recovery in asynchronous data communication systems, comprising the steps of: storing a first predetermined number of sets, of a second predetermined number of coefficients, of a windowed sinc function in a memory, said first predetermined number of sets of coefficients ordered from a first set to a last set, a maximum value of said windowed sinc function of said first set being at a center tap thereof, maximum values of subsequent sets of said windowed sinc function offset from a previous set by a predetermined offset; selecting said first set of coefficients; repeatedly passing an input signal sampled at a first rate through a finite impulse response (FIR) filter having said selected set of coefficients to provide a corresponding plurality of interpolated samples; forming an output sample at a second rate from a corresponding interpolated sample; recovering said second rate from a plurality of said output samples; sensing a positive time drift between said input signal sampled at said first rate and said output signal formed at said second rate exceeding a predetermined threshold, and dropping a corresponding interpolated sample in response thereto; sensing a negative time drift between said input signal sampled at said first rate and said output signal formed at said second rate exceeding a predetermined threshold, and repeating a corresponding interpolated sample in response thereto; and selecting a subsequent one of said plurality of sets of coefficients in response to either sensing said positive time drift or sensing said negative time drift a predetermined number of times.

Claim 20

A method for timing recovery in asynchronous data communication systems, comprising the steps of: storing a first predetermined number of sets, of a second predetermined number of coefficients, of a windowed sinc function in a memory, said first predetermined number of sets of coefficients ordered from a first set to a last set, a maximum value of said windowed sinc function of said first set being at a center tap thereof, maximum values of subsequent sets of said windowed sinc function offset from a previous set by a predetermined offset; selecting said first set of coefficients; repeatedly passing an input signal sampled at a first rate through a finite impulse response (FIR) filter having said selected set of coefficients to provide a corresponding plurality of interpolated samples; forming an output sample at a second rate from a corresponding interpolated sample; recovering said second rate from a plurality of said output samples; sensing a positive time drift between said input signal sampled at said first rate and said output signal formed at said second rate exceeding a predetermined threshold, and dropping a corresponding interpolated sample in response thereto; sensing a negative time drift between said input signal sampled at said first rate and said output signal formed at said second rate exceeding a predetermined threshold, and repeating a corresponding interpolated sample in response thereto; and selecting a subsequent one of said plurality of sets of coefficients in response to either sensing said positive time drift or sensing said negative time drift a predetermined number of times.

Claim 21

An apparatus for asynchronous timing recovery, comprising: storage means for storing a plurality of sets of coefficients, ordered from a first to a last, each set of coefficients delayed from a prior set by a predetermined amount; interpolation means coupled to said storage means, for continually interpolating an input signal, sampled by a first clock having a first clock rate, through a finite impulse response (FIR) filter using a selected one of said plurality of sets of coefficients to provide a plurality of corresponding interpolated samples; sample rate conversion means coupled to said interpolation means, for repeating a corresponding one of said interpolated samples in response to a repeat signal, and for dropping said corresponding one of said interpolated samples in response to a drop signal, to provide a sample-rate converted signal at a second clock rate; equalizer means coupled to said sample rate conversion means, for recursively computing a plurality of equalization coefficients, and for filtering said sample-rate converted signal to provide an output signal in response thereto; and timing control means coupled to said interpolation means, said sample rate conversion means, and said equalizer means, for computing a time drift signal in response to said plurality of equalization coefficients, for selecting a subsequent one of said plurality of sets of coefficients in response to said time drift signal exceeding a predetermined threshold, for activating said drop signal in response to a selection of a first one of said plurality of sets of coefficients when said first clock rate exceeds said second clock rate, and for activating said repeat signal in response to a selection of said first one of said plurality of sets of coefficients when said second clock rate exceeds said first clock rate.

Claim 22

An apparatus for asynchronous timing recovery, comprising: storage means for storing a plurality of sets of coefficients, ordered from a first to a last, each set of coefficients delayed from a prior set by a predetermined amount; interpolation means coupled to said storage means, for continually interpolating an input signal, sampled by a first clock having a first clock rate, through a finite impulse response (FIR) filter using a selected one of said plurality of sets of coefficients to provide a plurality of corresponding interpolated samples; sample rate conversion means coupled to said interpolation means, for repeating a corresponding one of said interpolated samples in response to a repeat signal, and for dropping said corresponding one of said interpolated samples in response to a drop signal, to provide a sample-rate converted signal at a second clock rate; equalizer means coupled to said sample rate conversion means, for recursively computing a plurality of equalization coefficients, and for filtering said sample-rate converted signal to provide an output signal in response thereto; and timing control means coupled to said interpolation means, said sample rate conversion means, and said equalizer means, for computing a time drift signal in response to said plurality of equalization coefficients, for selecting a subsequent one of said plurality of sets of coefficients in response to said time drift signal exceeding a predetermined threshold, for activating said drop signal in response to a selection of a first one of said plurality of sets of coefficients when said first clock rate exceeds said second clock rate, and for activating said repeat signal in response to a selection of said first one of said plurality of sets of coefficients when said second clock rate exceeds said first clock rate.

Claim 25

An apparatus for asynchronous timing recovery, comprising: a memory for storing a plurality of sets of coefficients, ordered from a first set to a last set, each set of coefficients delayed from a prior set by a predetermined amount, a subsequent coefficient selected in response to a change filter signal; a finite impulse response (FIR) filter having an input for receiving an input signal at a first clock rate, a coefficient input for receiving a selected one of said plurality of sets of coefficients from said memory, and an output; a sample rate converter having an input coupled to said output of said FIR filter, a control input for receiving a drop sample signal and a repeat sample signal, and an output for providing an output signal; an equalizer having an input coupled to said output of said sample rate converter, a first output for providing an output signal at a second clock rate, and a second output for providing a plurality of coefficients thereof; and timing control means coupled to said memory, said sample rate converter, and said equalizer, for calculating a time drift signal in response to said plurality of coefficients, for activating said change filter signal in response to said time drift signal exceeding a predetermined threshold, for activating said drop sample signal in response to a selection of said first set of coefficients of said memory when said first clock rate exceeds said second clock rate, and for activating said repeat sample signal in response to said selection of said first set of coefficients of said memory when said second clock rate exceeds said first clock rate.

Claim 26

An apparatus for asynchronous timing recovery, comprising: a memory for storing a plurality of sets of coefficients, ordered from a first set to a last set, each set of coefficients delayed from a prior set by a predetermined amount, a subsequent coefficient selected in response to a change filter signal; a finite impulse response (FIR) filter having an input for receiving an input signal at a first clock rate, a coefficient input for receiving a selected one of said plurality of sets of coefficients from said memory, and an output; a sample rate converter having an input coupled to said output of said FIR filter, a control input for receiving a drop sample signal and a repeat sample signal, and an output for providing an output signal; an equalizer having an input coupled to said output of said sample rate converter, a first output for providing an output signal at a second clock rate, and a second output for providing a plurality of coefficients thereof; and timing control means coupled to said memory, said sample rate converter, and said equalizer, for calculating a time drift signal in response to said plurality of coefficients, for activating said change filter signal in response to said time drift signal exceeding a predetermined threshold, for activating said drop sample signal in response to a selection of said first set of coefficients of said memory when said first clock rate exceeds said second clock rate, and for activating said repeat sample signal in response to said selection of said first set of coefficients of said memory when said second clock rate exceeds said first clock rate.