Echo canceller having FIR and IIR filters for cancelling long tail echoes

• US 5,084,865 A
• Filed: 02/23/1990
• Issued: 01/28/1992
• Est. Priority Date: 02/23/1989
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Koike, Shin'ichi
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Hsu, Alpus H.
• Application Number:
  US07/484,095
• Time in Patent Office: 704 Days
• Field of Search: 370/32.1, 370/6, 379/410, 379/411, 379/406, 381/71, 381/94
• US Class Current: 370/289
• CPC Class Codes: H04B 3/23 using a replica of transmitted signal in the time domain, e.g. echo cancellers
• CPC Class Codes: H04B 3/237 using two adaptive filters, e.g. for near end and for end echo cancelling
• CPC Class Codes: H04B 3/238 using initial training sequence

Abstract

An echo canceller comprises a finite impulse response filter (6) connected to the incoming port of a hybrid (1), and a tail canceller (7) which includes an infinite impulse response filter (24; 40) having a multiplier (14; 33) for recursively multiplying an output digital symbol from the tapped-delay line (8) of the FIR filter with an attenuation coefficient R. A digital symbol from the IIR filter or one from the tapped-delay line (8) is multiplied with a tap-weight coefficient C₁ and summed with the outputs of tap-weight multipliers of the FIR filter to produce a replica of an echo symbol, which is subtracted from a digital symbol y_n from the outgoing port of the hybrid (1), producing a residual echo symbol e_n. The coefficient C₁ is derived from correlation between residual echo e_n and a symbol from the tapped-delay line. In one embodiment, symbol from the tapped-delay line is further delayed (17) for a unit interval on the one hand, and multiplied (18) with coefficient R on the other, the difference between them being detected (19) and multiplied (20) with a coefficient K, which is either sgn(C₁) or 1/C₁, to generate a multiplied difference. Correlation is detected (22) between the difference and residual echo e_n to derive the coefficient R. In a second embodiment, symbol from the tapped-delay line is further delayed (36) for a unit interval and multiplied (37) with K to produce a delayed-multiplied symbol. Correlation is detected (35) between it and residual echo e_n to derive the coefficient R.

Claims

1. An echo canceller adapted for connection to the four-wire section of a two-wire four-wire conversion circuit, comprising:

a finite impulse response filter including a tapped-delay line defining successive taps connected to an incoming port of said conversion circuit, a plurality of first tap-weight multipliers connected respectively to said taps for respectively multiplying successively delayed digital symbols travelling along said tapped-delay line with first tap-weight coefficients, and an adder for summing the outputs of said first tap-weight multipliers;

an infinite impulse response filter including a second multiplier for recursively multiplying an output digital symbol from said tapped-delay line with a second, attenuation coefficient;

a third multiplier for multiplying an output digital symbol of said infinite impulse response filter with a third, tap-weight coefficient and applying the multiplied output symbol to one input of said adder to produce a replica of an echo symbol;

a first subtractor for subtracting said replica from digital symbols supplied from an outgoing port of said conversion circuit to produce a residual echo symbol;

a delay element for further delaying a symbol appearing at one end of said tapped delay line;

a fourth multiplier for multiplying the symbol at said end of the tapped-delay line with said second, attenuation coefficient;

a second subtractor for detecting a difference between the outputs of said delay element and said fourth multiplier;

means for multiplying the output of said second subtractor with a coefficient which varies as a function of said third, tap-weight coefficient;

a plurality of first correlators for detecting correlations between said residual echo symbol and said successively delayed digital symbols and applying the detected correlations respectively to said first tap-weight multipliers as said first tap-weight coefficients;

a second correlator for detecting a correlation between said residual echo symbol and the output of said multiplying means and applying the detected correlation to the second multiplier of said infinite impulse response filter as said second, attenuation coefficient; and

a third correlator for detecting a correlation between said residual echo symbol and a digital symbol from said tapped-delay line and applying the detected correlation to said third multiplier as said third, tap-weight coefficient.

2. An echo canceller as claimed in claim 1, wherein said multiplying means includes means for generating a signum function of said third, tap-weight coefficient and multiplying the output of said second subtractor with said signum function, said signum function being representative of the polarity of said third, tap-weight coefficient and being equal to +1 when said third, tap-weight coefficient is greater than zero and -1 when said third, tap-weight coefficient is smaller than zero.

