Base band echo cancellation using laguerre echo estimation

Details Base band echo cancellation using laguerre echo estimation Base band echo cancellation using laguerre echo estimation

2000-05-25

2004-11-30

Isen, Forester W. (Department: 2644)

Telephonic communications

Echo cancellation or suppression

Using digital signal processing

C379S406010, C379S406020, C379S406030, C379S406050, C379S406060, C379S406090, C379S406110, C379S406140

Reexamination Certificate

active

06826279

ABSTRACT:

COPYRIGHT NOTICE
A portion of the disclosure of this patent document contains material that is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure, as it appears in the records of the United States Patent and Trademark Office, but otherwise reserves all copyright rights whatsoever.
FIELD OF THE INVENTION
The present invention relates to a GSTN (General Switched Telephone Network) modem. Specifically, the invention relates to methods and systems using an adaptive digital filter for echo cancellation.
BACKGROUND OF THE INVENTION
Echo Cancellation is a technique typically used for improving full duplex communications on a two-wire subscriber loop. In this context, an echo canceler is typically an adaptive filter for estimating an impulse response of an echo channel. The echo estimate is then subtracted from the received signal in order to remove the echo signal component.
Typically, a two-wire, full-duplex subscriber loop connects a subscriber to the GSTN via a central office. Hybrids are used at the subscriber end of the loop and at the central office to convert the two-wire subscriber loop to a four-wire full-duplex circuit. At the subscriber end of the loop, conventional telephones and modems employ hybrids to convert the two-wire subscriber loop to a four-wire full duplex circuit. The two-wire subscriber loop then may be used for the transmission of data to and from a modem.
For high speed applications, modems are required to tolerate a vast number of diverse channel and echo impairments associated with the communication channel. A typical echo canceler reduces the echo signal by employing an adaptive digital transversal filter to model the impulse response of the unknown echo channel. A transversal filter, which is also known as a tapped delay line filter, is a type of finite impulse response (FIR) filter. Most common echo cancelers use a transversal filter because the optimal coefficient values for convergence of the filter are well known. Echo cancellation using a FIR filter is achieved by updating the echo impulse response coefficients used in the transversal filter to track the characteristics of the unknown echo channel. However, a significant disadvantage is that as the echo path delay increases, the number of taps required of the transversal filter increases proportionally.
Conventional full duplex modems are typically implemented using dedicated DSP (Digital Signal Processing) hardware. Most DSP-based modems utilize one or more finite impulse response (FIR) adaptive filters to perform echo cancellation. Each filter is required to have a particular number of taps or delay units based on the maximum echo path delay. Generally, the larger the number of taps, the better the filter performs its filtering function. However, an associated disadvantage of such a long delay FIR filter is increased processing time. To meet the required level of echo cancellation, the transversal filter impulse response must span over all symbol intervals, which causes increased convergence time. In addition, there is an increased cost associated with the increased computational complexity of implementing a transversal filter having a large number of taps.
As an alternative to the FIR filter approach, one might consider implementing the echo canceler as an infinite impulse response (IIR) filter. The primary advantage of an IIR filter is that a long delayed echo can be estimated using a relatively small number of filter taps. A disadvantage of using an IIR filter, however, is that by their very nature these filters are potentially unstable.
An article entitled, “Reduced Complexity Echo Cancellation Using Orthonormal Functions,” IEEE Transactions on Circuits and Systems, Vol. 38, January 1991, Gordon W. Davidson and David D. Folconer, the contents of which are incorporated herein by reference, demonstrates a two-stage echo cancellation process. A disadvantage of using the echo canceler proposed by Davidson/Falconer is that the two-stage process requires the received signal to be modified twice before echo cancellation is complete.
It would therefore be desirable to have an improved echo cancellation method and apparatus.
SUMMARY OF THE INVENTION
An object of the invention is to improve the performance of an echo canceler. An apparatus and method is described for canceling transmitted echo signals from a receive signal by generating an improved echo estimation. By using a Laguerre filtering technique in association with a FIR (transversal) filter, the size of the FIR filler is reduced while providing the performance of a larger more complex FIR filter.
In accordance with a first aspect of the invention, a method is provided for canceling echo from a received signal. The method begins by storing a series of transmitted symbols in a buffer. The buffer may be partitioned into a head portion and a tail portion, where the head portion relates to the head of the echo impulse response and the tail portion relates to the tail of the echo impulse response. A Laguerre filter is applied to symbols in the tail portion of the buffer. The symbols in the tail portion are replaced with the filtered symbols. Next, the method includes generating an echo estimation signal based on the symbols in the buffer.
In accordance with a second aspect of the invention, an improved echo canceler is provided. The echo canceler includes a transmit symbol buffer. A modulator is coupled to the transmit symbol buffer. A Laguerre filter is coupled to the modulator. A demodulator is coupled between the Laguerre filter and the buffer. An echo estimator is coupled to the buffer.


