Adaptive acoustic echo canceller having means for reducing or eliminating echo in a plurality of signal bandwidths

Claim 2

An echo cancelling device for reducing the effects of acoustic feedback between a loudspeaker and microphone in a communication system, comprising: a first signal splitter for separating a microphone signal into a plurality of bandlimited microphone signals, a second signal splitter for separating a loudspeaker signal into a plurality of bandlimited loudspeaker signals, the band of frequencies of each bandlimited loudspeaker signal being approximately the same as the band of frequencies of a corresponding bandlimited microphone signal, a plurality of band echo estimators, each band echo estimator for generating an echo estimation signal for a bandlimited loudspeaker signal, said echo estimation signal representing an approximation of the acoustic feedback of said bandlimited loudspeaker signal into a corresponding bandlimited microphone signal, at least one subtractor for subtracting an echo estimation signal from a bandlimited microphone signal of the same frequency band as the echo estimation signal to produce a bandlimited echo corrected microphone signal, means for estimating whether a first bandlimited echo corrected microphone signal is substantially derived from acoustic feedback between said loudspeaker and said microphone, and at least one signal clipper for attenuating said first bandlimited echo corrected microphone signal during periods of time during which said first bandlimited echo corrected microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone.

Claim 3

The echo cancelling device of claim 1 wherein each said signal clipper comprises a gain adjustment module for gradually increasing the attenuation of said signal clipper following the commencement of each said period during which said bandlimited echo corrected signal is substantially derived from acoustic feedback.

Claim 4

The echo cancelling device of claim 2 wherein each said gain adjustment module gradually decreases the attenuation of said signal clipper following the termination of each said period during which said bandlimited echo corrected signal is substantially derived from acoustic feedback.

Claim 5

The echo cancelling device of claim 1 further comprising a plurality of noise fillers, each noise filler comprising: means for generating a background noise estimation signal representing the background noise contained in a bandlimited microphone signal, and means for adding said background estimation signal to said bandlimited microphone signal to compensate for attenuation of said background noise by said at least one signal clipper.

Claim 6

The echo cancelling device of claim 4 wherein each noise filler adds said background estimation signal to said attenuated bandlimited echo corrected microphone signal in an amount complementary to the magnitude of said attenuation.

Claim 7

The echo cancelling device of claim 4 wherein each said means for generating a background noise estimation signal comprises: means for estimating the energy of a background noise component of said bandlimited microphone signal, and means for generating said background noise estimation signal having an energy approximately equal to said estimated energy of said background noise component.

Claim 8

The echo cancelling device of claim 6 wherein said means for estimating the energy of a background noise component of said bandlimited microphone signal comprises: means for estimating the interval energy of said bandlimited microphone signal in each of a plurality of time intervals, and means for selecting the minimum estimated energy from said estimated interval energies for use as said estimated energy of said background noise component.

Claim 9

An echo cancelling device for reducing the effects of acoustic feedback between loudspeaker and microphone in a communication system, comprising: a first signal splitter for separating a near end microphone signal into a plurality of bandlimited microphone signals, a second signal splitter for separating a loudspeaker signal into a plurality of bandlimited loudspeaker signals, the band of frequencies of each bandlimited loudspeaker signal being approximately the same as the band of frequencies of a corresponding bandlimited microphone signal, a plurality of adaptive echo estimators, each adaptive echo estimator for generating an echo estimation signal for an associated bandlimited loudspeaker signal, said echo estimation signal representing an approximation of the acoustic feedback of said bandlimited loudspeaker signal into a corresponding bandlimited microphone signal, at least one subtractor for subtracting an echo estimation signal from an associated bandlimited microphone signal having the same frequency band as said echo estimation signal, to produce a bandlimited echo corrected microphone signal, at least one local speech detector for identifying periods of time during which said near end microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone, and at least one adjustment module for adjusting characteristics of at least one said adaptive echo estimator during said identified periods of time.

Claim 10

An echo cancelling device for reducing the effects of acoustic feedback between loudspeaker and microphone in a communication system, comprising: a first signal splitter for separating a near end microphone signal into a plurality of bandlimited microphone signals, a second signal splitter for separating a loudspeaker signal into a plurality of bandlimited loudspeaker signals, the band of frequencies of each bandlimited loudspeaker signal being approximately the same as the band of frequencies of a corresponding bandlimited microphone signal, a plurality of adaptive echo estimators, each adaptive echo estimator for generating an echo estimation signal for an associated bandlimited loudspeaker signal, said echo estimation signal representing an approximation of the acoustic feedback of said bandlimited loudspeaker signal into a corresponding bandlimited microphone signal, at least one subtractor for subtracting an echo estimation signal from an associated bandlimited microphone signal having the same frequency band as said echo estimation signal, to produce a bandlimited echo corrected microphone signal, at least one local speech detector for identifying periods of time during which said near end microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone, and at least one adjustment module for adjusting characteristics of at least one said adaptive echo estimator during said identified periods of time.

