Echo canceller

• US 5,960,077 A
• Filed: 03/25/1997
• Issued: 09/28/1999
• Est. Priority Date: 03/28/1996
• Status: Expired due to Fees

• Current Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Denki Kabushiki Kaisha (Mitsubishi Electric Corporation)
• Inventors: Suzuki, Shigeaki, Ishii, Tomoko, Horie, Nobuyoshi
• Primary Examiner(s): Matar, Ahmad F.
• Assistant Examiner(s): APPIAH, CHARLES NANA
• Application Number:
  US08/823,760
• Time in Patent Office: 917 Days
• Field of Search: 379/410, 379/406, 379/411, 379/391, 370/286, 370/289, 370/290, 370/291
• US Class Current: 379/406.08
• CPC Class Codes: H04B 3/23 using a replica of transmitted signal in the time domain, e.g. echo cancellers

Abstract

A counter increments a count value every given time period. An adaptive operation control unit selects channels in which adaptive operations are done from all the channels in obedience to the count value to output produced selection signals to AND circuits. Double-talk detection circuits judge the presence/absence of a double-talk state and output detection signals to the AND circuits. The AND circuits operate logical AND of the selection signals and the detection signals and output the logical AND results as control signals to filter coefficient updating circuits. The filter coefficient updating circuits update or do not update filter coefficients stored in FIR filter units according to the control signals. The FIR filter units produce echo replicas by calculating convolutions of the filter coefficients and the receive signals. Subtractors subtract the echo replicas from transmission signals to output residual signals.

Claims

1. An echo cancellor for multi-channel processing, comprising:

a plurality of channels each of which includes a subtractor for subtracting an echo replica supplied by a finite length impulse response (FIR) filter unit from a transmission signal supplied by a transmission-signal input terminal to output a residual signal to a transmission-signal output terminal;

said plurality of FIR filter units storing filter coefficients which are estimated impulse responses of echo paths and receive signals from a plurality of receive-signal input terminals to produce the echo replicas by performing convolution of the filter coefficients and the receive signals;

each of said channels further including a double-talk detection circuit for monitoring powers of the transmission signal and the receive signal from a corresponding one of said transmission and receive signal input terminals and a residual signal from a corresponding one of said subtractors to detect double-talk presence and absence thereof and to output a detection signal;

each of said channels further including a filter coefficient updating circuit for updating the filter coefficients stored in a corresponding one of said FIR filter units according to a control signal;

a sequence generator generating a sequence signal;

an adaptive-operation control unit for selecting said channels in accordance with the sequence signal from said sequence generator and on the basis of a limitation result to output a selection signal;

a plurality of AND circuits each of said AND circuits outputting the control signal produced by a logical AND of the detection signal from a corresponding one of said double-talk detection circuits and the selection signal to a corresponding one of said plurality of filter coefficient updating circuits.

2. The echo canceller as claimed in claim 1, wherein said sequence generator is a random-number generator for generating a random number as the sequence signal every time period.

3. The echo canceller as claimed in claim 1, wherein said sequence generator includes a plurality of convergent-state-detection units for estimating an echo attenuation amount as the sequence signal for each of said channels from a power ratio of the receive signal from the plurality of receive signal input terminals to the residual signal from the plurality of subtractors.

4. The echo canceller as claimed in claim 1, wherein said sequence generator includes a plurality of residual echo level estimation units for estimating a residual echo level as the sequence signal for each of said channels from a power of the residual signal from the plurality of subtractors.

5. The echo canceller as claimed in claim 1, wherein said AND circuits are not included in said channels and said double-talk detection circuits are connected to said adaptive operation control unit;

said adaptive-operation control unit giving a priority to at least one of said channels which is not in a double-talk presence state by generating the control signal and sending the control signal to said filter coefficient update circuit having the priority.

6. The echo canceller as claimed in claim 1, each of said channels further including a signaling detection unit for monitoring the signaling state of the corresponding channel to judge whether the corresponding channel is in a busy state and outputting a busy state signal to said adaptive-operation control unit,

wherein said adaptive-operation control unit gives priority to busy channels based on the busy state signals.

7. The echo cancellor as claimed in claim 1, each of said FIR filter units further including:

plural blocks of receive-signal registers for storing receive signals of a predetermined number of samples from said receive-signal input terminals at respective sampling times;

plural blocks of filter coefficient registers for sequentially updating and storing filter coefficients at the respective sampling times according to control signals from said plurality of filter coefficient updating circuits;

plural blocks of convolution calculators for subjecting the respective stored receive signals from said receive-signal registers and filter coefficients from said filter coefficient registers to perform convolution according to a second control signal;

a channel block selecting section for outputting the second control signal;

plural blocks of coefficient power calculation units for subjecting said filter coefficient values to a coefficient power operation each time period to output a coefficient power operation result;

said channel block selecting section outputting said second control signal according to the control signal from a corresponding one of said AND circuits and coefficient power results of said plural blocks of coefficient power calculation units; and

a channel adder for outputting a sum of the results of convolution from said plural blocks of convolution calculators to said plurality of subtractors.

8. The echo canceller as claimed in claim 1, wherein said sequence generator is a counter incrementing the sequence signal every time period in a circular fashion within a range of 1 to the number of said channels.

9. The echo canceller as claimed in claim 5, wherein said sequence generator is a random-number generator for generating a random number as the sequence signal every time period.

10. The echo canceller as claimed in claim 5, wherein said sequence generator is a counter incrementing the sequence signal every time period in a circular fashion within a range of 1 to the number of said channels.

11. The echo canceller as claimed in claim 5, wherein said sequence generator includes a plurality of convergent-state-detection units for estimating an echo attenuation amount as the sequence signal for each of said channels from a power ratio of the receive signal from the plurality of receive signal input terminals to the residual signal from the plurality of subtractors.

12. The echo canceller as claimed in claim 5, wherein said sequence generator includes a plurality of residual echo level estimation units for estimating a residual echo level as the sequence signal for each of said channels from a power of the residual signal from the plurality of subtractors.

13. The echo canceller as claimed in claim 6, wherein said sequence generator is a random-number generator for generating a random number as the sequence signal every time period.

14. The echo canceller as claimed in claim 6, wherein said sequence generator is a counter incrementing the sequence signal every time period in a circular fashion within a range of 1 to the number of said channels.

15. The echo canceller as claimed in claim 6, wherein said sequence generator includes a plurality of convergent-state-detection units for estimating an echo attenuation amount as the sequence signal for each of said channels from a power ratio of the receive signal from the plurality of receive signal input terminals to the residual signal from the plurality of subtractors.

16. The echo canceller as claimed in claim 6, wherein said sequence generator includes a plurality of residual echo level estimation units for estimating a residual echo level as the sequence signal for each of said channels from a power of the residual signal from the plurality of subtractors.

17. The echo canceller as claimed in claim 5, each of said channels further including a signaling detection unit for monitoring the signaling state of the corresponding channel to judge whether the corresponding channel is in a busy state and outputting a busy state signal to said adaptive-operation control unit,

wherein said adaptive-operation control unit gives priority to busy channels based on the busy state signals.

18. The echo canceller as claimed in claim 17, wherein said sequence generator is a random-number generator for generating a random number as the sequence signal every time period.

19. The echo canceller as claimed in claim 17, wherein said sequence generator is a counter incrementing the sequence signal every time period in a circular fashion within a range of 1 to the number of said channels.

20. The echo canceller as claimed in claim 17, wherein said sequence generator includes a plurality of convergent-state-detection units for estimating an echo attenuation amount as the sequence signal for each of said channels from a power ratio of the receive signal from the plurality of receive signal input terminals to the residual signal from the plurality of subtractors.

21. The echo canceller as claimed in claim 17, wherein said sequence generator includes a plurality of residual echo level estimation units for estimating a residual echo level as the sequence signal for each of said channels from a power of the residual signal from the plurality of subtractors.