US5638439A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive filter and echo canceller
Assignee: S Aqua Semiconductor LLC
•
Filing: 1996-03-15
•
Granted: 1997-06-10
•
Expires: 2016-03-15
Abstract
Abstract An adaptive filter in the form of an FIR or IIR filter performs an adaptive filtering process relative to an input signal using a plurality of tap coefficients. The adaptive filter derives a vector formed by absolute values of the plurality of tap coefficients and weights step sizes of the plurality of tap coefficients using the first vector. The adaptive filter updates the plurality of tap coefficients based on the weighted step sizes. With this arrangement, the optimum tap coefficients can be achieved with high convergence speed. The adaptive filter is applicable to an echo canceller, such as, an acoustic echo canceller or a line echo canceller, so that echo canceling is effectively achieved by updating the tap coefficients with high accuracy and with high speed.
Inventors
- 👤 Shinichi Kawada
- 👤 Kenichi Shindate
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 11:04
CPC Classifications
H; H04; H04M; H04M9/00; H04M9/08; H04M9/082; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23; H03; H03H; H03H21/00; H03H21/0012; H03H2021/007; H03H2021/0076; H03H2021/0078
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
90 words
An adaptive filter in the form of one of an FIR filter and an IIR filter for performing an adaptive filtering process relative to an input signal using a plurality of tap coefficients, said adaptive filter comprising: tap coefficient updating means including: means for deriving a first vector formed by current absolute values of said plurality of tap coefficients; and means for weighting step sizes of said plurality of tap coefficients using said first vector and for deriving a plurality of new tap coefficients based on the weighted step sizes.
Claim 2
Dependent Claim
90 words
An adaptive filter in the form of one of an FIR filter and an IIR filter for performing an adaptive filtering process relative to an input signal using a plurality of tap coefficients, said adaptive filter comprising: tap coefficient updating means including: means for deriving a first vector formed by current absolute values of said plurality of tap coefficients; and means for weighting step sizes of said plurality of tap coefficients using said first vector and for deriving a plurality of new tap coefficients based on the weighted step sizes.
Claim 3
Dependent Claim
46 words
The adaptive filter according to claim 1, wherein said tap coefficient updating means multiplies said first vector by a given constant which determines an updating rate of said step sizes, said tap coefficient updating means weighting said step sizes based on a result of said multiplication.
Claim 4
Dependent Claim
56 words
The adaptive filter according to claim 2, wherein said tap coefficient updating means adds a second vector to the result of said multiplication, said second vector determining initial weighting of said step sizes at the start of operation, and wherein said tap coefficient updating means weights said step sizes based on a result of said addition.
Claim 5
Dependent Claim
54 words
The adaptive filter according to claim 1, wherein said tap coefficient updating means adds a second vector to said first vector, said second vector determining initial weighting of said step sizes at the start of operation, and wherein said tap coefficient updating means weights said step sizes based on a result of said addition.
Claim 6
Dependent Claim
142 words
An echo canceller comprising: an adaptive filter in the form of one of an FIR filter and an IIR filter for performing an adaptive filtering process relative to an input signal using a plurality of tap coefficients, said adaptive filter estimating an echo caused due to one of signal transmission and signal reception so as to output an echo replica signal: and removing means for removing said echo replica signal from said input signal so as to output a remainder signal, wherein said adaptive filter derives a first vector formed by current absolute values of said plurality of tap coefficients and weights step sizes of said plurality of tap coefficients using said first vector, and wherein said adaptive filter updates said plurality of tap coefficients using said remainder signal and said step sizes weighted so as to correct said echo replica signal.
Claim 7
Dependent Claim
142 words
An echo canceller comprising: an adaptive filter in the form of one of an FIR filter and an IIR filter for performing an adaptive filtering process relative to an input signal using a plurality of tap coefficients, said adaptive filter estimating an echo caused due to one of signal transmission and signal reception so as to output an echo replica signal: and removing means for removing said echo replica signal from said input signal so as to output a remainder signal, wherein said adaptive filter derives a first vector formed by current absolute values of said plurality of tap coefficients and weights step sizes of said plurality of tap coefficients using said first vector, and wherein said adaptive filter updates said plurality of tap coefficients using said remainder signal and said step sizes weighted so as to correct said echo replica signal.
Claim 8
Dependent Claim
44 words
The echo canceller according to claim 5, wherein said adaptive filter multiplies said first vector by a given constant which determines an updating rate of said step sizes, and wherein said adaptive filter weights said step sizes based on a result of said multiplication.
Claim 9
Dependent Claim
52 words
The echo canceller according to claim 6, wherein said adaptive filter adds a second vector to the result of said multiplication, said second vector determining initial weighting of said step sizes at the start of operation, and wherein said adaptive filter weights said step sizes based on a result of said addition.
Claim 10
Dependent Claim
50 words
The echo canceller according to claim 5, wherein said adaptive filter adds a second vector to said first vector, said second vector determining initial weighting of said step sizes at the start of operation, and wherein said adaptive filter weights said step sizes based on a result of said addition.
Claim 11
Dependent Claim
116 words
An adaptive filter, comprising: means for adaptively filtering an input signal using a plurality of tap coefficients; tap coefficient updating means that repeatedly updates m+1 current tap coefficients h j (n), j=0 to m, to m+1 updated tap coefficients h j (n+1), j=0 to m, where n is an integer designating an n-th update, including: means for deriving a first vector A=|h j (n)|j=0 to m, formed by absolute values |h j (n)| of the m+1 current tap coefficients, and means for weighting step sizes of the plurality of tap coefficients using the first vector A and for deriving the m+1 new tap coefficients h j (n+1), j=1 to m, based on the weighted step sizes.
Claim 12
Dependent Claim
116 words
An adaptive filter, comprising: means for adaptively filtering an input signal using a plurality of tap coefficients; tap coefficient updating means that repeatedly updates m+1 current tap coefficients h j (n), j=0 to m, to m+1 updated tap coefficients h j (n+1), j=0 to m, where n is an integer designating an n-th update, including: means for deriving a first vector A=|h j (n)|j=0 to m, formed by absolute values |h j (n)| of the m+1 current tap coefficients, and means for weighting step sizes of the plurality of tap coefficients using the first vector A and for deriving the m+1 new tap coefficients h j (n+1), j=1 to m, based on the weighted step sizes.
Claim 13
Dependent Claim
104 words
An adaptive filter according to claim 9, wherein said weighting and deriving means include: means for generating a step size vector α(n) by multiplying the first vector A by a scalar constant β and adding thereto a vector p that represents an initial value of a step size vector α(n) which is vector α(0); and means for generating a vector h (n+1) according to the following equation: vector h(n+1)=vector h(n)+e(n)•vector α.sup.T (n)•vector x(n)/∥vector x(n)∥.sup.2, wherein vector h(n) includes as vector elements the tap coefficients h j (n+1), j=0 to m, e(n) is an echo remainder signal and vector x(n) is a received signal vector.
References Cited (Backward Citations)
US4408332A
Cited
US4989170A
Cited
US5272695A
Cited
US5192918A
Cited
US5245561A
Cited
US5329472A
Cited
JPH05304444A
Cited
US5475632A
Cited
US5371789A
Cited
US5408530A
Cited
US5390364A
Cited
US5323459A
Cited
US5517435A
Cited
US5428562A
Cited
US5526426A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-06-09 | 2000-12-09 | 2001-06-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-06-09 | 2004-12-09 | 2005-06-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-06-09 | 2008-12-09 | 2009-06-10 | $7700.00 | Window Closed / Lapsed |