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

Adaptive echo cancellation method and device for implementing said method

Assignee: International Business Machines Corp
•
Filing: 1992-08-07
•
Granted: 1994-09-27
•
Expires: 2012-08-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The echo cancellation method includes starting with an arbitrary set of echo filter coefficients. The coefficients are first sequentially re-estimated using a fast converging method. These operations are repeated a predefined number of times, and then the coefficients estimation is switched to a low converging but more precise method. In addition, an adaptive threshold is being defined and readjusted and all filter coefficients lower than said threshold are being discarded. Finally, sampling time boundaries are adaptively defined based on non-discarded filter coefficients with reference to said threshold, and in such a way the final echo cancellation algorithm is adaptive to echo variations (backtracking algorithm).

Inventors

  • 👤 Jean Menez
  • 👤 Michele Rosso
  • 👤 Paolo Scotton

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-02 03:15
CPC Classifications
H; H04; H04B; H04B3/00; H04B3/02; H04B3/20; H04B3/23; H04B3/237

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 345 words
In a telephone system for providing a communication path between a first and a second telephone and having a pair of unidirectional conductors for carrying digital telephone signals in opposite directions between the first and second telephones, first and second bidirectional conductors and first and second hybrid transformers for respectively connecting the said first and second telephones to opposite ends of the said pair of unidirectional conductors to provide a complete signal path between the said first and second telephones, at least one transversal filter having an input connected to one of the said unidirectional conductors and having a plurality of coefficients taps for generating a replica of the echo signal present in the said other unidirectional conductor, and means responsive to the filter output and the signal present on the said other unidirectional conductor for subtracting the replica generated in the filter from the signal present on the said other unidirectional conductor to cancel the echo present in the said other unidirectional conductor, a method for setting the coefficients of the transversal filter comprising the steps: a) setting a coefficient threshold (Thrshld) to a predefined value; b) setting initial relative sampling time limits for defining initial coefficient boundaries; c) setting initial filter coefficients to predefined values; d) subtracting the echo replica provided by the transversal filter from the signal present on the said other unidirectional conductor and deriving therefrom an updated error signal e(n); e) deriving a new set of coefficients using the updated error signal e(n) and replacing the filter coefficients with the new set of coefficients; f) repeating steps d) and e) for a predetermined number of periods T of the digital telephone signal present on the said one unidirectional conductor; g) after the said predetermined number of periods T redefining the coefficient boundaries based on the current coefficient threshold value and dropping those filter coefficients outside of said threshold to define an updated coefficient set; and h) computing a new coefficient threshold value for subsequent use in step g) based on said updated coefficient set and repeating steps d) through h).
Claim 2
Dependent Claim 345 words
In a telephone system for providing a communication path between a first and a second telephone and having a pair of unidirectional conductors for carrying digital telephone signals in opposite directions between the first and second telephones, first and second bidirectional conductors and first and second hybrid transformers for respectively connecting the said first and second telephones to opposite ends of the said pair of unidirectional conductors to provide a complete signal path between the said first and second telephones, at least one transversal filter having an input connected to one of the said unidirectional conductors and having a plurality of coefficients taps for generating a replica of the echo signal present in the said other unidirectional conductor, and means responsive to the filter output and the signal present on the said other unidirectional conductor for subtracting the replica generated in the filter from the signal present on the said other unidirectional conductor to cancel the echo present in the said other unidirectional conductor, a method for setting the coefficients of the transversal filter comprising the steps: a) setting a coefficient threshold (Thrshld) to a predefined value; b) setting initial relative sampling time limits for defining initial coefficient boundaries; c) setting initial filter coefficients to predefined values; d) subtracting the echo replica provided by the transversal filter from the signal present on the said other unidirectional conductor and deriving therefrom an updated error signal e(n); e) deriving a new set of coefficients using the updated error signal e(n) and replacing the filter coefficients with the new set of coefficients; f) repeating steps d) and e) for a predetermined number of periods T of the digital telephone signal present on the said one unidirectional conductor; g) after the said predetermined number of periods T redefining the coefficient boundaries based on the current coefficient threshold value and dropping those filter coefficients outside of said threshold to define an updated coefficient set; and h) computing a new coefficient threshold value for subsequent use in step g) based on said updated coefficient set and repeating steps d) through h).
Claim 3
Dependent Claim 44 words
An adaptive digital echo canceling according to claim 1, wherein said coefficient boundaries redefining includes: testing the magnitude of each estimated coefficient with respect to Thrshld until said estimated coefficient is higher then Thrshld and then backtracking to previous estimated coefficient for boundary defining.
Claim 4
Dependent Claim 32 words
An adaptive digital echo canceling method according to claim 1 or 2, wherein said deriving of a new set of estimated coefficients is performed only for coefficients within said redefined coefficient boundaries.
Claim 5
Dependent Claim 61 words
An adaptive digital echo canceling method according to claim 3, wherein said deriving a new set of estimated coefficients includes: generating a set of estimated filter coefficients h i for the (n+1) th sample time, using a fast converging method; repeating said fast converging method for a predefined number of times; and then, switching to a more precise coefficient generating method.
Claim 6
Dependent Claim 28 words
An adaptive digital echo canceling method according to claim 4, wherein said fast converging method is the gradient method, and said more precise method is the sign method.
Claim 7
Dependent Claim 53 words
An adaptive digital echo canceling method according to claim 1, wherein said initial coefficients boundaries includes: setting four boundaries initially as follows: First boundary=zero, Last boundary=D, with D being a predefined large number, Left boundary=D/2, and Right boundary=(D/2)+1, periodically redefining said boundaries based on current filter coefficient values, with respect to current threshold.
Claim 8
Dependent Claim 157 words
An adaptive digital echo canceling method according to claim 6, wherein said redefining coefficient boundaries includes: a) setting a computing index i to be equal to last value of First boundary; b) comparing the magnitude of last estimated coefficient value h i to current threshold; c) setting said h i as long as its magnitude is lower than said current threshold; d) incrementing i and repeating steps b and c; e) setting First boundary equal to i when h i becomes higher than said current threshold; f) setting i equal to last value of Last boundary; g) comparing h i to current threshold, setting h i to zero if it is lower than said current threshold, and decrementing i until h i becomes higher than said threshold, then setting Last boundary equal to i; h) setting Left=First+(Last-First)/2 and Right=Left+1; i) repeating steps f) and g) for Left boundary; j) repeating steps a) through e) for Right boundary.
Claim 9
Dependent Claim 36 words
An adaptive digital echo canceling method according to claim 7, wherein said new threshold coefficient value computing is made according to: ##EQU3## Wherein 0<α≦1 and |h i (n)| is the magnitude of coefficient h i (n).
Claim 10
Dependent Claim 31 words
An adaptive digital echo canceling method according to claim 7, wherein said new coefficient threshold value computing includes: computing the coefficients energy; setting said threshold to be proportional to said energy.

References Cited (Backward Citations)

US4577071A Cited
US4677668A Cited
WO1988002582A1 Cited
US4894820A Cited
US5062102A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-09-26 1998-03-28 1998-09-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-09-26 2002-03-28 2002-09-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-09-26 2006-03-28 2006-09-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag