US5319585A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High resolution filtering using low resolution processors
Assignee: Nokia Bell Labs
•
Filing: 1993-04-28
•
Granted: 1994-06-07
•
Expires: 2013-04-28
Abstract
Abstract A high-speed digital filter with a large dynamic range is constructed by operating two low-resolution filters in parallel, which is referred to as an "overlap" mode of operation. In this overlap mode of operation, both low-resolution adaptive filters operate on the input data simultaneously, however, the characteristics of both filters are controlled so that one filter performs a coarse level of filtering, while the other filter performs a finer level of filtering and also removes any errors introduced by the first filter. Some application examples include echo canceling, equalization, and deghosting filters.
Inventors
- 👤 Daniel Amrany
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 23:20
CPC Classifications
H; H03; H03H; H03H21/00; H03H21/0012
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
105 words
A first structure comprising: a first linear finite impulse response filter responsive to a first signal for providing a first output signal, a second linear finite impulse response filter responsive to said first signal for providing a second output signal, means responsive to the first output signal and to the second output signal for forming a third output signal that corresponds to the combination of the first output signal and a preselected amount of the second output signal, which amount is greater than zero, and means for controlling characteristics of said first filter and said second filter as a function of the third output signal.
Claim 2
Dependent Claim
105 words
A first structure comprising: a first linear finite impulse response filter responsive to a first signal for providing a first output signal, a second linear finite impulse response filter responsive to said first signal for providing a second output signal, means responsive to the first output signal and to the second output signal for forming a third output signal that corresponds to the combination of the first output signal and a preselected amount of the second output signal, which amount is greater than zero, and means for controlling characteristics of said first filter and said second filter as a function of the third output signal.
Claim 3
Dependent Claim
22 words
The structure of claim 1 wherein said means for controlling affects the characteristics of said first filter only during a training interval.
Claim 4
Dependent Claim
63 words
The structure of claim 1 wherein said means for controlling affects the characteristics of said first filter only during a training interval, during which time characteristics of said second filter are unaffected, and at times other than said training interval the characteristics of said first filter remain unchanged while the characteristics of said second filter are modified in accordance with said output signal.
Claim 5
Dependent Claim
50 words
The structure of claim 1 wherein said means for controlling comprises a slicer responsive to said third output signal and means for subtracting from an output signal of said slicer said third output signal thereby forming a control signal for controlling characteristics of said first filter and said second filter.
Claim 6
Dependent Claim
15 words
The structure of claim 1 wherein said means for controlling scales said third output signal.
Claim 7
Dependent Claim
44 words
The structure of claim 1 wherein said means for controlling scales said third output signal by a factor β 1 for said first filter and by a factor β 2 for said second filter, where β 1 and β 2 are less than one.
Claim 8
Independent Claim
94 words
A method for filtering a first input signal, comprising the steps of determining during a training interval characteristics of a first filter, determining after the training interval characteristics of a second filter, filtering the first input signal with the first filter to provide a first output signal, filtering the first input signal with the second filter to provide a second output signal, and combining the first output signal and the second output signal to provide a filtered output signal, where the first filter and the second filter are both linear finite impulse response filters.
Claim 9
Independent Claim
94 words
A method for filtering a first input signal, comprising the steps of determining during a training interval characteristics of a first filter, determining after the training interval characteristics of a second filter, filtering the first input signal with the first filter to provide a first output signal, filtering the first input signal with the second filter to provide a second output signal, and combining the first output signal and the second output signal to provide a filtered output signal, where the first filter and the second filter are both linear finite impulse response filters.
Claim 10
Dependent Claim
25 words
The method of claim 7 further comprising the step of combining the filtered output signal with a second input signal to provide an output signal.
Claim 11
Dependent Claim
34 words
The method of claim 8 wherein the step of combining the filtered output signal and the second input signal subtracts the filtered output signal from the second input signal to provide the output signal.
Claim 12
Dependent Claim
230 words
Apparatus for filtering an applied signal, comprising: first linear finite impulse response filter means for receiving the applied signal and for providing a first output signal, where a value of the first output signal at any given time, t, is a function of a) N samples of the applied signal, where N>1, and b) a first plurality of filter coefficients having a first dynamic range; second linear finite impulse response filter means for receiving the applied signal and for providing a second output signal, where a value of the second output signal at said time, t, is a function of the a) N samples of the applied signal and b) a second plurality of filter coefficients having a second dynamic range; means responsive to the first output signal and to the second output signal for forming a third output signal that corresponds to the combination of the first output signal and a preselected amount of the second output signal, which amount is greater than zero; and means for updating the first and second plurality of filter coefficients as a function of the third output signal; where the preselected amount is equal to the inverse of two raised to the power k, where k is equal to the difference between the dynamic range of the first plurality of filter coefficients and the dynamic range of the second plurality of filter coefficients.
Claim 13
Dependent Claim
230 words
Apparatus for filtering an applied signal, comprising: first linear finite impulse response filter means for receiving the applied signal and for providing a first output signal, where a value of the first output signal at any given time, t, is a function of a) N samples of the applied signal, where N>1, and b) a first plurality of filter coefficients having a first dynamic range; second linear finite impulse response filter means for receiving the applied signal and for providing a second output signal, where a value of the second output signal at said time, t, is a function of the a) N samples of the applied signal and b) a second plurality of filter coefficients having a second dynamic range; means responsive to the first output signal and to the second output signal for forming a third output signal that corresponds to the combination of the first output signal and a preselected amount of the second output signal, which amount is greater than zero; and means for updating the first and second plurality of filter coefficients as a function of the third output signal; where the preselected amount is equal to the inverse of two raised to the power k, where k is equal to the difference between the dynamic range of the first plurality of filter coefficients and the dynamic range of the second plurality of filter coefficients.
Claim 14
Dependent Claim
113 words
Apparatus for filtering an applied signal, comprising: first linear finite impulse response filter means for receiving the applied signal and for providing a first output signal; second linear finite impulse response filter means for receiving the applied signal and for providing a second output signal; means for combining the first output signal and the second output signal to provide a third output signal; and means for controlling the characteristics of the first filter and the second filter as a function of the third output signal; where the first filter means performs a coarse filtering of the applied signal relative to the second filter means which performs a finer filtering of the applied signal.
Claim 15
Dependent Claim
113 words
Apparatus for filtering an applied signal, comprising: first linear finite impulse response filter means for receiving the applied signal and for providing a first output signal; second linear finite impulse response filter means for receiving the applied signal and for providing a second output signal; means for combining the first output signal and the second output signal to provide a third output signal; and means for controlling the characteristics of the first filter and the second filter as a function of the third output signal; where the first filter means performs a coarse filtering of the applied signal relative to the second filter means which performs a finer filtering of the applied signal.
Claim 16
Dependent Claim
181 words
Apparatus for filtering an applied signal, comprising: first linear finite impulse response filter means for receiving the applied signal and for providing a first output signal; second linear finite impulse response filter means for receiving the applied signal and for providing a second output signal; means for scaling the second output signal by a number, α, to provide a scaled second output signal; means for combining the first output signal and the scaled second output signal to provide a third output signal; and means for controlling characteristics of the first filter and the second filter as a function of the third output signal; where the characteristics of the first filter means are represented by a first set of filter coefficients having a first dynamic range, and the characteristics of the second filter means are represented by a second set of filter coefficients having a second dynamic range, and where the number α is equal to the inverse of two raised to the power k where k is equal to the difference between the first dynamic range and the second dynamic range.
Claim 17
Dependent Claim
181 words
Apparatus for filtering an applied signal, comprising: first linear finite impulse response filter means for receiving the applied signal and for providing a first output signal; second linear finite impulse response filter means for receiving the applied signal and for providing a second output signal; means for scaling the second output signal by a number, α, to provide a scaled second output signal; means for combining the first output signal and the scaled second output signal to provide a third output signal; and means for controlling characteristics of the first filter and the second filter as a function of the third output signal; where the characteristics of the first filter means are represented by a first set of filter coefficients having a first dynamic range, and the characteristics of the second filter means are represented by a second set of filter coefficients having a second dynamic range, and where the number α is equal to the inverse of two raised to the power k where k is equal to the difference between the first dynamic range and the second dynamic range.
Claim 18
Independent Claim
191 words
A method for filtering an input signal comprising the steps of: operating a first linear finite impulse response filter means and a second linear finite impulse response filter means in an overlap mode of operation, where the first filter means has a first set of filter coefficients with a first dynamic range and the second filter means has a second set of filter coefficients with a second dynamic range; applying the input signal simultaneously to both the first filter means and the second filter means; providing a first output signal from the first filter means and a second output signal from the second filter means; determining a factor, α, as a function of the difference between the first dynamic range and the second dynamic range, scaling the second output signal by the factor, α, to provide a scaled second output signal; combining the scaled second output signal and the first output signal to provide a third output signal; controlling the first set of filter coefficients of the first adaptive filter as a function of the third output signal; and controlling the second set of filter coefficients of the second adaptive filter.
Claim 19
Independent Claim
191 words
A method for filtering an input signal comprising the steps of: operating a first linear finite impulse response filter means and a second linear finite impulse response filter means in an overlap mode of operation, where the first filter means has a first set of filter coefficients with a first dynamic range and the second filter means has a second set of filter coefficients with a second dynamic range; applying the input signal simultaneously to both the first filter means and the second filter means; providing a first output signal from the first filter means and a second output signal from the second filter means; determining a factor, α, as a function of the difference between the first dynamic range and the second dynamic range, scaling the second output signal by the factor, α, to provide a scaled second output signal; combining the scaled second output signal and the first output signal to provide a third output signal; controlling the first set of filter coefficients of the first adaptive filter as a function of the third output signal; and controlling the second set of filter coefficients of the second adaptive filter.
Claim 20
Independent Claim
113 words
A method for filtering an applied signal comprising the steps of: filtering the applied signal in a first linear finite impulse response filter means to provide a first output signal; filtering the applied signal in a second linear finite impulse response filter means to provide a second output signal; combining the first output signal and the second output signal to provide a third output signal; and controlling the characteristics of the first filter and the second filter as a function of the third output signal; where the first filter means performs a coarse filtering of the applied signal relative to the second filter means, which performs a finer filtering of the applied signal.
Claim 21
Independent Claim
113 words
A method for filtering an applied signal comprising the steps of: filtering the applied signal in a first linear finite impulse response filter means to provide a first output signal; filtering the applied signal in a second linear finite impulse response filter means to provide a second output signal; combining the first output signal and the second output signal to provide a third output signal; and controlling the characteristics of the first filter and the second filter as a function of the third output signal; where the first filter means performs a coarse filtering of the applied signal relative to the second filter means, which performs a finer filtering of the applied signal.
References Cited (Backward Citations)
US4792915A
Cited
US5007007A
Cited
US4811360A
Cited
US4922530A
Cited
US4856031A
Cited
US5014232A
Cited
US5005185A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-06 | 1997-12-06 | 1998-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-06 | 2001-12-06 | 2002-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-06 | 2005-12-06 | 2006-06-07 | $7700.00 | Window Closed / Lapsed |