Claim 11

The echo cancelling device of claim 8 wherein said at least one local speech detector comprises: means for computing an attenuated version of a bandlimited loudspeaker signal, and means for comparing said attenuated bandlimited loudspeaker signal to a bandlimited echo corrected microphone signal to determine whether said bandlimited echo corrected microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone.

Claim 12

The echo cancelling device of claim 9 wherein said means for computing an attenuated version of said bandlimited loud speaker signal comprises: means for calculating a dynamic gain which varies with the magnitude of past samples of said bandlimited loudspeaker signal, and means for attenuating said bandlimited loudspeaker signal based on the value of said dynamic gain.

Claim 13

The echo cancelling device of claim 10 wherein said means for calculating a dynamic gain comprises: means for determining the magnitude of the most recent peak of said bandlimited loudspeaker signal, and means for attenuating said dynamic gain based on the length of time since said most recent peak occurred in said bandlimited loudspeaker signal.

Claim 14

The echo cancellation device of claim 10 wherein said means for calculating a dynamic gain comprises: means for setting said dynamic gain equal to the current value of said bandlimited loudspeaker signal if said current value of said bandlimited loudspeaker signal is greater than said dynamic gain.

Claim 15

The echo cancellation device of claim 12 wherein said means for calculating a dynamic gain further comprises means for attenuating said dynamic gain at a rate approximately equal to the rate at which reverberance of said bandlimited loudspeaker signal dampens.

Claim 16

The echo cancelling device of claim 9 wherein said means for computing an attenuated version of said bandlimited loudspeaker signal comprises: means for estimating the effective gain of the acoustic channel between said loudspeaker and microphone, and means for attenuating said bandlimited loudspeaker signal based o the value of said effective gain.

Claim 17

The echo cancelling device of claim 8 wherein said at least one local speech detector comprises a plurality of local speech detectors, each for identifying periods of time during which an associated bandlimited echo corrected microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone.

Claim 18

The echo cancelling device of claim 8 and further comprising at least one divergence detector for determining when an adaptive echo estimator is diverging, said at least one adjustment module further comprising a means for resetting the characteristics of an echo estimator which is diverging.

Claim 19

The echo cancelling device of claim 16 wherein said at least one divergence detector comprises means for comparing the energy of a bandlimited microphone signal to the energy of a corresponding bandlimited echo corrected microphone signal, and means for declaring when said adaptive echo estimator is diverging based on said comparison.

Claim 20

An echo cancelling device for reducing the effects of acoustic feedback between a loudspeaker and microphone in a communication system, comprising: a first whitening filter for receiving a microphone signal and generating in response thereto a whitened version of said microphone signal, a first signal splitter for separating said whitened microphone signal into a plurality of bandlimited microphone signals, a second whitening filter for receiving a loudspeaker signal and generating in response thereto a whitened version of said loudspeaker signal, a second signal splitter for separating said whitened loudspeaker signal into a plurality of bandlimited loudspeaker signals, the band of frequencies of each bandlimited loudspeaker signal being approximately the same as the band of frequencies of a corresponding bandlimited microphone signal, a plurality of adaptive band echo estimators, each adaptive band echo estimator for generating an echo estimation signal for a bandlimited loudspeaker signal, said echo estimation signal representing an approximation of the acoustic feedback of said bandlimited loudspeaker signal into a corresponding bandlimited microphone signal, at least one subtractor for subtracting an estimation signal from a bandlimited microphone signal of the same frequency band as the estimation signal to produce a bandlimited echo corrected microphone signal.

Claim 21

An echo cancelling device for reducing the effects of acoustic feedback between a loudspeaker and microphone in a communication system, comprising: a first whitening filter for receiving a microphone signal and generating in response thereto a whitened version of said microphone signal, a first signal splitter for separating said whitened microphone signal into a plurality of bandlimited microphone signals, a second whitening filter for receiving a loudspeaker signal and generating in response thereto a whitened version of said loudspeaker signal, a second signal splitter for separating said whitened loudspeaker signal into a plurality of bandlimited loudspeaker signals, the band of frequencies of each bandlimited loudspeaker signal being approximately the same as the band of frequencies of a corresponding bandlimited microphone signal, a plurality of adaptive band echo estimators, each adaptive band echo estimator for generating an echo estimation signal for a bandlimited loudspeaker signal, said echo estimation signal representing an approximation of the acoustic feedback of said bandlimited loudspeaker signal into a corresponding bandlimited microphone signal, at least one subtractor for subtracting an estimation signal from a bandlimited microphone signal of the same frequency band as the estimation signal to produce a bandlimited echo corrected microphone signal.

