Patent US5001701A successfully refreshed from Google Patents.
US5001701A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Subband echo canceler including real time allocation among the subbands
Assignee: Nokia Bell Labs
•
Filing: 1989-08-07
•
Granted: 1991-03-19
•
Expires: 2009-08-07
Abstract
Abstract A subband echo canceler is disclosed in which blocks of real time are dynamically allocated to a plurality of generalized adaptive filters associated with a plurality of subbands in order to realize faster overall convergence to a desired impulse response. In one example, the real time block allocation is based on the weighted norm of the difference between the generalized adaptive filter coefficients from one sample period and an at least next subsequent sample period.
Inventors
- 👤 Steven L. Gay
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 12:49
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/21
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
121 words
An echo canceler including first means for dividing a primary incoming signal into a plurality of first subband signals, second means for dividing a secondary incoming signal into a plurality of second subband signals, a plurality of adaptive filters, each of said adaptive filters being responsive to associated ones of said first and second subband signals for generating a corresponding error signal, said echo canceler being, characterized by, each of said plurality of adaptive filters being responsive to its corresponding error signal and its associated first and second subband signals for generating a misalignment signal, and means responsive to said misalignment signals from said plurality of adaptive filters for dynamically allocating blocks of real time among said plurality of adaptive filters.
Claim 2
Dependent Claim
121 words
An echo canceler including first means for dividing a primary incoming signal into a plurality of first subband signals, second means for dividing a secondary incoming signal into a plurality of second subband signals, a plurality of adaptive filters, each of said adaptive filters being responsive to associated ones of said first and second subband signals for generating a corresponding error signal, said echo canceler being, characterized by, each of said plurality of adaptive filters being responsive to its corresponding error signal and its associated first and second subband signals for generating a misalignment signal, and means responsive to said misalignment signals from said plurality of adaptive filters for dynamically allocating blocks of real time among said plurality of adaptive filters.
Claim 3
Dependent Claim
40 words
An echo canceler as defined in claim 1 wherein said means for allocating includes means for assigning blocks of real time to individual ones of said plurality of adaptive filters based on a degree of misalignment of said adaptive filters.
Claim 4
Dependent Claim
27 words
An echo canceler as defined in claim as defined in claim 2 further including means for interfacing said echo canceler to a path including an echo path.
Claim 5
Dependent Claim
47 words
An echo canceler as defined in claim 1 wherein said means for allocating includes means for detecting which of said misalignment signals has the largest value and means for assigning a block of said real time blocks to an adaptive filter which generated said detected misalignment signal.
Claim 6
Dependent Claim
53 words
An echo canceler as defined in claim 4 wherein said means for generating said misalignment signal includes means for obtaining a measure of a norm of a difference from an associated adaptive filter coefficient for a current sample period and an associated adaptive filter coefficient from an at least next subsequent sample period.
Claim 7
Dependent Claim
33 words
An echo canceler as defined in claim 5 wherein said means for generating said misalignment signal further includes means for weighting said norm by a representation of excitation energy in said corresponding subband.
Claim 8
Dependent Claim
39 words
An echo canceler as defined in claim 5 wherein said means for generating said misalignment signal further includes means for weighting said norm by a representation of state variables for said associated adaptive filter for said current sample period.
Claim 9
Dependent Claim
98 words
An echo canceler as defined in claim 6 wherein said means for generating said misalignment signal includes means for generating said misalignment signal in accordance with α.sub.j =[h.sub.j (n)-c.sup.(p.sbsp.j.sup.) ].sup.t [h.sub.j (n)-c.sup.(p.sbsp.j.sup.) ]∥x.sub.i (n)∥.sup.2, where α j is said misalignment signal, j=1,2, . . . , N adaptive filters, h j (n) is a filter coefficient vector for a current sample period, c.sup.(p.sbsp.j.sup.) is a filter coefficient vector for a next subsequent sample period, x j (n) is a state variable of the adaptive filter for the current sample period and t denotes the transpose of a vector.
Claim 10
Independent Claim
126 words
A method of canceling echos including the steps of, dividing a primary incoming signal into a plurality of first subband signals, dividing a secondary incoming signal into a plurality of second subband signals, generating a plurality of error signals by employing a plurality of adaptive filters, each of said adaptive filters being responsive to associated ones of said first and second subband signals for generating a corresponding error signal, said method being, Characterized by each of said plurality of adaptive filters being responsive to its corresponding error signal and its associated first and second subband signals for generating a misalignment signal, and dynamically allocating blocks of real time among said plurality of adaptive filters in response to said misalignment signals from said plurality of adaptive filters.
Claim 11
Independent Claim
126 words
A method of canceling echos including the steps of, dividing a primary incoming signal into a plurality of first subband signals, dividing a secondary incoming signal into a plurality of second subband signals, generating a plurality of error signals by employing a plurality of adaptive filters, each of said adaptive filters being responsive to associated ones of said first and second subband signals for generating a corresponding error signal, said method being, Characterized by each of said plurality of adaptive filters being responsive to its corresponding error signal and its associated first and second subband signals for generating a misalignment signal, and dynamically allocating blocks of real time among said plurality of adaptive filters in response to said misalignment signals from said plurality of adaptive filters.
Claim 12
Dependent Claim
44 words
A method for canceling echos as defined in claim 9 wherein said step of allocating includes a step of assigning said blocks of real time to individual ones of said plurality of adaptive filters based on a degree of misalignment of said adaptive filters.
Claim 13
Dependent Claim
23 words
A method for canceling echos as defined in claim 10 further including a step of interfacing to a path including an echo path.
Claim 14
Dependent Claim
51 words
A method for canceling echos as defined in claim 9 wherein said step of allocating includes a step of detecting which of said misalignment signals has the largest value and a step of assigning a block of said real time blocks to an adaptive filter which generated said detected misalignment signal.
Claim 15
Dependent Claim
56 words
A method for canceling echos as defined in claim 12 wherein said step of generating said misalignment signal includes a step of obtaining a measure of a norm of a difference from an associated adaptive filter coefficient from a current sample period and an associated adaptive filter coefficient from an at least next subsequent sample period.
Claim 16
Dependent Claim
36 words
A method for canceling echos as defined in claim 13 wherein said step of generating said misalignment signal further includes a step of weighting said norm by a representation of excitation energy in said corresponding subband.
Claim 17
Dependent Claim
96 words
A method for canceling echos as defined in claim 14 wherein said step of generating said misalignment signal includes generating said misalignment signal in accordance with α.sub.j =[h.sub.j (n)-c.sup.(p.sbsp.j.sup.) ].sup.t [h.sub.j (n)-c.sup.(p.sbsp.j.sup.) ]∥x.sub.j (n)∥.sup.2, where α j is said misalignment signal, j=1,2, . . . ,N adaptive filters, h j (n) is a filter coefficient vector for a current sample period, c.sup.(p.sbsp.j.sup.) a filter coefficient vector for a next subsequent sample period, x j (n) is a state variable of the adaptive filter for the current sample period and t denotes the transpose of a vector.
Claim 18
Dependent Claim
82 words
An echo canceler including first means for dividing a primary incoming signal into a plurality of first subband signals, second means for dividing a secondary incoming signal into a plurality of second subband signals, a plurality of adaptive filters, each of said adaptive filters being responsive to associated ones of said first and second subband signals for generating a corresponding error signal, said echo canceler being, characterized by means for dynamically allocating blocks of real time among said plurality of adaptive filters.
Claim 19
Dependent Claim
82 words
An echo canceler including first means for dividing a primary incoming signal into a plurality of first subband signals, second means for dividing a secondary incoming signal into a plurality of second subband signals, a plurality of adaptive filters, each of said adaptive filters being responsive to associated ones of said first and second subband signals for generating a corresponding error signal, said echo canceler being, characterized by means for dynamically allocating blocks of real time among said plurality of adaptive filters.
Claim 20
Independent Claim
86 words
A method of canceling echos including the steps of, dividing a primary incoming signal into a plurality of first subband signals, dividing a secondary incoming signal into a plurality of second subband signals, generating a plurality of error signals by employing a plurality of adaptive filters, each of said adaptive filters being responsive to associated ones of said first and second subband signals for generating a corresponding error signal, said method being, characterized by dynamically allocating blocks of real time amount said plurality of adaptive filters.
Claim 21
Independent Claim
86 words
A method of canceling echos including the steps of, dividing a primary incoming signal into a plurality of first subband signals, dividing a secondary incoming signal into a plurality of second subband signals, generating a plurality of error signals by employing a plurality of adaptive filters, each of said adaptive filters being responsive to associated ones of said first and second subband signals for generating a corresponding error signal, said method being, characterized by dynamically allocating blocks of real time amount said plurality of adaptive filters.
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) | 1994-03-18 | 1994-09-17 | 1995-03-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-03-18 | 1998-09-17 | 1999-03-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-03-18 | 2002-09-17 | 2003-03-19 | $7700.00 | Window Closed / Lapsed |