Telephonic communications – Echo cancellation or suppression – Using digital signal processing
Reexamination Certificate
1998-05-29
2002-04-23
Woo, Stella (Department: 2643)
Telephonic communications
Echo cancellation or suppression
Using digital signal processing
C370S286000
Reexamination Certificate
active
06377683
ABSTRACT:
BACKGROUND OF THE INVENTION
A. Field of the Invention
The present invention relates to communication transceivers. More particularly, the invention relates to an echo canceller designed to be operated within a DMT full-duplex transceiver.
B. Description of the Related Art
1. Discrete Multi-Tone Modulation
Discrete Multi-Tone (DMT) uses a large number of subcarriers spaced close together. Each subcarrier is modulated using a type of Quadrature Amplitude Modulation (QAM). Alternative types of modulation include Multiple Phase Shift Keying (MPSK), including BPSK and QPSK, and Differential Phase Shift Keying (DPSK). The data bits are mapped to a series of symbols in the I-Q complex plane, and each symbol is used to modulate the amplitude and phase of one of the multiple tones, or carriers. The symbols are used to specify the magnitude and phase of a subcarrier, where each subcarrier frequency corresponds to the center frequency of the “bin” associated with a Discrete Fourier Transform (DFT). The modulated time-domain signal corresponding to all of the subcarriers can then be generated in parallel by the use of well-known DFT algorithm called Inverse Fast Fourier Transforms (IFFT).
The symbol period is relatively long compared to single carrier systems because the bandwidth available to each carrier is restricted. However, a large number of symbols is transmitted simultaneously, one on each subcarrier. The number of discrete signal points that may be distinguished on a single carrier is a function of the noise level. Thus, the signal set, or constellation, of each subcarrier is determined based on the noise level within the relevant subcarrier frequency band.
Because the symbol time is relatively long and is followed by a guard band, intersymbol interference is a less severe problem than with single carrier, high symbol rate systems. Furthermore, because each carrier has a narrow bandwidth, the channel impulse response is relatively flat across each subcarrier frequency band. The DMT standard for ADSL, ANSI T1.413, specifies 256 subcarriers, each with a 4 kHz bandwidth. Each sub-carrier can be independently modulated from zero to a maximum of 15 bits/sec/Hz. This allows up to 60 kbps per tone. DMT transmission allows modulation and coding techniques to be employed independently for each of the sub-channels.
The sub-channels overlap spectrally, but as a consequence of the orthogonality of the transform, if the distortion in the channel is mild relative to the bandwidth of a sub-channel, the data in each sub-channel can be demodulated with a small amount of interference from the other sub-channels. For high-speed wide-band applications, it is common to use a cyclic-prefix at the beginning, or a periodic extension appended at the end of each symbol to maintain orthogonality. Because of the periodic nature of the FFT, no discontinuity in the time-domain channel is generated between the symbol and the extension. It has been shown that if the channel impulse response is shorter than the length of the periodic extension, sub-channel isolation is achieved.
2. Asymmetric Digital Subscriber Lines
Asymmetric Digital Subscriber Line (ADSL) is a communication system that operates over existing twisted-pair telephone lines between a central office and a residential or business location. It is generally a point-to-point connection between two dedicated devices, as opposed to multi-point, where numerous devices share the same physical medium.
ADSL is asymmetric in that it supports bit transmission rates of up to approximately 6 Mbps in the downstream direction (to a subscriber device at the home), but only 640 Kbps in the upstream direction (to the service provider/central office). ADSL connections actually have three separate information channels: two data channels and a POTS channel. The first data channel is a high-speed downstream channel used to convey information to the subscriber. Its data rate is adaptable and ranges from 1.5 to 6.1 Mbps. The second data channel is a medium speed duplex channel providing bi-directional communication between the subscriber and the service provider/central office. Its rate is also adaptable and the rates range from 16 to 640 kbps. The third information channel is a POTS (Plain Old Telephone Service) channel. The POTS channel is typically not processed directly by the ADSL modems—the POTS channel operates in the standard POTS frequency range and is processed by standard POTS devices after being split from the ADSL signal.
The American National Standards Institute (ANSI) Standard T1.413, the contents of which are incorporated herein by reference, specifies an ADSL standard that is widely followed in the telecommunications industry. The ADSL standard specifies the use of DMT modulation.
SUMMARY OF THE INVENTION
There exists a need for a reduced complexity echo canceller that allows the full spectrum to be used in both directions in a symmetric communication system.
A low-complexity frequency domain echo canceller for use in a full-duplex DMT transceiver is provided. The transceiver includes a modulator that utilizes DMT modulation methods for communication over the transmission medium, a demodulator for receiving DMT signals, and an echo canceller for removing echoes of the transmitter's signal from the receive signal. The echo canceller models the echo channel characteristic as an FIR filter that distorts the transmitted signal that is received by the receiver section of the full-duplex transceiver. The echo is removed from the received signal by determining the frequency domain characteristic of the echo channel. A local replica of the echo is generated in the frequency domain using the echo characteristic and is subtracted from the frequency domain representation of the received signal.
REFERENCES:
patent: 3679882 (1972-07-01), McAuliffe
patent: 4106103 (1978-08-01), Perreault
patent: 4152649 (1979-05-01), Choquet
patent: 4227152 (1980-10-01), Godard et al.
patent: 4233589 (1980-11-01), Rawson et al.
patent: 4247908 (1981-01-01), Lockhart, Jr. et al.
patent: 4345250 (1982-08-01), Jacobsthal
patent: 4430743 (1984-02-01), Watanabe
patent: 4509206 (1985-04-01), Carpe et al.
patent: 4519074 (1985-05-01), Basile
patent: 4539689 (1985-09-01), Chiu et al.
patent: 4652874 (1987-03-01), Loyer
patent: 4745600 (1988-05-01), Herman et al.
patent: 4751701 (1988-06-01), Roos et al.
patent: 4760375 (1988-07-01), Stecker
patent: 4881222 (1989-11-01), Goeckler et al.
patent: 4885742 (1989-12-01), Yano
patent: 4885743 (1989-12-01), Helbers et al.
patent: 4899217 (1990-02-01), MacFadyen et al.
patent: 4901342 (1990-02-01), Jones
patent: 4943980 (1990-07-01), Dobson et al.
patent: 4959713 (1990-09-01), Morotomi et al.
patent: 4965792 (1990-10-01), Yano
patent: 5003579 (1991-03-01), Jones
patent: 5051720 (1991-09-01), Kittirutsunetorn
patent: 5117418 (1992-05-01), Chaffee et al.
patent: 5121414 (1992-06-01), Levine et al.
patent: 5128964 (1992-07-01), Mallory
patent: 5130793 (1992-07-01), Bordry et al.
patent: 5166924 (1992-11-01), Moose
patent: 5195106 (1993-03-01), Kazecki et al.
patent: 5197066 (1993-03-01), Sutterlin
patent: 5206886 (1993-04-01), Bingham
patent: 5210530 (1993-05-01), Kammerer et al.
patent: 5226081 (1993-07-01), Hinokimoto
patent: 5228062 (1993-07-01), Bingham
patent: 5278844 (1994-01-01), Murphy et al.
patent: 5285474 (1994-02-01), Chow et al.
patent: 5313169 (1994-05-01), Fouche et al.
patent: 5317596 (1994-05-01), Ho et al.
patent: 5319674 (1994-06-01), Cherubini
patent: 5329552 (1994-07-01), De Couasnon et al.
patent: 5353287 (1994-10-01), Kuddes et al.
patent: 5355375 (1994-10-01), Christensen
patent: 5377327 (1994-12-01), Jain et al.
patent: 5400322 (1995-03-01), Hunt et al.
patent: 5410292 (1995-04-01), Le Van Suu
patent: 5461640 (1995-10-01), Gatherer
patent: 5479447 (1995-12-01), Chow et al.
patent: 5519727 (1996-05-01), Okanoue et al.
patent: 5519731 (1996-05-01), Cioffi
patent: 5521908 (1996-05-01), Younce et al.
patent: 5521937 (1996-05-01), Kondo et al.
patent: 5539777 (1996-07-01), Grube et al.
patent: 5553008 (1996-09-01), Huang et al.
Christiansen Mark W.
Dobson William Kurt
3Com Corporation
McDonnell & Boehnen Hulbert & Berghoff
Woo Stella
LandOfFree
Low complexity frequency domain echo canceller for DMT... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Low complexity frequency domain echo canceller for DMT..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Low complexity frequency domain echo canceller for DMT... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2928593