Telephonic communications – Echo cancellation or suppression
Reexamination Certificate
1999-08-12
2002-02-12
Isen, Forester W. (Department: 2644)
Telephonic communications
Echo cancellation or suppression
C379S406020, C379S406050, C379S406060, C379S406080, C379S406100, C379S406110
Reexamination Certificate
active
06347140
ABSTRACT:
RELATED FIELD OF THE INVENTION
The invention generally relates to echo cancellation in a communication system.
BACKGROUND OF THE INVENTION
Echo cancellation in long distance telephonic communications is well known in the art. The need for such echo cancellation arises from impedance mismatches and/or acoustic echo associated with wireline telephone subscribers and an economic decision by telephone carriers to use two-wire connections between wireline subscribers and the central telephone offices.
Two-wire connections require mixing of a duplex telephone signal (transmit and receive) for exchange between the central telephone office and the wireline subscriber. The mixing of transmit and receive signals results in a portion of a received signal being re-transmitted as an outgoing signal from a receiving subscriber to a transmitting subscriber. While the retransmitted signal may be perceived as a “hollow” sound to local communicators, the retransmitted signal may represent a distracting echo in long distance communications.
The delay experienced by a subscriber between a transmission and an echo may be a determining factor in the acceptability and usability of the communication channel. Short delays experienced between local communicators (on the order of 1-20 milliseconds) typically do not represent an impediment to the efficient exchange of spoken words. Longer delays, (on the order of 250-500 milliseconds), however, may result in syllables and even entire words being repeated as an echo and may render the communication channel unusable.
The advent of digital mobile communications systems has exacerbated the problem of time delays, and hence, the need for echo cancellation. Vocoder delays, convolutional coding algorithms, etc. typically introduce round trip signal delays in mobile communication circuits on the order of 200 milliseconds.
The solution to the echo problem has been to provide computer based echo cancellers. Echo cancellers are typically based on adaptive finite impulse filter (AFIR) theory. A comprehensive discussion of AFIR theory is provided in
Adaptive Filter Theory
, 2nd ed., by Simon Haykin, Prentice Hall, 1991. AFIRs provide for echo cancellation by generating a mathematical model of the echo characteristics of a communication system as a step in canceling the echo.
AFIRs, however, suffered a number of disadvantages including poor filter convergence time and filter instability. The invention disclosed in commonly assigned U.S. Pat. No. 5,295,136 entitled “METHOD OF PERFORMING CONVERGENCE IN A, LEAST MEAN SQUARE, ADAPTIVE FILTER, ECHO CANCELLER” the disclosure of which is hereby expressly incorporated herein by reference, solved these problems by providing an improved method for converging an adaptive filter echo canceller. The method disclosed provided for identifying the location of a primary echo in the echo filter vector, dividing the vector into primary and secondary vectors and increasing the adaptation rate relative to filter locations proximate to the primary echo. The primary echo has been determined to contain substantially all of the echo energy, and increasing the adaptation rate proximate to the primary echo provides fast filter convergence without instability.
Double-talk correction in echo cancellers, as presently known, is a process designed to inhibit update of the adaptive filter coefficients in an echo canceller, such as disclosed in commonly assigned U.S. Pat. No. 5,295,136, the disclosure of which is hereby expressly incorporated herein by reference, when the “near-end” speaker is talking. If adaptation of the filter vector coefficients is not inhibited upon detection of near-end speech, the filter vector will diverge leading to poor communication quality. Double-talk detectors designed to inhibit adaptation of the echo canceller filter during periods of near-end speech are traditionally based on comparing an estimated power of the received echo signal to some fixed threshold of the maximum estimated transmit power. This can be represented as:
r
s
(0)>d
th
×r
x
(0)
max
,
where r
s
(0) is the estimated power of the echo signal, r
x
(0)
max
is the maximum estimated transmit power and d
th
is a double-talk threshold constant. Once double-talk is detected, adaptation of the echo canceller is inhibited for a “hangover” period. A disadvantage of a fixed threshold double-talk detector is that the threshold must satisfy the worst case echo return loss (ERL), which is usually about 6 dB. However, typical ERL can be much higher and has readily been observed at 22 dB or more. Therefore, significant filter divergence can occur during double-talk, prior to detection, particularly when the near-end speech is at relatively low energy levels compared to that of the far-end.
Testing reveals that enough echo canceller filter divergence occurs prior to the detection of double-talk to cause significant distortion of the echo canceller output. Because of this filter divergence prior to double-talk detection and inhibited filter adaptation during double-talk, the echo canceller output can remain significantly distorted for at least the hangover period and potentially longer as the filter must readapt once double-talk is no longer detected and the hangover period has expired. The invention disclosed in commonly assigned U.S. Pat. No. 5,535,194, the disclosure of which is hereby expressly incorporated herein by reference, solves this problem by an echo canceller which-uses an adaptive double-talk detection threshold and an accurate estimation of reference energy to detect double-talk. The echo canceller further provides for correcting partial echo canceller adaptive filter vector divergence occurring prior to double-talk detection by maintaining and switching to an auxiliary echo canceller filter with known “good” filter coefficients.
Since the echo path is different for each call between two end points in a communication system, it is necessary to apply an echo canceling for each call such that the echo canceller adapts itself to the propagation delay, return loss and other factors associated with the call echo path. The U.S. Pat. No. 5,381,474 provides a method for fast convergence of the echo canceller at the start of the call.
In a communication system, a caller may be in communication with at least two other callers each with different echo path characteristics. In case of a “call waiting” situation, a caller while on call with a first caller takes a second call from a second caller. Call waiting has been made possible by switching from the first to the second caller. The caller may switch back from the second caller to the first caller. The caller may switch back and forth many times. In case of a call-waiting situation, a momentary echo occurs after the start of the first and second calls each time the caller switches between the first and second callers. Since each caller has different echo path characteristic, the caller experiences echo for at least some time after switching between the first and second callers.
Therefore, there is a need for a method for echo cancellation in a communication system where there is at least a caller having a call connection with a first and second callers.
REFERENCES:
patent: 5535194 (1996-07-01), Ashley et al.
patent: 5539812 (1996-07-01), Kitchin et al.
patent: 5606550 (1997-02-01), Jangi
patent: 5633868 (1997-05-01), Baldwin et al.
patent: 5764759 (1998-06-01), Hamilton et al.
patent: 6029065 (2000-02-01), Shah
patent: H1921 (2000-11-01), Fletcher et al.
Kirk Michael J.
Tahernezhaadi Mansour
Isen Forester W.
Sayed Hossain Beladi
Singh Ramnandan
Williams Lalita P.
LandOfFree
Echo canceling method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Echo canceling method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Echo canceling method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2940847