Pulse or digital communications – Equalizers – Automatic
Reexamination Certificate
1998-10-29
2003-05-13
Pham, Chi (Department: 2631)
Pulse or digital communications
Equalizers
Automatic
C379S406080
Reexamination Certificate
active
06563868
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to digital communications, and more particularly to a robust digital adaptive equalizer for use, e.g., in high-speed digital communications and digital television broadcasting, such as high definition television (HDTV).
In high-speed digital communication and digital television broadcasting (cable or wireless), digital adaptive equalizers are used to compensate for linear channel distortions. See, for example, Paik et al. U.S. Pat. No. 5,243,624 issued on Sep. 7, 1993 for “Method and Apparatus for Updating Coefficients in a Complex Adaptive Equalizer”, incorporated herein by reference.
Linear channel distortions generate Inter-Symbol Interference (ISI). With ISI, a received symbol contains delayed or advanced adjacent symbols with modified amplitude and shifted phase. The decision-making device in a digital receiver (slicer) produces incorrect data output with severe ISI. The output from a modulator/transmitter contains a known amount of ISI when a square-root raised cosine filter is used. However, in an ideal channel, the receiver Nyquist filter removes this known amount of ISI. The slicer will reproduce the same output data as the input data at the modulator.
Multiple reflections and diffraction from man-made obstacles such as large buildings, or from terrain such as mountains or trees, create multi-path distortion of the transmitted signal. In open wireless channels, multi-path introduces ISI into the received signal. In cable-TV transmission, micro-reflections due to impedance mismatch from various passive or active elements such as taps, amplifiers, and coaxial cables also create ISI. In a modern digital receiver, ISI is removed by an adaptive equalizer. A review by Shahid U. H. Qureshi, “Adaptive Equalization”,
Proceedings of IEEE
73, 1349-1387 (1985) describes some of the commonly used adaptive equalizers. The design of update algorithms to speed-up the rate of convergence of adaptive equalizers has been a topic of intense study for more than two decades. The rate of convergence for conventional Least-Mean-Square (LMS) stochastic equalizers is very slow when noise and large ISI are present. The LMS stochastic equalizer may not be able to converge in the presence of severe noise and multipath echoes.
The present invention provides a new robust adaptive equalizer for a multiphase and/or multi-amplitude receiver such as a quadrature amplitude modulation (QAM) or vestigal side-band (VSB) receiver based on a modified computationally efficient LMS algorithm. This equalizer effectively removes the noise and ISI effect from the tap adaptation with fast and accurate adaptation of equalizer tap values. In fact, simulation results show that the LMS error magnitude converges more than 100 times faster than the conventional LMS algorithms. Simulation results further show that the inventive algorithm works equally well for signed, signed-signed and shift-and-signed stochastic LMS algorithms, which are commonly used in today's high-speed digital receivers.
SUMMARY OF THE INVENTION
In accordance with the invention, a method is provided for updating coefficients (e.g., complex coefficients) in an adaptive equalizer. The equalizer has at least one equalizer filter stage with taps that receive the coefficients during successive filter clock cycles. A set of said taps that correspond to received echoes is identified. Only the taps in said set (i.e., those that correspond to received echoes) are adjusted according to a current error output from said equalizer. In this manner, the equalizer coefficients that do not correspond to received echoes remain fixed while the other equalizer coefficients that do correspond to received echoes are being adjusted.
The identifying step can use a trial-and-error method to identify the taps corresponding to the received echoes. Alternatively, the identifying step can use a sweeping method to identify the taps corresponding to the received echoes. In still a further embodiment, the identifying step can use an off-line processing method to identify the taps corresponding to received echoes. In an illustrated embodiment, the coefficients are updated using a moving window algorithm to enable different taps to be adjusted at different times.
An adaptive equalizer is provided which has at least one equalizer filter stage with taps that receive coefficients, such as complex coefficients, to be updated during successive filter clock cycles. Means are provided for selectively adjusting different ones of said taps in response to received echoes. More particularly, only taps corresponding to received echoes are adjusted, whereby the equalizer coefficients that do not correspond to received echoes remain fixed while the other equalizer coefficients that do correspond to received echoes are being adjusted.
In a more specific embodiment, an adaptive equalizer for a digital communications receiver is provided having at least one equalizer filter stage with taps that receive coefficients (e.g., complex coefficients) to be updated during successive filter clock cycles. A processor is adapted to run an algorithm to locate taps that correspond to echoes received by said digital communications receiver. The taps are selectively responsive to the processor, such that only those taps which correspond to received echoes are adjusted to update the coefficients associated therewith.
The algorithm run by the processor can comprise either a trial-and-error routine, a sweeping routine, or an off-line processing routine to identify the taps corresponding to received echoes. In an illustrated embodiment, the coefficients are updated using a moving window algorithm to enable different taps to be adjusted at different times.
The taps may be adjusted, for example, using a binary switch. Alternatively, the taps may be adjusted using an attenuator or any other suitable means.
The communications receiver may be, for example, a quadrature amplitude modulation (QAM), quadrature phase shift keyed (QPSK), or vestigial sideband (VSB) receiver.
REFERENCES:
patent: 4225937 (1980-09-01), Perreault et al.
patent: 4823382 (1989-04-01), Matinez
patent: 5243624 (1993-09-01), Paik et al.
patent: 5392315 (1995-02-01), Laud
patent: 5416799 (1995-05-01), Currivan et al.
patent: 5526426 (1996-06-01), McLaughlin
patent: 5548541 (1996-08-01), Bierman et al.
patent: 5590154 (1996-12-01), Forni et al.
patent: 5627896 (1997-05-01), Southward et al.
patent: 5721782 (1998-02-01), Piket et al.
patent: 5805481 (1998-09-01), Raghunath
patent: 5907497 (1999-05-01), Raghunath
patent: 5914983 (1999-06-01), Bowser et al.
patent: 5920840 (1999-07-01), Satyamurti et al.
patent: 6044068 (2000-03-01), El Malki
patent: 6058408 (2000-05-01), Fisher et al.
patent: 6078614 (2000-06-01), Brown et al.
patent: 6240133 (2001-05-01), Sommer et al.
patent: 6256384 (2001-07-01), Trump
patent: 6266409 (2001-07-01), Laberteaux et al.
Chae et al., “Hardware Architectures of Adaptive Equalizers for HDTV Receiver”, IEEE Transaction on Signal Processing, vol. 46, No. 2, Feb. 1998, pp. 391-404.*
Chae et al., “Efficient VLSI Architectures of Adaptive Equalizers for QAM/VSB transmission”, IEEE 1997 International Conference on Acoustics, Speech, and Signal Processing, ICASSP-97, pp. 4117-4120.*
Qureshi, Shahid U. H., “Adaptive Equalization,”Proceedings of the IEEE, vol. 73, No. 9, Sep. 1985, pp. 1349-1387.
Ovadia Shlomo
Zhang Qin
General Instruments Corporation
Lipsitz Barry R.
McAlliste Douglas M.
Nguyen Dung X.
Pham Chi
LandOfFree
Method and apparatus for adaptive equalization in the... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for adaptive equalization in the..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for adaptive equalization in the... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3086186