Subband echo conceler including real time allocation among the subbands

Claim 2

An echo canceler including first means for dividing a first incoming signal into a plurality of first subband signals, second means for dividing a second 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

An echo canceler as defined in claim 1 wherein said means for allocating includes means for assigning said blocks of real time to individual ones of said plurality of adaptive filters based on a degree of misalignment said adaptive filters.

Claim 4

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

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 real time to an adaptive filter which generated said detected misalignment signal.

Claim 6

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

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

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

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 where a j is said misalignment signal, j = 1,2,...,N adaptive filters, h j (n) is a filter coefficient vector for a current sample period, 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. 9. A method of canceling echos including the steps of, dividing a first incoming signal into a plurality of first subband signals, dividing a second 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 10

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 11

A method for canceling echos as defined in claim 10 further including a step of interfacing to a path including an echo path.

Claim 12

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 real time to an adaptive filter which generated said detected misalignment signal.

Claim 13

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 14

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 15

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 where a j is said misalignment signal, j = 1,2,...,N adaptive filters, h j (n) is a filter coefficient vector for a current sample period, 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 16

An echo canceler including first means for dividing a first incoming signal into a plurality of first subband signals, second means for dividing a second 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 17

An echo canceler including first means for dividing a first incoming signal into a plurality of first subband signals, second means for dividing a second 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.