US4038536A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive recursive least mean square error filter
Assignee: Boeing North American Inc
•
Filing: 1976-03-29
•
Granted: 1977-07-26
•
Expires: 1996-03-29
Abstract
Abstract An adaptive recursive filter is disclosed which, in a preferred embodiment, comprises first and second adaptive transversal filters selectively coupled together to minimize the mean square error of the output data of the recursive filter based upon observations of input data to the recursive filter. Each transversal filter includes a tapped delay line with a variable weight on each tap. The output data of the recursive filter is developed by combining the outputs of the first and second transversal filters. The input data is applied to the first transversal filter, while the output data is applied to the second transversal filter. The output data is also combined with a reference signal to provide an error signal. A function of that error signal is utilized to update the weights of all of the taps in both transversal filters in order to cause the weights to automatically adapt themselves to minimize the mean square error of the output data of the recursive filter.
Inventors
- 👤 Paul L. Feintuch
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 10:37
CPC Classifications
H; H03; H03H; H03H21/00; H03H21/0012; H03H21/0043
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
138 words
An adaptive filter comprising: first means for receiving a first input signal; a first adaptive transversal fiter, coupled to said first means, being responsive to the first input signal for developing a first filter signal; a second adaptive transversal filter responsive to an output signal of the adaptive recursive filter for developing a second filter signal; second means for combining the first and second filter signals to form said output signal; third means for receiving the second input signal; fourth means coupled to said second and third means for combining the second input signal with the output signal to generate an error signal; and fifth means responsive to the error signal for causing said first and second transversal filters to adaptively modify the first and second filter signals to minimize the mean square error in the output signal.
Claim 2
Dependent Claim
138 words
An adaptive filter comprising: first means for receiving a first input signal; a first adaptive transversal fiter, coupled to said first means, being responsive to the first input signal for developing a first filter signal; a second adaptive transversal filter responsive to an output signal of the adaptive recursive filter for developing a second filter signal; second means for combining the first and second filter signals to form said output signal; third means for receiving the second input signal; fourth means coupled to said second and third means for combining the second input signal with the output signal to generate an error signal; and fifth means responsive to the error signal for causing said first and second transversal filters to adaptively modify the first and second filter signals to minimize the mean square error in the output signal.
Claim 3
Dependent Claim
82 words
The adaptive recursive filter of claim 1 wherein said means includes: sixth and seventh means respectively responsive to first and second scalars and commonly responsive to the error signal for respectively developing first and second functions of the error signal, said first and second transversal filters being respectively responsive to said first and second functions of the error signal for automatically adapting themselves to respectively modify the first and second filter signals to minimize the mean square error in the output signal.
Claim 4
Dependent Claim
69 words
The adaptive recursive filter of claim 1 wherein said fifth means includes: sixth means responsive to a preselected scalar and to the error signal for developing one function of the error signal, said first and second transversal filters being responsive to the function of the error signal for automatically adapting themselves to modify the first and second filter signals to minimize the mean square error in the output signals.
Claim 5
Dependent Claim
60 words
The adaptive recursive filter of claim 1 wherein: said fifth means develops a function of the error signal equal to the error signal, said first and second transversal filters being responsive to said function of the error signal for automatically adapting themselves to modify the first and second filter signals to minimize the mean square error in the output signal.
Claim 6
Dependent Claim
124 words
The adaptive recursive filter of claim 1 wherein each of said first and second transversal filters includes: a delay line having a plurality of taps for delaying the associated one of the input and output data signals applied thereto so that a plurality of differently delayed data signals is respectively developed at the plurality of taps; a summing circuit for summing a plurality of updated terms to develop the associated one of the first and second signal; and a plurality of sixth means respectively coupled to said plurality of taps, said plurality of sixth means being responsive to a function of the error signal and also being respectively responsive to the plurality of differently delayed data signals for developing the plurality of updated terms.
Claim 7
Dependent Claim
102 words
The adaptive recursive filter of claim 5 wherein said of said sixth means includes: a first multiplier responsive to the function of the error signal and to an associated one of the differently delay data signals for developing a first product signal; means for summing the first product signal with a presently updated signal component to develop a summed signal; means for applying the summed signal to develop the next updated signal component; and a second multiplier responsive to the presently updated signal component and to the associated one of the differently delayed data signals for developing an associated said updated term.
Claim 8
Dependent Claim
61 words
A machine method for rendering a recursive filter adaptive comprising the steps of: combining the filter output signal with a first input signal to develop an error signal; and utilizing the filter output signal, a second input signal and the error signal to enable the filter to automaticaly adapt itself to minimize the mean square error in the filter output signal.
Claim 9
Dependent Claim
61 words
A machine method for rendering a recursive filter adaptive comprising the steps of: combining the filter output signal with a first input signal to develop an error signal; and utilizing the filter output signal, a second input signal and the error signal to enable the filter to automaticaly adapt itself to minimize the mean square error in the filter output signal.
Claim 10
Dependent Claim
69 words
A machine method for enabling a recursive filter to automatically adapt comprising the steps of: combining the filter output signal with a first input signal to develop an error signal; generating a function of the error signal; and enabling the filter to minimize the mean square error in the output signal in response to a second input signal, the output signal and to the function of the error signal.
Claim 11
Dependent Claim
69 words
A machine method for enabling a recursive filter to automatically adapt comprising the steps of: combining the filter output signal with a first input signal to develop an error signal; generating a function of the error signal; and enabling the filter to minimize the mean square error in the output signal in response to a second input signal, the output signal and to the function of the error signal.
Claim 12
Dependent Claim
72 words
A machine method for causing a recursive filter to automatically adapt comprising the steps of: combining a first input signal with the output signal from the recursive filter to develop an error signal; scaling the error signal; and applying a second input signal, the output signal and the scaled error signal to the filter to enable the filter to automatically adapt itself to minimize the mean square error in the ouput signal.
Claim 13
Dependent Claim
72 words
A machine method for causing a recursive filter to automatically adapt comprising the steps of: combining a first input signal with the output signal from the recursive filter to develop an error signal; scaling the error signal; and applying a second input signal, the output signal and the scaled error signal to the filter to enable the filter to automatically adapt itself to minimize the mean square error in the ouput signal.
Claim 14
Dependent Claim
76 words
A machine method for enabling a recursive filter to automatically adapt comprising the steps of: combining the output signal of the filter with a first input signal to develop an error signal; developing at last one function signal from the error signal; utilizing a second input signal, the output signal and said at least one function signal to cause the recursive filter to automatically adapt itself to minimize the mean square error in the output signal.
Claim 15
Dependent Claim
76 words
A machine method for enabling a recursive filter to automatically adapt comprising the steps of: combining the output signal of the filter with a first input signal to develop an error signal; developing at last one function signal from the error signal; utilizing a second input signal, the output signal and said at least one function signal to cause the recursive filter to automatically adapt itself to minimize the mean square error in the output signal.
Claim 16
Dependent Claim
55 words
The machine method of claim 10 wherein: said developing step consists of generating first and second function signals from the error signal; and said utilizing step consists of using both the first and second function signals to enable the recursive filter to automatically adapt itself to minimize the mean square error in the output signal.
Claim 17
Dependent Claim
58 words
The machine method of claim 10 wherein: said developing step consists of generating one function said developing step consists of generating one function signal from the error signal; and said utilizing step consists of using the one function signal to enable the recursive filter to automatically adapt itself to minimize the mean square error in the output signal.
Claim 18
Dependent Claim
22 words
The machine method of claim 12 wherein: said generating step consists of making the one function signal equal to the error signal.
Claim 19
Dependent Claim
123 words
A machine method for making a recursive filter adaptive comprising the steps of: providing a first input signal to a first transversal filter; combining the output of the first transversal filter with the output of a second transversal filter to develop the output signal to the recursive filter; feeding back the output signal to the second transversal filter; enabling a second input signal to be combined with the output signal to develop an error signal; utilizing the error signal to develop at least one function signal; and applying said at least one function signal to the first and second transversal filter to enable the first and second transversal filters to automatically adapt themselves to minimize the mean square error in the output signal.
Claim 20
Dependent Claim
123 words
A machine method for making a recursive filter adaptive comprising the steps of: providing a first input signal to a first transversal filter; combining the output of the first transversal filter with the output of a second transversal filter to develop the output signal to the recursive filter; feeding back the output signal to the second transversal filter; enabling a second input signal to be combined with the output signal to develop an error signal; utilizing the error signal to develop at least one function signal; and applying said at least one function signal to the first and second transversal filter to enable the first and second transversal filters to automatically adapt themselves to minimize the mean square error in the output signal.
Claim 21
Dependent Claim
65 words
The machine method of claim 14 wherein: said utilizing step consists of generating first and second function signals from the error signal; and said applying step consists of sending the first and second function signals to the first and second transversal filters respectively to enable the first and second transversal filters to automatically adapt themselves to minimize the mean square error of the output signal.
Claim 22
Dependent Claim
56 words
The machine method of claim 14 wherein: said utilizing step consists of generating only one function signal from the error signal; and said applying step consists of using the one function signal to enable both of the first and second transversal filters to automatically adapt themselves to minimize the mean square error in the output signal.
Claim 23
Dependent Claim
20 words
The method of claim 16 wherein: the generating step consists of making the function signal equal to the error signal.
References Cited (Backward Citations)
US3508172A
Cited
US3648171A
Cited
US3646480A
Cited
US3715670A
Cited
US3755738A
Cited
US3974449A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1980-07-25 | 1981-01-24 | 1981-07-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1984-07-25 | 1985-01-24 | 1985-07-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1988-07-25 | 1989-01-24 | 1989-07-26 | $7700.00 | Window Closed / Lapsed |