US5777913A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Resolution enhancement of fixed point digital filters
Assignee: Ericsson Inc
•
Filing: 1995-12-27
•
Granted: 1998-07-07
•
Expires: 2015-12-27
Abstract
Abstract An extended coefficient resolution range is provided in an adaptive filter arrangement by utilizing several filters, in combination, to represent the extended resolution range. The coefficients of a first filter represents a high portion of the extended range, while the coefficients of the second filter represent low portions of the extended range. The two filters operate in parallel to filter an input signal, and the outputs of the filters are combined to produce the filtered signal. A low portion of the coefficients of the first filter overlap an upper portion of the coefficients of the second filter. The coefficients of the first filter are periodically updated from the overlapping portions of the coefficients of the second filter, after which the overlapping portions of the coefficients of the second filter are reset. In accordance with another aspect of the invention, the amount of overlap may be adjusted to dynamically change the resolution range of the filter. The coefficients of the first and second filters are capable of variably overlapping to expand or contract the resolution range in response to changes in the system being monitored. The degree of overlap can also be adjusted to provide an appropriate resolution range corresponding to when the system is stable. An adaptive process is used to update filter coefficients.
Inventors
- 👤 Jim Agne Jerker Rasmusson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 18:28
CPC Classifications
H; H03; H03H; H03H21/00; H03H21/0012; H03H17/00; H03H17/02; H03H17/0223; H03H17/0227
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
210 words
An apparatus for filtering an input signal, comprising: first filtering means for generating a first filtered signal as a function of the input signal and a plurality of first coefficients having a first resolution range, wherein the first filtering means comprises: means for receiving the plurality of first coefficients; and means for generating a plurality of coefficient output signals in correspondence with the plurality of first coefficients, wherein each of the coefficient output signals represents a number, n, of most significant digits of a corresponding one of the plurality of first coefficients; second filtering means for generating a second filtered signal as a function of the input signal and a plurality of second coefficients having a second resolution range, wherein the second filtering means comprises: means for receiving the plurality of coefficient output signals from the first filtering means; and means for modifying the plurality of second coefficients by combining each of the plurality of received coefficient output signals with a least significant n-digit portion of a corresponding one of the plurality of second coefficients; means for scaling the first filtered signal by an amount that is a function of the number n, thereby generating a scaled signal; and means for combining the second filtered signal with the scaled signal.
Claim 2
Independent Claim
210 words
An apparatus for filtering an input signal, comprising: first filtering means for generating a first filtered signal as a function of the input signal and a plurality of first coefficients having a first resolution range, wherein the first filtering means comprises: means for receiving the plurality of first coefficients; and means for generating a plurality of coefficient output signals in correspondence with the plurality of first coefficients, wherein each of the coefficient output signals represents a number, n, of most significant digits of a corresponding one of the plurality of first coefficients; second filtering means for generating a second filtered signal as a function of the input signal and a plurality of second coefficients having a second resolution range, wherein the second filtering means comprises: means for receiving the plurality of coefficient output signals from the first filtering means; and means for modifying the plurality of second coefficients by combining each of the plurality of received coefficient output signals with a least significant n-digit portion of a corresponding one of the plurality of second coefficients; means for scaling the first filtered signal by an amount that is a function of the number n, thereby generating a scaled signal; and means for combining the second filtered signal with the scaled signal.
Claim 3
Dependent Claim
22 words
The apparatus of claim 1, further comprising means for adjusting the number n, thereby changing a resolution range of the filtering apparatus.
Claim 4
Dependent Claim
60 words
The apparatus of claim 1, wherein, in the first filtering means, the means for receiving the plurality of first coefficients comprises: means for receiving a plurality of coefficient update signals; and means for modifying the plurality of first coefficients by combining each of the plurality of received coefficient update signals with a corresponding one of the plurality of first coefficients.
Claim 5
Dependent Claim
39 words
The apparatus of claim 1, wherein the first filtering means further comprises means for resetting the n most significant digits of each of the first coefficients after the second filtering apparatus has received the plurality of coefficient output signals.
Claim 6
Dependent Claim
117 words
An adaptive filter apparatus comprising: a first filter means for filtering an input signal, wherein the first filter means has coefficients representing a first portion of a dynamic extended resolution range, the first filter means producing a first filtered signal; a second filter means for filtering the input signal, wherein the second filter means has coefficients representing a second portion of the dynamic extended resolution range, the second filter means producing a second filtered signal; an adaptive system for providing update information to the first and the second filter means; and means for adjusting an amount of overlap between coefficients representing the first portion and coefficients representing the second portion, thereby providing the dynamic extended resolution range.
Claim 7
Dependent Claim
117 words
An adaptive filter apparatus comprising: a first filter means for filtering an input signal, wherein the first filter means has coefficients representing a first portion of a dynamic extended resolution range, the first filter means producing a first filtered signal; a second filter means for filtering the input signal, wherein the second filter means has coefficients representing a second portion of the dynamic extended resolution range, the second filter means producing a second filtered signal; an adaptive system for providing update information to the first and the second filter means; and means for adjusting an amount of overlap between coefficients representing the first portion and coefficients representing the second portion, thereby providing the dynamic extended resolution range.
Claim 8
Dependent Claim
47 words
The adaptive filter apparatus of claim 5, further comprising: means for periodically updating coefficients of the first filter means with information from the adaptive system; and means for periodically updating the overlapping coefficients of the second filter means by the overlapping coefficients of the first filter means.
Claim 9
Dependent Claim
20 words
The adaptive filter apparatus claimed in claim 5 wherein the first and second filter means are digital impulse response filters.
Claim 10
Dependent Claim
17 words
The adaptive filter apparatus claimed in claim 5 wherein the adaptive system is an LMS cross correlator.
Claim 11
Dependent Claim
32 words
The adaptive filter apparatus of claim 5, further comprising means for adding respective outputs from the first and second filters to an output signal to perform a correction on the output signal.
Claim 12
Dependent Claim
21 words
The adaptive filter apparatus claimed in claim 5 wherein the input signal is a radio signal generated by a radio receiver.
Claim 13
Dependent Claim
22 words
The adaptive filter apparatus claimed in claim 9 wherein the output signal is an audio signal generated within a hands-free communications environment.
Claim 14
Dependent Claim
31 words
The adaptive filter apparatus of claim 5 wherein the means for adjusting an amount of overlap operates to extend the resolution range of the apparatus when the apparatus is sufficiently stable.
Claim 15
Dependent Claim
31 words
The adaptive filter apparatus of claim 5 wherein the means for adjusting an amount of overlap operates to contract the resolution range of the apparatus when the apparatus is sufficiently unstable.
Claim 16
Independent Claim
217 words
A method for correcting an output signal using an apparatus which includes a first filter for filtering an input signal, wherein the first filter has coefficients representing a first portion of an extended resolution range; a second filter for filtering the input signal, wherein the second filter has coefficients representing a second portion of the extended resolution range, wherein the coefficients of the first and second filters adjustably overlap; and an adaptation device for providing update information to the first and second filters, the adaptation device including means for updating the second filter coefficients as a function of an overlapping portion of the first filter coefficients; the method comprising the steps of: acquiring an output signal which is to be corrected; subtracting a first estimate signal produced by the second filter from the input signal to produce a first error signal; subtracting a second estimate signal produced by the first filter from the first error signal to produce a second error signal; monitoring the second error signal with the adaptation device to produce update information corresponding to an error remaining in the second error signal; providing the update information to the first filter for modification of its coefficients; and periodically updating overlapping coefficients of the second filter with information from the overlapping coefficients of the first filter.
Claim 17
Independent Claim
217 words
A method for correcting an output signal using an apparatus which includes a first filter for filtering an input signal, wherein the first filter has coefficients representing a first portion of an extended resolution range; a second filter for filtering the input signal, wherein the second filter has coefficients representing a second portion of the extended resolution range, wherein the coefficients of the first and second filters adjustably overlap; and an adaptation device for providing update information to the first and second filters, the adaptation device including means for updating the second filter coefficients as a function of an overlapping portion of the first filter coefficients; the method comprising the steps of: acquiring an output signal which is to be corrected; subtracting a first estimate signal produced by the second filter from the input signal to produce a first error signal; subtracting a second estimate signal produced by the first filter from the first error signal to produce a second error signal; monitoring the second error signal with the adaptation device to produce update information corresponding to an error remaining in the second error signal; providing the update information to the first filter for modification of its coefficients; and periodically updating overlapping coefficients of the second filter with information from the overlapping coefficients of the first filter.
Claim 18
Dependent Claim
36 words
The method claimed in claim 14, further comprising the step: scaling the second estimate signals in accordance with an amount of overlap to return the second estimate signal to a magnitude corresponding to the output signal.
Claim 19
Dependent Claim
28 words
The method as claimed in claim 14 further comprising the step of: resetting the overlapping coefficients of the first filter after the step of updating the overlapping coefficients.
Claim 20
Dependent Claim
36 words
The method as claimed in claim 14 further comprising the step of: extending or contracting the resolution range by respectively reducing or increasing an amount of overlap in the coefficients of the first and second filters.
Claim 21
Dependent Claim
22 words
The method as claimed in claim 17 wherein extending the resolution range is performed when a predetermined amount of adaptation has occurred.
Claim 22
Dependent Claim
26 words
The method as claimed in claim 17 wherein the contracting of the resolution range is performed in response to an overflow of the first filter coefficients.
Claim 23
Independent Claim
176 words
A method for cancelling an echo in a signal received from a hands-free communication environment, the method comprising the steps of: receiving an input signal from the hands-free environment; subtracting a first echo estimate signal from the input signal to provide a first error signal, which first echo estimate signal is generated by a first filter having first filter coefficients representing a first portion of an extended resolution range; subtracting a second echo estimate signal from the first corrected signal to provide a second error signal, which second echo estimate signal is generated by a second filter having second filter coefficients representing a second portion of the dynamic resolution range, wherein the first portion and the second portion of the extending resolution range are adjustably overlapping; monitoring the second error signal to produce update information corresponding to a remaining echo signal contained in the second error signal; updating coefficients of the second filter with the update information; and periodically updating overlapping coefficients of the first filter with overlapping coefficients of the coefficients of the second filter.
Claim 24
Independent Claim
176 words
A method for cancelling an echo in a signal received from a hands-free communication environment, the method comprising the steps of: receiving an input signal from the hands-free environment; subtracting a first echo estimate signal from the input signal to provide a first error signal, which first echo estimate signal is generated by a first filter having first filter coefficients representing a first portion of an extended resolution range; subtracting a second echo estimate signal from the first corrected signal to provide a second error signal, which second echo estimate signal is generated by a second filter having second filter coefficients representing a second portion of the dynamic resolution range, wherein the first portion and the second portion of the extending resolution range are adjustably overlapping; monitoring the second error signal to produce update information corresponding to a remaining echo signal contained in the second error signal; updating coefficients of the second filter with the update information; and periodically updating overlapping coefficients of the first filter with overlapping coefficients of the coefficients of the second filter.
Claim 25
Independent Claim
229 words
A method for dynamically adjusting an extended resolution range of an adaptive filter system, which adaptive filter system includes a first filtering means having coefficients which represent a first portion of the extended resolution range; a second filtering means having coefficients which represent a second portion of the extended resolution range; and an adaptive mechanism for updating coefficients of the second filtering means, wherein coefficients of the first and the second filtering means at least partially overlap; the method comprising the steps of: a) receiving an input signal; b) using the first filtering means to generate a first estimate signal; c) subtracting the first estimate signal from to the input signal to produce a first error signal; d) using the second filtering means to generate a second estimate signal; e) subtracting the second estimate signal from the first error signal to produce a second error signal; f) monitoring the second error signal with the adaptive mechanism to provide update information; g) providing the update information to the second filtering means; h) determining if an overflow occurs in the second filtering means and making an indication of the overflow; i) increasing a degree of overlap between the coefficients of the first and the second filtering means if overflow is indicated and then repeating steps a) through h); and j) updating coefficients of the second filtering means with the update information.
Claim 26
Independent Claim
229 words
A method for dynamically adjusting an extended resolution range of an adaptive filter system, which adaptive filter system includes a first filtering means having coefficients which represent a first portion of the extended resolution range; a second filtering means having coefficients which represent a second portion of the extended resolution range; and an adaptive mechanism for updating coefficients of the second filtering means, wherein coefficients of the first and the second filtering means at least partially overlap; the method comprising the steps of: a) receiving an input signal; b) using the first filtering means to generate a first estimate signal; c) subtracting the first estimate signal from to the input signal to produce a first error signal; d) using the second filtering means to generate a second estimate signal; e) subtracting the second estimate signal from the first error signal to produce a second error signal; f) monitoring the second error signal with the adaptive mechanism to provide update information; g) providing the update information to the second filtering means; h) determining if an overflow occurs in the second filtering means and making an indication of the overflow; i) increasing a degree of overlap between the coefficients of the first and the second filtering means if overflow is indicated and then repeating steps a) through h); and j) updating coefficients of the second filtering means with the update information.
Claim 27
Dependent Claim
34 words
The method as claimed in claim 21, further comprising the step of: k) reducing the degree of overlap between the coefficient of the first and the second filtering means if overflow is not indicated.
Claim 28
Dependent Claim
29 words
The method as claimed in claim 21, further comprising the step of: l) updating overlapping coefficients of the first filtering means with overlapping coefficients of the second filtering means.
Claim 29
Independent Claim
147 words
An apparatus for filtering an input signal comprising: first filtering means having first coefficients representing a first portion of an extended resolution range, the first filtering means receiving the input signal and producing a first signal that is a function of the first coefficients and the input signal; second filtering means having second coefficients representing a second portion of the extended resolution range, the second filtering means receiving the input signal and producing a second signal that is a function of the second coefficients and the input signal; and means for adaptively updating coefficients of the first and second filtering means; and means for variably shifting the second coefficients relative to the first coefficients to dynamically adjust the extended resolution range, wherein the first coefficients represent a most significant portion of the extended range and the second coefficients represent a least significant portion of the extended range.
Claim 30
Independent Claim
147 words
An apparatus for filtering an input signal comprising: first filtering means having first coefficients representing a first portion of an extended resolution range, the first filtering means receiving the input signal and producing a first signal that is a function of the first coefficients and the input signal; second filtering means having second coefficients representing a second portion of the extended resolution range, the second filtering means receiving the input signal and producing a second signal that is a function of the second coefficients and the input signal; and means for adaptively updating coefficients of the first and second filtering means; and means for variably shifting the second coefficients relative to the first coefficients to dynamically adjust the extended resolution range, wherein the first coefficients represent a most significant portion of the extended range and the second coefficients represent a least significant portion of the extended range.
Claim 31
Dependent Claim
56 words
The apparatus as claimed in claim 24 further comprising means for scaling information for adaptively updating the second coefficients in accordance with a degree of offset between the second coefficients and the first coefficients; and means for scaling an output of the second filtering means according to the degree of offset to produce the second signal.
References Cited (Backward Citations)
US4922530A
Cited
EP0543568A2
Cited
US5319585A
Cited
US5535150A
Cited
US5638311A
Cited
US5638439A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-06 | 2002-01-05 | 2002-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-06 | 2006-01-05 | 2006-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-06 | 2010-01-05 | 2010-07-07 | $7700.00 | Window Closed / Lapsed |