US5260896A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive filter and a method of preventing divergent behavior of the adaptive filter
Assignee: NEC Corp
•
Filing: 1991-11-19
•
Granted: 1993-11-09
•
Expires: 2011-11-19
Abstract
Abstract A method of preventing divergent behavior of a recursively adjusted adaptive filter and an adaptive filter to which the method is applied are disclosed. The adaptive filter is adjusted by alternately carrying out two kinds of corrections during respective correction terms. In the first correction term, each tap gain in the adaptive filter is corrected through a recursive correction algorithm. In the second correction term, a new tap gain is produced by multiplying the current tap gain by a constant which is predetermined so as to suppress divergent tendency in recursively corrected values of each tap gain. Therefore, operations to make recursively corrected values of each tap gain converge and operations to suppress divergent tendencies in the recursively corrected values of each tap gain are executed alternately.
Inventors
- 👤 Motoya Iwasaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 08:35
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03012; H04L25/03019; H03; H03H; H03H21/00; H03H21/0012; H04L2025/03592; H04L2025/03598; H04L2025/03611; H04L2025/03617
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
206 words
A method for preventing divergent behavior in the tap gain of an adaptive filter by suppressing divergent tendencies in the recursively corrected values of each tap gain thereof through a conventional recursive correction algorithm, the method including the steps of: carrying out a first kind of correction for correcting each tap gain through the conventional recursive correction algorithm during a first correction term, carrying out a second kind of correction during a second correction term by multiplying the tap gain corrected during the preceding first correction term, by a constant predetermined so as to suppress divergent tendencies in recursively corrected values of each tap gain, and repeating the first and second kind of corrections successively, wherein: the duration of the first correction term is determined so as to be long enough to allow recursively corrected values of each tap gain to converge to a substantially optimum value, but to be short enough to permit the adaptive filter to undergo the second kind of correction before or as soon as new divergent behavior of the output of the adaptive filter starts, and the duration of the second correction term is determined to be equal to one sampling period of an input signal supplied to the adaptive filter.
Claim 2
Independent Claim
206 words
A method for preventing divergent behavior in the tap gain of an adaptive filter by suppressing divergent tendencies in the recursively corrected values of each tap gain thereof through a conventional recursive correction algorithm, the method including the steps of: carrying out a first kind of correction for correcting each tap gain through the conventional recursive correction algorithm during a first correction term, carrying out a second kind of correction during a second correction term by multiplying the tap gain corrected during the preceding first correction term, by a constant predetermined so as to suppress divergent tendencies in recursively corrected values of each tap gain, and repeating the first and second kind of corrections successively, wherein: the duration of the first correction term is determined so as to be long enough to allow recursively corrected values of each tap gain to converge to a substantially optimum value, but to be short enough to permit the adaptive filter to undergo the second kind of correction before or as soon as new divergent behavior of the output of the adaptive filter starts, and the duration of the second correction term is determined to be equal to one sampling period of an input signal supplied to the adaptive filter.
Claim 3
Dependent Claim
27 words
A method as claimed in claim 1, wherein the value of the constant multiplied in the second kind of correction is a positive value less than 1.
Claim 4
Dependent Claim
19 words
A method as claimed in claim 1, wherein the recursive correction algorithm includes the Least Mean Square adaptive algorithm.
Claim 5
Dependent Claim
27 words
A method as claimed in claim 4, wherein the duration of the first correction term depends on the step size for the Least Mean Square adaptive algorithm.
Claim 6
Dependent Claim
205 words
An adaptive filter, each of whose tap gains is recursively adjusted so as to make the output of the adaptive filter fit a reference signal, the adaptive filter comprising: a correcting circuit for calculating the correcting component of each of the tap gains in accordance with a conventional recursive correction algorithm, an adder for adding each correcting component calculated by the correcting circuit to the corresponding tap gain, a coefficient multiplier for multiplying the tap gain, by a constant predetermined so as to suppress divergent tendencies in recursively corrected values of each tap gain, a selector for selectively outputting, as a corrected tap gain, one of the signals supplied from the adder and the coefficient multiplier, in response to a selecting signal, and a timer counter for periodically supplying the selecting signal to the selector. wherein a correcting circuit, adder, coefficient multiplier and selector are provided for each of the tap outputs, a single timer counter is provided for all tap outputs, a single timer counter is provided for all tap outputs, and a period during which the selector selects a signal supplied from the coefficient multiplier is determined to be equal to one sampling period of an input signal supplied to the adaptive filter.
Claim 7
Dependent Claim
205 words
An adaptive filter, each of whose tap gains is recursively adjusted so as to make the output of the adaptive filter fit a reference signal, the adaptive filter comprising: a correcting circuit for calculating the correcting component of each of the tap gains in accordance with a conventional recursive correction algorithm, an adder for adding each correcting component calculated by the correcting circuit to the corresponding tap gain, a coefficient multiplier for multiplying the tap gain, by a constant predetermined so as to suppress divergent tendencies in recursively corrected values of each tap gain, a selector for selectively outputting, as a corrected tap gain, one of the signals supplied from the adder and the coefficient multiplier, in response to a selecting signal, and a timer counter for periodically supplying the selecting signal to the selector. wherein a correcting circuit, adder, coefficient multiplier and selector are provided for each of the tap outputs, a single timer counter is provided for all tap outputs, a single timer counter is provided for all tap outputs, and a period during which the selector selects a signal supplied from the coefficient multiplier is determined to be equal to one sampling period of an input signal supplied to the adaptive filter.
Claim 8
Dependent Claim
128 words
An adaptive filter as claimed in claim 5, wherein the duration of a first correction term, in which the selector selects a signal supplied from the adder, is determined to be long enough to allow recursively corrected values of each tap gain to converge to a substantially optimum value, but to be short enough to permit a departure from the first correction term to take place before or as soon as new divergent behavior of the output of the adaptive filter starts, and the duration of a second correction term is said period during which the selector selects a signal supplied from the coefficient multiplier, and said second correction term is determined to be equal to one sampling period of an input signal supplied to the adaptive filter.
Claim 9
Dependent Claim
26 words
An adaptive filter as claimed in claim 5, wherein the value of the constant multiplied by the coefficient multiplier is a positive value less than 1.
Claim 10
Dependent Claim
20 words
An adaptive filter as claimed in claim 5, wherein the recursive correction algorithm includes the Least Mean Square adaptive algorithm.
Claim 11
Dependent Claim
28 words
An adaptive filter as claimed in claim 8, wherein the duration of the first correction term depends on the step size for the Least Mean Square adaptive algorithm.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-08 | 1997-05-10 | 1997-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-08 | 2001-05-10 | 2001-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-08 | 2005-05-10 | 2005-11-09 | $7700.00 | Window Closed / Lapsed |