US5428562A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fast converging adaptive filter
Assignee: AT&T Inc
•
Filing: 1993-09-03
•
Granted: 1995-06-27
•
Expires: 2013-09-03
Abstract
Abstract A fast affine projection adaptive filter capable of frequent parameter updating and fast convergence with low complexity. The invention mitigates affine projection adaptive filter complexity due to matrix inversion and the fact that a given excitation vector is weighted and summed into the adaptive coefficient vector many times. Embodiments of the invention achieve fast convergence through sample by sample updating and the exploitation of the shift invariant property of the excitation signal. Complexity is further reduced by a vector update procedure in which a given excitation vector is weighted and added into the coefficient estimate only once. Three illustrative embodiments are presented. The first of these is a relaxed adaptive filter, the second is an adaptive filter without relaxation and a third is an adaptive filter with suspended adaptation. The embodiments are presented in the context of electrical and acoustic echo cancellation.
Inventors
- 👤 Steven L. Gay
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 19:15
CPC Classifications
H; H04; H04M; H04M9/00; H04M9/08; H04M9/082; H03; H03H; H03H21/00; H03H21/0012; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
182 words
An adaptive filter for use in echo cancellation, the adaptive filter for generating an echo estimate signal based on an excitation signal, the filter comprising: a sliding windowed fast recursive least squares filter for generating forward and backward prediction error energies and forward and backward prediction coefficients based on the excitation signal; a signal generator, coupled to the sliding windowed fast recursive least squares filter, for generating a fast affine projection coefficient and a fast affine projection correction vector, based on said forward and backward prediction error energies and said forward and backward prediction coefficients; a provisional filter coefficient generator, for recursively generating provisional filter coefficients based on the excitation signal, the fast affine projection coefficient, and previous provisional filter coefficients; filter means for generating a provisional echo estimate signal based on the excitation signal and provisional filter coefficients; means for generating a provisional echo estimate correction signal based on the excitation signal and the fast affine projection correction vector; and means for summing the provisional echo estimate signal and the provisional echo estimate correction signal to produce the echo estimate signal.
Claim 2
Dependent Claim
182 words
An adaptive filter for use in echo cancellation, the adaptive filter for generating an echo estimate signal based on an excitation signal, the filter comprising: a sliding windowed fast recursive least squares filter for generating forward and backward prediction error energies and forward and backward prediction coefficients based on the excitation signal; a signal generator, coupled to the sliding windowed fast recursive least squares filter, for generating a fast affine projection coefficient and a fast affine projection correction vector, based on said forward and backward prediction error energies and said forward and backward prediction coefficients; a provisional filter coefficient generator, for recursively generating provisional filter coefficients based on the excitation signal, the fast affine projection coefficient, and previous provisional filter coefficients; filter means for generating a provisional echo estimate signal based on the excitation signal and provisional filter coefficients; means for generating a provisional echo estimate correction signal based on the excitation signal and the fast affine projection correction vector; and means for summing the provisional echo estimate signal and the provisional echo estimate correction signal to produce the echo estimate signal.
Claim 3
Dependent Claim
29 words
The adaptive filter of claim 1 wherein the fast affine projection coefficient and the fast affine projection correction vector are generated further based on a regularization parameter signal δ>0.
Claim 4
Dependent Claim
26 words
The adaptive filter of claim 1 wherein the forward and backward prediction error energies have initial conditions which are based on a regularization parameter signal δ>0.
Claim 5
Dependent Claim
25 words
The adaptive filter of claim 1 wherein the signal generator comprises a relaxed fast affine projection coefficient and fast affine projection correction vector signal generator.
Claim 6
Independent Claim
152 words
A method of adaptive filtering for generating an echo estimate signal based on an excitation signal, the method comprising: generating forward and backward prediction error energies and forward and backward prediction coefficients based on the excitation signal with use of a sliding windowed fast recursive least squares filter; generating a fast affine projection coefficient and a fast affine projection correction vector based on said forward and backward prediction error energies and said forward and backward prediction coefficients; recursively generating provisional filter coefficients based on the excitation signal, the fast affine projection coefficient, and previous provisional filter coefficients; generating a provisional echo estimate signal based on the excitation signal and the provisional filter coefficients; generating a provisional echo estimate correction signal based on the excitation signal and the fast affine projection correction vector; and summing the provisional echo estimate signal and the provisional echo estimate correction signal to produce the echo estimate signal.
Claim 7
Independent Claim
152 words
A method of adaptive filtering for generating an echo estimate signal based on an excitation signal, the method comprising: generating forward and backward prediction error energies and forward and backward prediction coefficients based on the excitation signal with use of a sliding windowed fast recursive least squares filter; generating a fast affine projection coefficient and a fast affine projection correction vector based on said forward and backward prediction error energies and said forward and backward prediction coefficients; recursively generating provisional filter coefficients based on the excitation signal, the fast affine projection coefficient, and previous provisional filter coefficients; generating a provisional echo estimate signal based on the excitation signal and the provisional filter coefficients; generating a provisional echo estimate correction signal based on the excitation signal and the fast affine projection correction vector; and summing the provisional echo estimate signal and the provisional echo estimate correction signal to produce the echo estimate signal.
Claim 8
Dependent Claim
28 words
The method of claim 5 wherein the fast affine projection coefficient and the fast affine projection correction vector are generated further based on a regularization parameter signal δ>0.
Claim 9
Dependent Claim
25 words
The method of claim 5 wherein the forward and backward prediction error energies have initial conditions which are based on a regularization parameter signal δ>0.
References Cited (Backward Citations)
US5177734A
Cited
US5001701A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-06-26 | 1998-12-26 | 1999-06-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-06-26 | 2002-12-26 | 2003-06-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-06-26 | 2006-12-26 | 2007-06-27 | $7700.00 | Window Closed / Lapsed |