Acoustical echo canceller with sub-band filtering

Details Acoustical echo canceller with sub-band filtering Acoustical echo canceller with sub-band filtering

1996-08-28

1999-03-30

Matar, Ahmad F.

Telephonic communications

Subscriber line or transmission line interface

Network interface device

379411, 370291, H04M 100, H04M 908

Patent

active

058898573

DESCRIPTION:

BRIEF SUMMARY
BACKGROUND OF THE INVENTION

The present invention relates to echo cancellers for use in telephone installations. A major application lies in installations likely to include portable terminals or "hands-free" terminals. Such installations include, in particular, digital cellular radiotelephone systems, videophone terminals operating in narrow band (8 kHz) or in enlarged band (16 kHz), and terminals for the conventional wire network.
The principle of an echo canceller is illustrated in FIG. 1 of the present application. FIG. 1 shows a "near" terminal which may be a teleconferencing set, a "hands-free" telephone handset, etc. The signal x travelling over a receive line LR and coming from a remote terminal 8 is amplified by an amplifier 10 and then broadcast by a loudspeaker 12. The soundwaves coming from the loudspeaker 12 are transmitted by acoustical coupling (represented by path 13) to one or more microphones 14 that are intended for picking up speech of a near speaker. The microphone 14 is connected to an amplifier 16 and the output signal z is transmitted over a send line LE to the remote terminal. The "remote" speaker placed at the remote terminal 8 will consequently hear not only any intended speech, but also an echo of his or her own speech after a delay due to the transmission time via the channels LE and LR, and disturbed by the transfer function of the acoustical path 13.
The echo canceller includes an adaptive filter FA which receives the input signal x and whose output is applied to the subtractive input of a subtracter 18 whose additive input receives the output from the amplifier 16. The coefficients of the filter FA are automatically adapted responsive to the error signal e sent over the send line LE and equal to the difference between the signal z (constituted by the echo when there is no useful signal) and the output from the filter. When the speaker at the near terminal is not speaking, the error signal is constituted merely by residual echo. Often the echo canceller is provided with a detector for detecting the presence of near speaker speech, referred to as a double speech detector (DIP), which stops or slows down adaptation of the filter FA while the local speaker is speaking, so as to prevent the filter from being disturbed by local speech.
In general, the filters of echo cancellers in telephone installations are digital adaptive transversal filters using a simple algorithm such as the gradient algorithm or more commonly the normalized stochastic gradient algorithm, referred to as NLMS.
A major problem in implementing an echo canceller is due to the large number of coefficients required for taking account of the length of the impulse response of the path 13 throughout the telephone band. Several thousands of coefficients are required at the usual sampling frequency of 8 kHz (narrow band) or of 16 kHz (enlarged band). To keep the volume of computation compatible with the computation power of available digital signal processors, proposals have been made to subdivide the passband in which echo cancelling is to be performed into a plurality of sub-bands, each processed by a path having a sub-band analysis filter, a canceller allocated to the sub-band, and a sub-band synthesis filter.
This approach encounters difficulties. Either the filters are designed so that the sub-bands are separate, thereby avoiding spectrum aliasing effects in each sub-band, but causing gaps in the spectrum of the signal as reconstructed by combining the outputs of the synthesis filterbank. Or else, a sub-band-feeding sub-sampling frequency is adopted which is greater than the critical frequency for sub-sampling or decimation in order to form guard bands which avoid spectrum aliasing, but that considerably increases the computation speed required. Or else the sub-bands are allowed to overlap and account is taken of the contribution of adjacent sub-bands in the path allocated to any one sub-band. This solution (U.S. Pat. No. 4,956,838) gives results that are satisfactory, but it suffers from the drawback of considera

REFERENCES:
patent: 4057696 (1977-11-01), Gitlin et al.
patent: 4117277 (1978-09-01), Van Den Elzen et al.
patent: 4697261 (1987-09-01), Wang et al.
patent: 4920530 (1990-04-01), Wouda et al.
patent: 4956838 (1990-09-01), Gilloire et al.
patent: 5014232 (1991-05-01), Andre
patent: 5042026 (1991-08-01), Koike et al.
ICASSP-90, vol. 2, Apr. 3-6, '90, Albuquerque, New Mexico, U.S.A., pp. 1145-1148, XP000146973 Birger Hatty: "Recursive least squares algorithms using multirate systems for cancellation of acoustical echoes"--see whole document.
ICASSP-94, vol. 2, Apr. 19, '94-1922 Adelaide, South Australia, pp. 265-268, XP002001154, M.G. Siqueira et al.: "New adaptive-filtering techniques applied to speech echo cancellation"--see whole document.
1992 IEEE International Symposium on Circuits and Systems, vol. 4/6, May 10, '92, San Diego, Ca, U.S.A. pp. 1918-1921, XP000338368, R. Wehrmann: "Concepts of improving hands-free speech communication"--see whole document.
Proceedings of Eusipco-88, vol. 2, Sep. 5-8, '88, Grenoble, France, pp. 491-494, XP000186362, A. Gilloire et al.: "Achieving the control of the acoustic echo inaudio terminals"--see whole document.
Bellanger et al. FLS-QR algorithm for adaptive filtering. The case of multichannel signals, Signal Processing v. 22 n 2, p. 115-126, Feb. 1991.
Bellanger, FLS-QR algorithm for adaptive filtering, Signal Processing v 17 n 4, p.291-304, Aug. 1989.
Bellanger, Computational Complexity and Accuracy Issues in Fast Least Squares Algorithms for Adaptive Filtering, Pro. of the 1988 Int. Sym. on Circuits & Systems, vol.3, p.2635-2639, Jun. 1988.

Affiliated with

Also associated with

Rating

Acoustical echo canceller with sub-band filtering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Acoustical echo canceller with sub-band filtering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Acoustical echo canceller with sub-band filtering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1221848