Claim 22

The echo cancelling system of claim 18 further comprising: signal composer for composing said bandlimited echo correction microphone signals into a composite microphone signal, and an inverse whitening filter for receiving said composite microphone signal and performing the inverse operation of said first whitening filter.

Claim 23

An echo cancelling device for reducing the effects of acoustic feedback between a loudspeaker and microphone in a communication system, comprising: a simple whitening filter having a transfer function with approximately one zero, said whitening filter for receiving a microphone signal and generating in response thereto a whitened version of said microphone signal, at least one adaptive filter for generating an echo estimation signal representing an approximation of a component of said whitened version of said microphone signal due to acoustic feedback between said loudspeaker and microphone, a subtractor for removing said echo estimation signal from said whitened version of said microphone signal to yield an echo corrected microphone signal.

Claim 24

An echo cancelling device for reducing the effects of acoustic feedback between a loudspeaker and microphone in a communication system, comprising: a simple whitening filter having a transfer function with approximately one zero, said whitening filter for receiving a microphone signal and generating in response thereto a whitened version of said microphone signal, at least one adaptive filter for generating an echo estimation signal representing an approximation of a component of said whitened version of said microphone signal due to acoustic feedback between said loudspeaker and microphone, a subtractor for removing said echo estimation signal from said whitened version of said microphone signal to yield an echo corrected microphone signal.

Claim 25

The echo cancelling device of claim 20 wherein said simple whitening filter has a transfer function h(z)=a-b/z where a is approximately 1 and b is approximately 0.95.

Claim 26

The echo cancelling device of claim 21 further comprising: an inverse whitening filter, having a transfer function g(z)=c/(d-e/z) where c and d are approximately equal to one and e is approximately equal to 0.95, for receiving said echo corrected microphone signal and generating in response thereto at unwhitened version thereof.

Claim 27

An echo cancelling device for reducing the effects of acoustic feedback between a loudspeaker and microphone in a communication system, comprising: a first whitening filter for receiving a near end microphone signal and generating in response thereto a whitened version of said near end microphone signal, a first signal splitter for separating said whitened microphone signal into a plurality of bandlimited microphone signals, a second whitening filter for receiving a loudspeaker signal and generating in response thereto a whitened version of said loudspeaker signal, a second signal splitter for separating said whitened loudspeaker signal into a plurality of bandlimited loudspeaker signals, the band of frequencies of each bandlimited loudspeaker signal being approximately the same as the band of frequencies of a corresponding bandlimited microphone signal, a plurality of adaptive echo estimators, each adaptive echo estimator for generating an echo estimation signal for an associated bandlimited loudspeaker signal, said echo estimation signal representing an approximation of the acoustic feedback of said bandlimited loudspeaker signal into a corresponding bandlimited microphone signal, a subtractor means for subtracting from each bandlimited microphone signal an echo estimation signal having the same frequency band as the bandlimited microphone signal, to produce a bandlimited echo corrected microphone signal, a plurality of local speech detectors each for identifying periods of time during which a corresponding bandlimited microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone, and a plurality of adjustment modules each for adjusting characteristics of at least one said adaptive echo estimator during said identified periods of time when a corresponding bandlimited microphone signal is substantially derived from acoustic feedback, and a plurality of signal clippers, each clipper for attenuating a corresponding bandlimited echo corrected microphone signal during periods of time during which said bandlimited echo corrected microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone, and a plurality of noise fillers, each noise filler comprising: a means for generating a background noise estimation signal representing the background noise contained in a bandlimited microphone signal, and a means for adding said background estimation signal to said attenuated bandlimited echo corrected microphone signal in an amount complementary to the magnitude of said attenuation.

Claim 28