REFERENCES:
patent: 3647992 (1972-03-01), Thomas
patent: 4322811 (1982-03-01), Voorman
patent: 4333158 (1982-06-01), Voorman
patent: 4811261 (1989-03-01), Kobayashi et al.
patent: 5031194 (1991-07-01), Crespo et al.
patent: 5163044 (1992-11-01), Golden
patent: 5166924 (1992-11-01), Moose
patent: 5313498 (1994-05-01), Sano
patent: 5343522 (1994-08-01), Yatrou et al.
patent: 5486833 (1996-01-01), Barrett
patent: 5521908 (1996-05-01), Younce et al.
patent: 5568202 (1996-10-01), Koo
patent: 5649012 (1997-07-01), Gupta et al.
patent: 5909384 (1999-06-01), Tal et al.
patent: 5930749 (1999-07-01), Maes
patent: 5933494 (1999-08-01), Yang et al.
patent: 5937009 (1999-08-01), Wong et al.
patent: 5953412 (1999-09-01), Sheets et al.
patent: 6009083 (1999-12-01), Flanagan et al.
patent: 6209013 (2001-03-01), Gonikberg et al.
patent: 6256383 (2001-07-01), Chen
patent: 6269115 (2001-07-01), Mandyam
patent: 6295314 (2001-09-01), Cole
patent: 6563858 (2003-05-01), Fakatselis et al.
J. Mourjopoulos et al., (1991), “Pole and Zero Modeling of Room Transfer Functions,”J. Sound and Vibration, 146(2), p. 281-302.
G. Davidson et al., (1991), “Reduced Complexity Echo Cancellation Using Orthonormal Functions,”IEEE Transactions on Circuits and Systems, 38(1), p. 20-28.
B. Ninnes et al., (1997), “A Unifying Construction of Orthonormal Bases for System Identification,”IEEE Transactions on Automatic Control, 42(4), p 515-21.
P. Dreiseitel et al., (1998), “Acoustic Echo and Noise Control-A Long Lasting Challenge,” <http://www.tudarmstadt.de/fb/et/signale/puder/paper/veroeffeusipco_98_tut.html>,Proceedings EUSIPCO-98, Isle of Rhodes, Greece, Sep. 1998.
L. Ngia et al, (1999), “Using Laguerre Filter for Adaptive Acoustic Echo Cancellation,” Report 010/1999 (similar version appeared in 1999Int. Workshop on Acoustic Echo and Noise Control, Sep. 1999).
L. Ngia, “An Overview of the Fundamental Problems and Solutions to Echo Cancellation,”Report CTH-TE-62, Dept. of Applied Electronics, Chalmers University of Technology, Göteborg, Sweden, Sep. 1997.
L. Ngia et al., “Using Kautz Filter for Adaptive Acoustic Echo Cancellation,” Report 012/1999 (similar version appeared inAsilomar Conf on Signals, systems and Computers, Oct. 1999).

Affiliated with

Also associated with

Rating

Base band echo cancellation using laguerre echo estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Base band echo cancellation using laguerre echo estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Base band echo cancellation using laguerre echo estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3276492