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

Digital filter sampling rate conversion method and device

Assignee: Cisco Technology Inc
•
Filing: 1990-07-19
•
Granted: 1992-05-05
•
Expires: 2010-07-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A digital filter providing output samples at a rate B while input samples are being provided at a rate A. The filter impulse response h(t) is sampled at a rate P=a.A=b.B, with P being the lowest common multiple to A and B, to derive Np filter coefficients therefrom. The coefficients are arranged into "a" sets of Np/a coefficients and stored. Output samples are then computed by feeding input samples Sn at incoming rate while permutating the sets of coefficients and generating output samples at the output rate.

Inventors

  • 👤 Jacques Belloc
  • 👤 Claude Galand
  • 👤 Emmanuel Lancon
  • 👤 Andre Milewski
  • 👤 Michel Quintin

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 22:32
CPC Classifications
H; H03; H03H; H03H17/00; H03H17/02; H03H17/06; H03H17/0621; H03H17/0635; H03H17/0685

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 186 words
A digital filter having a predefined impulse response h(t) for filtering an input signal sampled at a rate A into a filtered output signal sampled at a rate B, said filter including a shift register provided with taps, a set of multipliers, each multiplier having one input connected to one of said taps, adding means connected to said multipliers, and storage means for storing filter coefficients to be added to said multiplier inputs, said filter being characterized in that it includes: means for sampling said filter having a predefined impulse response h(t), said sampling being conducted at a rate substantially equal to the lowest common multiple P of A and B, and deriving therefrom Np filter coefficients; means for arranging a number N'p of said coefficients, N'p being substantially equal to Np, into sets of coefficients, Set(i); means for feeding said input signal samples into said shift register at said input rate; and means for fetching sets of filter coefficients in a predetermined order and applying said coefficients to said multipliers at a rate B; whereby the output samples are being generated at said B rate.
Claim 2
Dependent Claim 186 words
A digital filter having a predefined impulse response h(t) for filtering an input signal sampled at a rate A into a filtered output signal sampled at a rate B, said filter including a shift register provided with taps, a set of multipliers, each multiplier having one input connected to one of said taps, adding means connected to said multipliers, and storage means for storing filter coefficients to be added to said multiplier inputs, said filter being characterized in that it includes: means for sampling said filter having a predefined impulse response h(t), said sampling being conducted at a rate substantially equal to the lowest common multiple P of A and B, and deriving therefrom Np filter coefficients; means for arranging a number N'p of said coefficients, N'p being substantially equal to Np, into sets of coefficients, Set(i); means for feeding said input signal samples into said shift register at said input rate; and means for fetching sets of filter coefficients in a predetermined order and applying said coefficients to said multipliers at a rate B; whereby the output samples are being generated at said B rate.
Claim 3
Dependent Claim 252 words
A variable rate filtering process for filtering a digital signal S(n) representative of an analog input signal, which has been sampled at an input rate A, into an output signal X(x) representative of the filtered analog output said output signal being sampled at a rate B, said filtering being conducted in accordance with the filter impulse response characteristic h(t) defining the considered filtering function, said process including steps of: deriving Np filter coefficients C(i), where i is an integer in the range i=0 to Np-1 corresponding to said impulse response function h(t) of said given filter sampled at a rate P where P is a common multiple of A and B equal to "a" times A and to "b" times B, where "a" and "b" are integers, splitting said Np filter coefficients C(i) into "a" sets S(i) where i is an integer value in the range of 0 to 1-; storing said S(i) coefficient sets; providing a buffer register means; buffering in said buffer register means said input digital samples S(n) of said analog signal sampled at rate A; generating "a" output signal samples while "b" input samples are being fed into the filter, each output sample generation including convoluting said input digital samples, buffered in said buffering step, with a selected coefficient set S(i), i being repetitively permuted in a predefined order while generating consecutive output samples; and, providing said processed output signal samples X(n) as representative of filtered input signal samples S(n) through said filter of given impulse response h(t).
Claim 4
Dependent Claim 252 words
A variable rate filtering process for filtering a digital signal S(n) representative of an analog input signal, which has been sampled at an input rate A, into an output signal X(x) representative of the filtered analog output said output signal being sampled at a rate B, said filtering being conducted in accordance with the filter impulse response characteristic h(t) defining the considered filtering function, said process including steps of: deriving Np filter coefficients C(i), where i is an integer in the range i=0 to Np-1 corresponding to said impulse response function h(t) of said given filter sampled at a rate P where P is a common multiple of A and B equal to "a" times A and to "b" times B, where "a" and "b" are integers, splitting said Np filter coefficients C(i) into "a" sets S(i) where i is an integer value in the range of 0 to 1-; storing said S(i) coefficient sets; providing a buffer register means; buffering in said buffer register means said input digital samples S(n) of said analog signal sampled at rate A; generating "a" output signal samples while "b" input samples are being fed into the filter, each output sample generation including convoluting said input digital samples, buffered in said buffering step, with a selected coefficient set S(i), i being repetitively permuted in a predefined order while generating consecutive output samples; and, providing said processed output signal samples X(n) as representative of filtered input signal samples S(n) through said filter of given impulse response h(t).
Claim 5
Dependent Claim 13 words
A process according to claim 2 wherein A and B are relatively prime.
Claim 6
Dependent Claim 25 words
A process according to claim 2 or 3, wherein "a" and "b" are computed for P being the lowest multiple to both A and B.
Claim 7
Dependent Claim 55 words
A process according to claim 4 wherein said filter input rate A is higher than output rate B, whereby each output sample computation involves shifting the input samples k positions into a filter having filter impulse response h(t), with k being the quotient of the division of "a" plus previous coefficient set index, by "b".
Claim 8
Dependent Claim 38 words
A process according to claim 4, wherein said coefficient set S(i) permutation is obtained by deriving the new set order "i new" from the current set index "i old" using the following relationship: i new=(i old+b) modulo a.

References Cited (Backward Citations)

US4748578A Cited
US4584659A Cited
US4725972A Cited
US4604720A Cited
JPS61100015A Cited
GB2180114A Cited
EP0273100A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-05-05 1995-11-04 1996-05-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-05-05 1999-11-04 2000-05-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-05-05 2003-11-04 2004-05-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag