US4989221A — Sample rate converter

Claim 1

Independent Claim 148 words

In a modem in which a line signal is sampled at times governed by an unstable clock to generate a first sample stream in which the samples appear with possibly changing sampling phases and a converter converts the first sample stream to a second stream of samples appearing at times that are possibly different from the times of appearance of the samples in the first sample stream, the improvement comprising a stable clock delivering pulses at a nominal rate related to the rate of pulses of said unstable clock, and means for providing to said converter phase signals representative of the changing sampling phases in the first sample stream relative to the pulses of the stable clock to cause said conversion to occur in a manner that reduces the contribution of said changing sampling phases to the times of appearance of the samples in said second sample stream.

Claim 2

Dependent Claim 148 words

In a modem in which a line signal is sampled at times governed by an unstable clock to generate a first sample stream in which the samples appear with possibly changing sampling phases and a converter converts the first sample stream to a second stream of samples appearing at times that are possibly different from the times of appearance of the samples in the first sample stream, the improvement comprising a stable clock delivering pulses at a nominal rate related to the rate of pulses of said unstable clock, and means for providing to said converter phase signals representative of the changing sampling phases in the first sample stream relative to the pulses of the stable clock to cause said conversion to occur in a manner that reduces the contribution of said changing sampling phases to the times of appearance of the samples in said second sample stream.

Claim 3

Dependent Claim 20 words

The improvement of claim 1 wherein said unstable clock is provided from a data terminal equipment associated with said modem.

Claim 4

Dependent Claim 38 words

The improvement of claim 1 wherein said means for providing phase signals comprises means for generating said phase signals based on detecting changes in phase of said unstable clock pulses relative to the pulses of said stable clock.

Claim 5

Dependent Claim 73 words

The improvement of claim 1 where said means for providing signals includes an add or delete pulse circuit for generating a derived clock from said stable clock by adding or deleting pulses to or from said stable clock, and a comparator for generating comparisons of the phases of said unstable clock pulses with the phases of pulses of said derived clock, said add or delete pulse circuit operating in response to said comparisons.

Claim 6

Dependent Claim 99 words

The improvement of claim 1 wherein said converter comprises conversion circuitry and a buffer for temporarily storing samples of said first sample stream for delivery to said conversion circuitry, said samples being stored in said buffer at a first rate derived from said unstable clock, said samples being accepted by said conversion circuitry at a possibly different second rate based on said signals provided to said converter, said improvement further comprising a monitor for monitoring the occupancy status of said buffer and causing said first rate to be adjusted so that said buffer is normally not empty or full.

Claim 7

Dependent Claim 78 words

The improvement of claim 1 wherein said first sample stream represents a time-varying signal, said second sample stream is also representative of said time-varying signal, and each second stream sample appears at a desired time, said converter comprising filter circuitry for receiving said first stream and for generating at least two intermediate samples which appear at different times, and interpolation circuitry for combining selected intermediate samples to form a sample of said second stream at said desired time.

Claim 8

Dependent Claim 163 words

Apparatus for receiving an input stream of samples representative of a time-varying signal and generating a corresponding output stream of samples which is also representative of said time-varying signal and in which each output stream sample appears at a desired time which may differ from the time when a sample appears in said input stream, said input sample stream being sampled based on a clock derived from an unstable clock having a nominally fixed rate subject to instabilities, said apparatus comprising filter circuitry for receiving said input stream and for generating at least two intermediate samples which appear at different times, interpolation circuitry for combining selected said intermediate samples to form a sample of said output stream at said desired time, said intermediate samples being selected and said interpolation circuitry being controlled in response to the difference between the sampling phase of the input stream and the sampling phase of the output stream, and means for reducing said instabilities in said unstable clock.

Claim 9

Dependent Claim 163 words

Apparatus for receiving an input stream of samples representative of a time-varying signal and generating a corresponding output stream of samples which is also representative of said time-varying signal and in which each output stream sample appears at a desired time which may differ from the time when a sample appears in said input stream, said input sample stream being sampled based on a clock derived from an unstable clock having a nominally fixed rate subject to instabilities, said apparatus comprising filter circuitry for receiving said input stream and for generating at least two intermediate samples which appear at different times, interpolation circuitry for combining selected said intermediate samples to form a sample of said output stream at said desired time, said intermediate samples being selected and said interpolation circuitry being controlled in response to the difference between the sampling phase of the input stream and the sampling phase of the output stream, and means for reducing said instabilities in said unstable clock.

Claim 10

Dependent Claim 176 words

Apparatus for use with a full-duplex, echo cancellation modem comprising an input for receiving an input stream of samples derived by said modem from a time varying line signal, said input stream appearing at a rate related to the transmission baud rate of said modem, an output for delivering to said modem, for use in deriving data carried by said line signal, a corresponding output stream of samples which is representative of said time-varying line signal and in which each output stream sample appears at a desired time which may differ from the time when a sample appears in said input stream, said output stream of samples appearing at a rate, possibly different from the input stream sample rate, related to the transmission baud rate of a modem at the other end of said line, filter circuitry for receiving said input stream and for generating at least two intermediate samples which appear at different times, and interpolation circuitry for combining selected said intermdiate samples to form a sample of said output stream at said desired time.