An echo cancelling device for reducing the effects of acoustic feedback between a loudspeaker and microphone in a communication system, comprising: a first whitening filter for receiving a near end microphone signal and generating in response thereto a whitened version of said near end microphone signal, a first signal splitter for separating said whitened microphone signal into a plurality of bandlimited microphone signals, a second whitening filter for receiving a loudspeaker signal and generating in response thereto a whitened version of said loudspeaker signal, a second signal splitter for separating said whitened loudspeaker signal into a plurality of bandlimited loudspeaker signals, the band of frequencies of each bandlimited loudspeaker signal being approximately the same as the band of frequencies of a corresponding bandlimited microphone signal, a plurality of adaptive echo estimators, each adaptive echo estimator for generating an echo estimation signal for an associated bandlimited loudspeaker signal, said echo estimation signal representing an approximation of the acoustic feedback of said bandlimited loudspeaker signal into a corresponding bandlimited microphone signal, a subtractor means for subtracting from each bandlimited microphone signal an echo estimation signal having the same frequency band as the bandlimited microphone signal, to produce a bandlimited echo corrected microphone signal, a plurality of local speech detectors each for identifying periods of time during which a corresponding bandlimited microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone, and a plurality of adjustment modules each for adjusting characteristics of at least one said adaptive echo estimator during said identified periods of time when a corresponding bandlimited microphone signal is substantially derived from acoustic feedback, and a plurality of signal clippers, each clipper for attenuating a corresponding bandlimited echo corrected microphone signal during periods of time during which said bandlimited echo corrected microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone, and a plurality of noise fillers, each noise filler comprising: a means for generating a background noise estimation signal representing the background noise contained in a bandlimited microphone signal, and a means for adding said background estimation signal to said attenuated bandlimited echo corrected microphone signal in an amount complementary to the magnitude of said attenuation.

Claim 31

The method of claim 24 wherein said attention step comprises gradually increasing the attenuation of said bandlimited echo corrected signal following the commencement of each said period during which said bandlimited echo corrected signal is substantially derived from acoustic feedback.

Claim 32

The method claim 25 wherein said attenuation step further comprises gradually decreasing the attenuation of said bandlimited echo corrected signal following the termination of each said period during which said bandlimited echo corrected signal is substantially derived from acoustic feedback.

Claim 33

The method claim 24 further comprising the steps of: generating a background noise estimation signal representing the background noise contained in a bandlimited microphone signal, and adding said background estimation signal to said attenuated bandlimited echo corrected microphone signal during said period of time during which said bandlimited echo corrected signal is substantially derived from acoustic feedback.

Claim 34

The method of claim 27 wherein said background estimation signal is added to said attenuated bandlimited echo corrected microphone signal in an amount complementary to the magnitude of said attenuation.

Claim 35

The method of claim 28 wherein generating a background noise estimation signal comprises the steps of: estimating the energy of a background noise component of said bandlimited microphone signal, and generating said background noise estimation signal having an energy approximately equal to said estimated energy of said background noise component.

Claim 36

The method of claim 29 wherein estimating the energy of a background noise component of said bandlimited microphone signal comprises the steps of: estimating the interval energy of said bandlimited microphone signal in each of a plurality of time intervals, selecting the minimum estimated energy from said estimated interval energies for use as said estimated energy of said background noise component.

Claim 39

The method of claim 31 wherein identifying periods of time comprises the steps of: computing an attenuated version of a bandlimited loudspeaker signal, and comparing said attenuated bandlimited loudspeaker signal to a bandlimited echo corrected microphone signal to determine whether said bandlimited echo corrected microphone signal is substantially derived from acoustic feedback between said loudspeaker and microphone.

Claim 40

The method of claim 32 wherein computing an attenuated version of said bandlimited loudspeaker signal comprises the steps of: calculating a dynamic gain which varies with the magnitude of past samples of said bandlimited loudspeaker signal, and attenuating said bandlimited loudspeaker signal based on the value of said dynamic gain.

Claim 41

The echo cancelling device of claim 33 wherein calculating a dynamic gain comprises the steps of: determining the magnitude of the most recent peak of said bandlimited loudspeaker signal, and attenuating said dynamic gain based on the length of time since said most recent peak occurred in said loudspeaker signal.

Claim 42

The method of claim 33 wherein calculating a dynamic gain comprises the steps of: setting said dynamic gain equal to the current value of said bandlimited loudspeaker signal if said current value of said bandlimited loudspeaker signal is greater than said dynamic gain.

Claim 43

The method of claim 35 wherein calculating a dynamic gain further comprises attenuating said dynamic gain at a rate approximately equal to the rate at which reverberance of said bandlimited loudspeaker signal dampens.

Claim 44

The method of claim 32 wherein computing an attenuated version of said bandlimited loudspeaker signal comprises the steps of: estimating the effective gain of the acoustic channel between said loudspeaker and microphone, and attenuating said bandlimited loudspeaker signal based on the value of said effective gain.

Claim 47

The method of claim 38 further comprising the steps of: composing said bandlimited echo correction microphone signals into a composite microphone signal, and performing the inverse operation of said first whitening filter on said composite microphone signal.