Telephonic communications – Subscriber line or transmission line interface – Network interface device
Reexamination Certificate
1998-04-08
2001-03-13
Nguyen, Duc (Department: 2643)
Telephonic communications
Subscriber line or transmission line interface
Network interface device
C379S406010
Reexamination Certificate
active
06201866
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to an echo canceler for canceling echo components in a local input signal.
Echo cancelers are used in communication devices such as hands-free automobile telephone sets and video-conferencing terminals. An echo canceler has a filter that processes a signal received from a far-end communication device, estimates the echo that the received signal will produce in the local input signal, and creates a replica of the estimated echo. The echo replica is subtracted from the local input signal so that the party at the far end will not hear an echo of his or her own voice.
The filter has tap coefficients that represent the transfer characteristics of the echo path. To deal with changes in the characteristics of the echo path, and with external noise, the tap coefficients are adjusted by an algorithm that attempts to reduce the residual echo left after echo cancellation. Two widely-used algorithms are the least mean squares (LMS) algorithm and the normalized least mean squares (NLMS) algorithm, both of which have the advantages of stable operation and comparatively light computational requirements.
These algorithms have the disadvantage, however, of converging only slowly to a state that accurately reflects the transfer characteristics of the echo path. In an automobile telephone, for example, changes in echo path characteristics can occur rapidly, as when the driver changes position, or places a hand near the microphone or loudspeaker of the telephone set. The LMS and NLMS algorithms cannot be relied on to respond to rapid changes with satisfactory speed.
Algorithms that converge faster, such as the affine projection algorithm, have been proposed, but these algorithms require extensive computation, and have rarely been put into practice.
SUMMARY OF THE INVENTION
An object of the present invention is to provide an echo canceler that can adapt to rapid changes in echo path characteristics without demanding extensive computation.
The invented echo canceler has an adaptive filter with coefficients that are adjusted to match the characteristics of an echo path. The coefficients are applied to samples of a received signal to generate an echo replica, which is subtracted from a local input signal to create a residual signal for outgoing transmission. The coefficients are grouped into segments, and a plurality of candidate values are stored for each segment, in a candidate value memory.
Signal levels in the echo canceler are monitored to determine when reinitialization is necessary. When reinitialization is necessary, all of the candidate values are tested by being assigned to the coefficients in the corresponding segments. Corresponding echo replicas and residual signals are generated, and the residual signals are evaluated to select a best candidate value for each segment. The selected best candidate value is assigned to all of the coefficients in the corresponding segment.
REFERENCES:
patent: 4628156 (1986-12-01), Irvin
patent: 5272695 (1993-12-01), Makino et al.
patent: 5329587 (1994-07-01), Morgan et al.
patent: 5463618 (1995-10-01), Furukawa et al.
patent: 5477534 (1995-12-01), Kusano
patent: 5960077 (1999-09-01), Ishii et al.
Yutaka Kaneda, “Adaptive Filtering”, Journal of the Acoustical Society of Japan, vol. 48, No. 7, 1992, pp. 489-492.
Ariyama Yoshihiro
Takada Masashi
Eng George
Frank Robert J.
Nguyen Duc
OKI Electric Industry Co., Ltd.
Sartori Michael A.
LandOfFree
Echo canceler employing segment-based reinitialization 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 canceler employing segment-based reinitialization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Echo canceler employing segment-based reinitialization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2485489