← Back to Patent Explorer
US5664011A Expired / Lapsed US ⏱️ 0.0 years remaining

Echo canceller with adaptive and non-adaptive filters

Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-08-25
•
Granted: 1997-09-02
•
Expires: 2015-08-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An echo canceller includes receive and send paths each having an input and output port, a first non-adaptive filter with first filter coefficients for generating a first replica signal in response to a receive input signal, a second adaptive filter with second filter coefficients for generating a second replica signal in response to the receive input signal, a first subtracter for generating a send output signal representing a difference between a send input signal and the first replica signal, a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and a controller for replacing the first filter coefficients by the sum of the first and second filter coefficients and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal.

Inventors

  • 👤 Ronald Eldon Crochiere
  • 👤 Vasu Iyengar

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 09:54
CPC Classifications
H; H04; H04M; H04M9/00; H04M9/08; H04M9/082; H04L; H04L27/00; H04L27/01; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23

Claims Analysis

Total Claims: 35
Claim 1
Independent Claim 181 words
An echo canceller comprising: a receive path and a send path each having an input port and an output port; a non-adaptive filter with first filter coefficients and an input port coupled to the receive path; an adaptive filter with second filter coefficients and an input port coupled to the receive path; a first subtracter with an addend input port coupled to the input port, a subtrahend input port coupled to an output port of the non-adaptive filter, and an output port coupled to the send output port; a second subtracter with an addend input port coupled to the send output port, a subtrahend input port coupled to an output port of the adaptive filter, and an output port coupled to a feedback input port of the adaptive filter; and a controller coupled to the output ports of the first and second subtracters, and coupled to the filters, for accumulating the second filter coefficients on the first filter coefficients and for resetting the second filter coefficients in response to signal levels at the output ports of the first and second subtracters.
Claim 2
Dependent Claim 181 words
An echo canceller comprising: a receive path and a send path each having an input port and an output port; a non-adaptive filter with first filter coefficients and an input port coupled to the receive path; an adaptive filter with second filter coefficients and an input port coupled to the receive path; a first subtracter with an addend input port coupled to the input port, a subtrahend input port coupled to an output port of the non-adaptive filter, and an output port coupled to the send output port; a second subtracter with an addend input port coupled to the send output port, a subtrahend input port coupled to an output port of the adaptive filter, and an output port coupled to a feedback input port of the adaptive filter; and a controller coupled to the output ports of the first and second subtracters, and coupled to the filters, for accumulating the second filter coefficients on the first filter coefficients and for resetting the second filter coefficients in response to signal levels at the output ports of the first and second subtracters.
Claim 3
Dependent Claim 22 words
The echo canceller of claim 1 in which the first filter coefficients are modified solely by accumulation with the second filter coefficients.
Claim 4
Dependent Claim 16 words
The echo canceller of claim 1 in which the resetting includes clearing the second filter coefficients.
Claim 5
Dependent Claim 60 words
The echo canceller of claim 1 in which after accumulating the second filter coefficients on the first filter coefficients and then resetting the second filter coefficients, the signal level at the output port of the first subtracter is essentially identical to what the signal level was at the output port of the second subtracter before the accumulating and resetting occurred.
Claim 6
Dependent Claim 43 words
The echo canceller of claim 1 in which the controller further includes a spectral detector coupled to the receive path, wherein the accumulating is dependent on a frequency distribution of a signal level at the receive path being within a spectral flatness criterion.
Claim 7
Dependent Claim 226 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal; a second adaptive filter with second filter coefficients for generating a second replica signal, which is an estimate of a send output signal, in response to the receive input signal; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal.
Claim 8
Dependent Claim 226 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal; a second adaptive filter with second filter coefficients for generating a second replica signal, which is an estimate of a send output signal, in response to the receive input signal; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal.
Claim 9
Dependent Claim 31 words
The echo canceller of claim 6 in which the first filter coefficients are modified solely by replacing the first filter coefficients by the sum of the first and second filter coefficients.
Claim 10
Dependent Claim 37 words
The echo canceller of claim 6 in which the first filter has an impulse response which is an estimate of an impulse response of an echo path between the receive output port and the send input port.
Claim 11
Dependent Claim 33 words
The echo canceller of claim 6 in which the second filter includes an adaptation processor for adaptively modifying the second filter coefficients in response to the receive input signal and the error signal.
Claim 12
Dependent Claim 16 words
The echo canceller of claim 6 in which the first and second filters are digital filters.
Claim 13
Dependent Claim 53 words
The echo canceller of claim 6 in which the controller is also for resetting the second filter coefficients without replacing the first filter coefficients when a ratio of the second quantity, representing a power of the error signal, to the first quantity, representing a power of the send output signal, exceeds a threshold.
Claim 14
Dependent Claim 27 words
The echo canceller of claim 6 in which the first filter coefficients are implemented in single-precision words and the second filter coefficients are implemented in double-precision words.
Claim 15
Dependent Claim 13 words
The echo canceller of claim 6, as part of an integrated circuit chip.
Claim 16
Dependent Claim 13 words
The echo canceller of claim 6, as part of a loudspeaking telephone set.
Claim 17
Dependent Claim 258 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal, the first filter including a first programmable filter coefficient memory for storing the first filter coefficients; a second adaptive filter with second filter coefficients for generating a second replica signal, .which is an estimate of a send output signal, in response to the receive input signal, the second filter including a second programmable filter coefficient memory for storing the second filter coefficients; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal.
Claim 18
Dependent Claim 258 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal, the first filter including a first programmable filter coefficient memory for storing the first filter coefficients; a second adaptive filter with second filter coefficients for generating a second replica signal, .which is an estimate of a send output signal, in response to the receive input signal, the second filter including a second programmable filter coefficient memory for storing the second filter coefficients; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal.
Claim 19
Dependent Claim 259 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal; a second adaptive filter with second filter coefficients for generating a second replica signal, which is an estimate of a send output signal, in response to the receive input signal; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal, the calculation includes determining whether a ratio of the first quantity, representing a power of the send output signal, to the second quantity, representing a power of the error signal, exceeds a threshold.
Claim 20
Dependent Claim 259 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal; a second adaptive filter with second filter coefficients for generating a second replica signal, which is an estimate of a send output signal, in response to the receive input signal; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal, the calculation includes determining whether a ratio of the first quantity, representing a power of the send output signal, to the second quantity, representing a power of the error signal, exceeds a threshold.
Claim 21
Dependent Claim 33 words
The echo canceller of claim 16 in which the powers of the send output signal and the error signal are instantaneous signal powers of these signals averaged over a specific period of time.
Claim 22
Dependent Claim 246 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal; a second adaptive filter with second filter coefficients for generating a second replica signal, which is an estimate of a send output signal, in response to the receive input signal; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal, in which resetting in the second filter coefficients includes clearing the second filter coefficients after replacing the first filter coefficients.
Claim 23
Dependent Claim 246 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal; a second adaptive filter with second filter coefficients for generating a second replica signal, which is an estimate of a send output signal, in response to the receive input signal; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal, in which resetting in the second filter coefficients includes clearing the second filter coefficients after replacing the first filter coefficients.
Claim 24
Dependent Claim 32 words
The echo canceller of claim 18 in which the first filter provides essentially identical echo cancellation to that provided by the first and second filters combined before the replacing and clearing occurs.
Claim 25
Dependent Claim 249 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal; a second adaptive filter with second filter coefficients for generating a second replica signal, which is an estimate of a send output signal, in response to the receive input signal; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal, the controller including a spectral detector for determining whether a frequency distribution of the receive input signal is within a spectral flatness criterion.
Claim 26
Dependent Claim 249 words
An echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for cancelling an echo signal at the send input port which occurs in response to a receive input signal, the echo canceller comprising: a first non-adaptive filter with first filter coefficients for generating a first replica signal, which is an estimate of the echo signal, in response to the receive input signal; a second adaptive filter with second filter coefficients for generating a second replica signal, which is an estimate of a send output signal, in response to the receive input signal; a first subtracter for generating the send output signal representing a difference between a send input signal and the first replica signal; a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, and for applying the error signal to the second filter; and a controller for replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and for resetting the second filter coefficients in response to a calculation that includes a first quantity associated with the send output signal and a second quantity associated with the error signal, the controller including a spectral detector for determining whether a frequency distribution of the receive input signal is within a spectral flatness criterion.
Claim 27
Dependent Claim 27 words
The echo canceller of claim 20 in which the spectral detector prevents the replacing after the receive input signal is a narrowband signal for a time period.
Claim 28
Dependent Claim 15 words
The echo canceller of claim 21 in which the narrowband signal includes single-tones and double-tones.
Claim 29
Dependent Claim 14 words
The echo canceller of claim 22 in which the narrowband signal is a single-tone.
Claim 30
Dependent Claim 402 words
An integrated circuit including an echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for canceling an echo signal at the send input port which occurs along an echo path between the receive output port and the send input port in response to a receive input signal at the receive input port, the echo canceller comprising: a first programmable digital filter, with a first filter coefficient memory for storing first filter coefficients, for generating a first replica signal which is an estimate of the echo signal in response to the receive input signal, such that the first filter has as impulse response which is an estimate of an impulse response of the echo path, wherein the first filter devoid of an adaptation processor; a second adaptive digital filter, with a second filter coefficient memory for storing second filter coefficients, for generating a second replica signal which is an estimate of the echo signal in response to the receive input signal, the second filter further including an adaptation processor for adaptively modifying the second filter coefficients in response to the receive input signal and an error signal; a first subtracter for generating a send output signal at the send output port representing a difference between a send input signal at the send input port and the first replica signal; a second subtracter for generating the error signal representing a difference between the send output signal and the second replica signal; and a controller for performing an update operation when both (a) a ratio of a first quantity, representing a power of the send output signal, to a second quantity, representing a power of the error signal, exceeds a first threshold, and (b) a frequency distribution of the receive input signal is within a spectral flatness criterion, the controller also for performing a reset operation when a second ratio of the second quantity to the first quantity exceeds a second threshold, wherein the update operation includes replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and clearing the second filter coefficients, thereby updating the echo canceller, and the reset operation includes clearing the second filter coefficients without changing the first filter coefficients, thereby removing drifting second filter coefficients.
Claim 31
Dependent Claim 402 words
An integrated circuit including an echo canceller with a receive path between a receive input port and a receive output port, and a send path between a send input port and a send output port, the echo canceller being used for canceling an echo signal at the send input port which occurs along an echo path between the receive output port and the send input port in response to a receive input signal at the receive input port, the echo canceller comprising: a first programmable digital filter, with a first filter coefficient memory for storing first filter coefficients, for generating a first replica signal which is an estimate of the echo signal in response to the receive input signal, such that the first filter has as impulse response which is an estimate of an impulse response of the echo path, wherein the first filter devoid of an adaptation processor; a second adaptive digital filter, with a second filter coefficient memory for storing second filter coefficients, for generating a second replica signal which is an estimate of the echo signal in response to the receive input signal, the second filter further including an adaptation processor for adaptively modifying the second filter coefficients in response to the receive input signal and an error signal; a first subtracter for generating a send output signal at the send output port representing a difference between a send input signal at the send input port and the first replica signal; a second subtracter for generating the error signal representing a difference between the send output signal and the second replica signal; and a controller for performing an update operation when both (a) a ratio of a first quantity, representing a power of the send output signal, to a second quantity, representing a power of the error signal, exceeds a first threshold, and (b) a frequency distribution of the receive input signal is within a spectral flatness criterion, the controller also for performing a reset operation when a second ratio of the second quantity to the first quantity exceeds a second threshold, wherein the update operation includes replacing the first filter coefficients by a sum of the first and second filter coefficients in corresponding tap positions and clearing the second filter coefficients, thereby updating the echo canceller, and the reset operation includes clearing the second filter coefficients without changing the first filter coefficients, thereby removing drifting second filter coefficients.
Claim 32
Independent Claim 183 words
A method of operating an echo canceller with a receive path between a receive input port and a receive output port, a send path between a send input port and a send output port, a first non-adaptive filter with first filter coefficients for generating a first replica signal, a second adaptive filter with second filter coefficients coupled to an adaptation processor for generating a second replica signal, a first subtracter for generating a send output signal at the send output port representing a difference between the send input signal and the first replica signal, and a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, the method comprising the steps of: modifying the second filter coefficients by using the adaptation processor in response to the receive input signal and the error signal; and modifying the first filter coefficients by accumulating the second filter coefficients on the first filter coefficients in corresponding tap positions in response to signal levels of the send output signal and the error signal, thereby updating the echo canceller.
Claim 33
Independent Claim 183 words
A method of operating an echo canceller with a receive path between a receive input port and a receive output port, a send path between a send input port and a send output port, a first non-adaptive filter with first filter coefficients for generating a first replica signal, a second adaptive filter with second filter coefficients coupled to an adaptation processor for generating a second replica signal, a first subtracter for generating a send output signal at the send output port representing a difference between the send input signal and the first replica signal, and a second subtracter for generating an error signal representing a difference between the send output signal and the second replica signal, the method comprising the steps of: modifying the second filter coefficients by using the adaptation processor in response to the receive input signal and the error signal; and modifying the first filter coefficients by accumulating the second filter coefficients on the first filter coefficients in corresponding tap positions in response to signal levels of the send output signal and the error signal, thereby updating the echo canceller.
Claim 34
Dependent Claim 40 words
The method of claim 25, further comprising clearing the second filter coefficients after modifying the first filter coefficients so that the first replica signal is essentially identical to what the second replica signal was before the modifying and clearing occurred.
Claim 35
Dependent Claim 39 words
The method of claim 25, further comprising detecting a frequency distribution of the receive input signal, and preventing the modifying of the first filter coefficients after the receive input signal has been a narrowband signal for a time period.

References Cited (Backward Citations)

US4564934A Cited
US4903247A Cited
US5146494A Cited
US5390250A Cited
US5263020A Cited
US5371789A Cited
US5414766A Cited
US5428605A Cited
US5463618A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2000-09-01 2001-03-03 2001-09-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2004-09-01 2005-03-03 2005-09-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2008-09-01 2009-03-03 2009-09-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag