Telephonic communications – Echo cancellation or suppression
Reexamination Certificate
1998-06-22
2001-02-06
Dorvil, Richemond (Department: 2741)
Telephonic communications
Echo cancellation or suppression
C379S413020
Reexamination Certificate
active
06185299
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to the echo cancellation in voice communication systems and more particularly to an improved adaptive echo cancellation device especially useful in case of double-talk.
BACKGROUND OF THE INVENTION
Echo cancellation plays a fundamental role in modem telephony. The quality of telephone communications and the performance of the modern networks depend to a large extent upon the ability of the equipment to avoid or cancel echoes.
There are two kinds of echoes which may arise in the telephony: electrical echoes and acoustical echoes. The electrical echoes are due to impedance mismatch at the devices called hybrids where two-wire lines become four-wire lines. Hybrids are traditionally used when the two-wire local subscriber loop becomes a four-wire long distance trunk. The hybrid is also used at the point where the four wires (two wires from the microphone, and two wires from the speaker) are converted into the two-wire local loop.
The acoustic echo arises in a case when there is an acoustic path between the loudspeaker and the microphone so that part of the signal reproduced by the loudspeaker is reflected (weakened, delayed and distorted) by the room and then recorded by the microphone which is the typical situation when using a speakerphone.
Adaptive filters are used to cancel, or at least, significantly weaken the echoes for improving the quality and performance of telephone connections. Assuming that the input signal x (called reference signal) enters the echo generation system (hybrid or room); it generates an echo signal y which is mixed with the signal s which comes from the other side of the connection. The purpose of the adaptive filter is to subtract echo signal y from the output signal y+s (called primary signal). The signal remaining after the echo subtraction is the signal s plus an error r which is to be minimized. The adaptive filter bases its estimation of echo cancellation quality on the signal which results after the subtraction of the estimated echo from the echo generation system output. But in case of double-talk situation and even in a case of perfect echo cancellation, the output signal will not be equal to zero. Since the adaptive filter itself has no means to distinguish between the error r and the signal s, it will try to cancel the signal s leading to a wrong estimation of the echo path with following distortion of the signal of interest. To avoid this problem, a special block called double-talk detector is generally used. The purpose of this block is to detect the presence of the signal s and to give the adaptive filter a signal inhibiting its adaptation. In practice, some amount of the signal s is always present due to the environmental noise thus making a reliable double-talk detector very difficult to implement. Besides, if the echo path is changing during the double-talk, the system will not be able to track these changes making the results of echo cancellation totally irrelevant.
Various algorithms of adaptive filtering can be used in the echo cancellation system. The algorithm using Normalized Least Mean Squares (NLMS) is the most widely used for echo canceling application. This algorithm is very simple and easy to implement on a digital signal processor, but it suffers from the double-talk situation described above.
SUMMARY OF THE INVENTION
Accordingly, the main object of the invention is to provide a method and a device for adaptive echo cancellation overcoming the double-talk problem without using a double-talk detector.
Another object of the invention is to provide a method and a device for adaptive echo cancellation wherein the adaptation of the adaptive filter coefficients is not affected by the double-talk situation.
The invention relates therefore to a method for adaptive echo cancellation in a voice communication system wherein a reference signal x is sent over the system from a transmitting device and comprising an adaptive filter for removing any echo signal from a primary signal d received by the transmitting device, the echo signal being sent back by the communication system in answer to reference signal x, and the adaptive filter having a plurality of coefficients the value of which at each time n being computed from the value of the same coefficient at time n−1 modified by a normalization factor depending upon the energy of the reference signal. The normalization factor is the maximum value between a first value representing the energy of reference signal at time n and a second value depending on a value of the normalization factor previously stored during a preceding predetermined interval time multiplied by an attenuation factor less than 1.
According to another aspect, the invention relates to a device for adaptive echo cancellation in a voice communication system wherein a transmitting device sends a reference signal x over the voice communication system and receives a primary signal d from the voice communication system, such a device comprising an adaptive filter for removing any echo signal sent back by the voice communication system in answer to the reference signal and a normalization factor controlling unit for determining the value at time n of each coefficient of the adaptive filter based upon the value of the same coefficient of the reference signal. The normalization factor controlling unit comprises means for selecting the normalization factor as being the maximum value between a first value representing the energy of the reference signal at time n and a second value depending on a value of the normalization factor previously stored during a preceding predetermined interval time multiplied by an attenuation factor.
REFERENCES:
patent: 4591669 (1986-05-01), Duttweiler et al.
patent: 5305307 (1994-04-01), Chu
patent: 5577116 (1996-11-01), Towsend et al.
patent: 5694474 (1997-12-01), Ngo et al.
patent: 6002776 (1999-12-01), Bhadkamkar et al.
Dorvil Richemond
Flynn John D.
International Business Machines - Corporation
LandOfFree
Adaptive echo cancellation device in a voice communication... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive echo cancellation device in a voice communication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive echo cancellation device in a voice communication... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2566070