3. An echo canceller as claimed in claim 1, wherein said multiplying means includes means for generating a signal representative of the reciprocal of said third, tap-weight coefficient and multiplying the output of said second subtractor with said reciprocal representative signal.

4. An echo canceller as claimed in claim 1, wherein said second correlator comprises:

means for multiplying said residual echo symbol with the output of said multiplying means and an adjustment constant to produce a corrected symbol;

means for summing said corrected symbol with a delayed symbol applied thereto to produce a summed symbol, the output of the summing means being coupled to said second multiplier as said second, attenuation coefficient; and

means for delaying the summed symbol for a unit time interval and supplying a symbol from the output of the summing means to an input of the summing means as said delayed symbol.

5. An echo canceller as claimed in claim 1, wherein said third correlator comprises:

means for multiplying said residual echo symbol with the digital symbol from said tapped-delay line and an adjustment constant to produce a corrected symbol;

means for summing said corrected symbol with a delayed symbol applied thereto to produce a summed symbol, the output of the summing means being coupled to said third multiplier as said third, tap-weight coefficient; and

means for delaying the summed symbol for a unit time interval and supplying a symbol from the output of the summing means to an input of the summing means as said delayed symbol.

6. An echo canceller adapted for connection to the four-wire section of a two-wire four-wire conversion circuit, comprising:

a finite impulse response filter including a tapped-delay line defining successive taps connected to an incoming port of said conversion circuit, a plurality of first tap-weight multipliers connected respectively to said taps for respectively multiplying successively delayed digital symbols travelling along said tapped-delay line with first tap-weight coefficients, and an adder for summing the outputs of said first tap-weight multipliers;

a second multiplier for multiplying an output digital symbol from one end of said tapped-delay line with a second, tap-weight coefficient;

an infinite impulse response filter including a third multiplier for recursively multiplying the output of said second multiplier with a third, attenuation coefficient and applying the multiplied output to one input of said adder to produce a replica of an echo symbol;

a subtractor for subtracting said replica from digital symbols supplied from an outgoing port of said conversion circuit to produce a residual echo symbol;

a delay element for further delaying a symbol appearing at said end of the tapped delay line;

means for multiplying an output symbol from the delay element with a coefficient which varies as a function of said second, tap-weight coefficient;

a plurality of first correlators for detecting correlations between said residual echo symbol and said successively delayed digital symbols and applying the detected correlations respectively to said first tap-weight multipliers as said first tap-weight coefficients;

a second correlator for detecting a correlation between said residual echo symbol and a digital symbol from said tapped-delay line and applying the detected correlation to said second multiplier as said second, tap-weight coefficient; and

a third correlator for detecting a correlation between said residual echo symbol and the output of said multiplying means and applying the detected correlation to the third multiplier of said infinite impulse response filter as said third, attenuation coefficient.

7. An echo canceller as claimed in claim 6, wherein said multiplying means includes means for generating a signum function of said second, tap-weight coefficient and multiplying the output of said delay element with said signum function, said signum function representative of the polarity of said second, tap-weight coefficient and being equal to +1 when said second tap-weight coefficient is greater than zero and -1 when said second, tap-weight coefficient is smaller than zero.

8. An echo canceller as claimed in claim 6, wherein said multiplying means includes means for generating a signal representative of the reciprocal of said second, tap-weight coefficient and multiplying the output of said subtractor with said reciprocal representative signal.

9. An echo canceller as claimed in claim 6, wherein said second correlator comprises:

means for multiplying said residual echo symbol with the digital symbol from said tapped-delay line and an adjustment constant to produce a corrected symbol;

means for summing said corrected symbol with a delayed symbol applied thereto to produce a summed symbol, the output of the summing means being coupled to said second multiplier as said second, tap-weight coefficient; and

means for delaying the summed symbol for a unit time interval and supplying a symbol from the output of said summing means to an input of said summing means as said delayed symbol.

10. An echo canceller as claimed in claim 6, wherein said third correlator comprises:

means for multiplying said residual echo symbol with the output of said multiplying means and an adjustment constant to produce a corrected symbol;

means for summing said corrected symbol with a delayed symbol applied thereto to produce a summed symbol, the output of the summing means being coupled to said third multiplier as said third, attenuation coefficient; and

means for delaying the summed symbol for a unit time interval and supplying a symbol from the output the summing means to an input of said summing means as said delayed symbol.