Claim 11

Dependent Claim 176 words

Apparatus for use with a full-duplex, echo cancellation modem comprising an input for receiving an input stream of samples derived by said modem from a time varying line signal, said input stream appearing at a rate related to the transmission baud rate of said modem, an output for delivering to said modem, for use in deriving data carried by said line signal, a corresponding output stream of samples which is representative of said time-varying line signal and in which each output stream sample appears at a desired time which may differ from the time when a sample appears in said input stream, said output stream of samples appearing at a rate, possibly different from the input stream sample rate, related to the transmission baud rate of a modem at the other end of said line, filter circuitry for receiving said input stream and for generating at least two intermediate samples which appear at different times, and interpolation circuitry for combining selected said intermdiate samples to form a sample of said output stream at said desired time.

Claim 12

Dependent Claim 129 words

Apparatus for receiving an input stream of samples representative of a time-varying signal and generating a corresponding output stream of samples which is also representative of said time-varying signal and in which each output stream sample appears at a desired time which may differ from the time when a sample appears in said input stream, comprising filter circuitry for receiving said input stream and for generating at least two intermediate samples which appear at different times, said filter circuitry having a plurality of transversal filters for generating said intermediate samples simultaneously using two or more different sets of coefficients, each set for generating one of said intermediate samples, and interpolation circuitry for combining selected said intermediate samples to form a sample of said output stream at said desired time.

Claim 13

Dependent Claim 129 words

Apparatus for receiving an input stream of samples representative of a time-varying signal and generating a corresponding output stream of samples which is also representative of said time-varying signal and in which each output stream sample appears at a desired time which may differ from the time when a sample appears in said input stream, comprising filter circuitry for receiving said input stream and for generating at least two intermediate samples which appear at different times, said filter circuitry having a plurality of transversal filters for generating said intermediate samples simultaneously using two or more different sets of coefficients, each set for generating one of said intermediate samples, and interpolation circuitry for combining selected said intermediate samples to form a sample of said output stream at said desired time.

Claim 14

Dependent Claim 154 words

Apparatus for receiving an input stream of samples representative of a time-varying signal and generating a corresponding output stream of samples which is also representative of said time-varying singal and in which each output stream sample appears at a desired time which may differ from the time whien a sample appears in said input stream, comprising filter circuitry for receiving said input stream and for generating at least two intermediate samples which appear at different times, and interpolation circuitry for combining selected said intermediate samples to form a sample of said output stream at said desired time, said interpolation circuitry comprising a selector for selecting two said intermediate samples, and combining circuitry for performing a linear interpolation between said two intermediate samples, and wherein the coefficients for said linear interpolation are based on a measure of the difference between the sampling phase of said input stream and the sampling phase of the output stream.

Claim 15

Dependent Claim 154 words

Apparatus for receiving an input stream of samples representative of a time-varying signal and generating a corresponding output stream of samples which is also representative of said time-varying singal and in which each output stream sample appears at a desired time which may differ from the time whien a sample appears in said input stream, comprising filter circuitry for receiving said input stream and for generating at least two intermediate samples which appear at different times, and interpolation circuitry for combining selected said intermediate samples to form a sample of said output stream at said desired time, said interpolation circuitry comprising a selector for selecting two said intermediate samples, and combining circuitry for performing a linear interpolation between said two intermediate samples, and wherein the coefficients for said linear interpolation are based on a measure of the difference between the sampling phase of said input stream and the sampling phase of the output stream.

Claim 16

Dependent Claim 29 words

The apparatus of claim 7, 8, 9, or 10 wherein said filter circuitry comprises a plurality of sets of coefficients each set for generating one of said intermediate samples.

Claim 17

Dependent Claim 30 words

The apparatus of claim 11 wherein said filter circuitry comprises a plurality of transversal filters for generating said intermediate samples simultaneously using two or more different said sets of coefficients.

Claim 18

Dependent Claim 59 words

The apparatus of claim 11 wherein each one of said sets is chosen to be substantially flat in the frequency band represented by the time-varying signal and to have an envelope delay characteristic that differs from the envelope delay characteristics of another set by an amount which is nearly constant as a function of frequency within the frequency band.

Claim 19

Dependent Claim 26 words

The apparatus of claim 7, 8, or 9 wherein said output stream has a sample rate that differs from the sample rate of said input stream.

Claim 20

Dependent Claim 43 words

The apparatus of claim 14 wherein said input stream is a stream of samples derived by a modem from a line signal, and said output stream is a stream of samples used by said modem to derive data carried by said line signal.

Claim 21

Dependent Claim 55 words

The apparatus of claim 15 wherein said modem is a full-duplex, echo cancellation modem, said input sample stream appears at a rate related to the transmission baud rate of said modem, and said output stream appears at a rate related to the transmission baud rate of a modem at the other end of said line.

Claim 22

Dependent Claim 44 words

The apparatus of claim 16 wherein the sampling phase difference between samples of said input stream and samples of said output stream varies over time, and further comprising means for selecting said intermediate samples and controlling said interpolation circuitry based on said varying difference.

Claim 23

Dependent Claim 35 words

The apparatus of claim 7, 8, or 10 wherein said interpolation circuitry comprises a switch for selecting two of said intermediate samples, and combining circuitry for performing a linear interpolation between said two intermediate samples.

Claim 24

Dependent Claim 35 words

The apparatus of claim 18 wherein the coefficients for said linear interpolation are based on a measure of the difference between the sampling phase of said input stream and sampling phase of said output stream.

Claim 25

Dependent Claim 93 words

The apparatus of claim 8, 9, or 10 wherein said input sample stream is sampled based on a clock derived from an unstable clock having a nominally fixed rate subject to jitter and frequency shifts, said output stream appears at a nominally fixed rate, and said intermediate samples are selected and said interpolation circuitry is controlled in response to the difference between the sampling phase of said input stream and the sampling phase of said output stream, said apparatus further comprising means for reducing said jitter and frequency shifts in said unstable clock.

Claim 26

Dependent Claim 98 words

The apparatus of claim 7, 8, 9, or 10 further comprising a buffer for temporarily storing said input stream samples for delivery to said filter circuitry, said samples being stored in said buffer at a first rate which is derived indirectly from said external clock, said samples being accepted by said filter circuitry at a possibly different average second rate based on an external clock, said apparatus further comprising a monitor for monitoring the occupancy status of said buffer and causing said average second rate to be adjusted so that said buffer is normally not full or empty.

Claim 27

Dependent Claim 67 words

The apparatus of claim 21 for use in a modem wherein said input sample stream comprises samples of a line signal, siad external clock corresponds to a baud rate of transmission on said line and said second rate is a clock corresponding to a transmission baud rate of a modem to the other end of said line, said transmission baud rate being derived locally by said modem.

Claim 28

Independent Claim 157 words

A method for receiving an input stream of samples representative of a time-varying signal and generating a corresponding output stream of samples which is also representative of said time-varying signal and in which each output stream sample appears at a desired time which may differ from the time when a sample appears in said input stream, said input sample stream being sampled based on a clock derived from an unstable clock having a nominally fixed rate subject to instabilities, said method comprising receiving said input stream and generating, by filtering, at least two intermediate samples which appear at different times, interpolating selected said intermediate samples to form a sample of said output stream at said desired time, said intermediate samples being selected and said interpolation circuitry being controlled in response to the difference between the sampling phase of the input stream and the sampling phase of the output stream, and reducing said instabilities in said unstable clock.

Claim 29

Independent Claim 157 words

A method for receiving an input stream of samples representative of a time-varying signal and generating a corresponding output stream of samples which is also representative of said time-varying signal and in which each output stream sample appears at a desired time which may differ from the time when a sample appears in said input stream, said input sample stream being sampled based on a clock derived from an unstable clock having a nominally fixed rate subject to instabilities, said method comprising receiving said input stream and generating, by filtering, at least two intermediate samples which appear at different times, interpolating selected said intermediate samples to form a sample of said output stream at said desired time, said intermediate samples being selected and said interpolation circuitry being controlled in response to the difference between the sampling phase of the input stream and the sampling phase of the output stream, and reducing said instabilities in said unstable clock.

Claim 30

Dependent Claim 147 words

For use in a modem in which a line signal is sampled at times governed by an unstable clock to generate a first sample stream in which the samples appear with possibly changing sampling phases and a converter converts the first sample stream to a second stream of samples appearing at times that are possibly different from the times of appearance of the samples in the first sample stream, the method comprising delivering stable clock pulses as a nominal rate related to the rate of pulses of said unstable clock, and providing to said converter phase signals representative of the changing sampling phases in the first sample stream relating to the pulses of the stable clock to cause said conversion to occur in a manner that reduces the contribution of said changing sampling phases to the times of appearance of the samples in said second sample stream.

Claim 31

Dependent Claim 147 words

For use in a modem in which a line signal is sampled at times governed by an unstable clock to generate a first sample stream in which the samples appear with possibly changing sampling phases and a converter converts the first sample stream to a second stream of samples appearing at times that are possibly different from the times of appearance of the samples in the first sample stream, the method comprising delivering stable clock pulses as a nominal rate related to the rate of pulses of said unstable clock, and providing to said converter phase signals representative of the changing sampling phases in the first sample stream relating to the pulses of the stable clock to cause said conversion to occur in a manner that reduces the contribution of said changing sampling phases to the times of appearance of the samples in said second sample stream.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1994-01-28	1994-07-30	1995-01-29	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1998-01-28	1998-07-30	1999-01-29	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2002-01-28	2002-07-30	2003-01-29	$7700.00	Window Closed / Lapsed

Sample rate converter

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag