IEEE Transactions on Signal Processing,
vol. 54, no. 8, pp. 3216-3230, Aug. 2006.
Implementation Complexity and Communication Performance
Tradeoffs in Discrete Multitone Modulation Equalizers
Rick K. Martin (1),
Koen Vanbleu (2),
Ming Ding (3),
Geert Ysebaert (4),
Milos Milosevic (5),
Brian L. Evans (6),
Marc Moonen (7), and
C. Rick Johnson, Jr.
(1) Dept. of Electrical and Computer Engineering,
Air Force Institute of Technology,
Wright Patterson Air Force Base, Ohio USA.
(2) Broadcom, Mechelen, Belgium.
(3) Bandspeed, Inc., Austin, TX USA.
(4) Research and Innovation, Alcatel Telecom,
E-mail address available on request.
(5) Schlumberger, Sugar Land, TX USA.
(6) Dept. of Electrical and Computer Engineering,
Engineering Science Building,
The University of Texas at Austin,
Austin, TX 78712-1084 USA.
(7) Katholieke Universiteit Leuven-- ESAT-SCD/SISTA,
(8) Dept. of Electrical and Computer Engineering,
Rhodes Hall, Cornell University,
Ithaca, NY 14853 USA.
Draft of Paper
ADSL Research at Cornell -
ADSL Research at UT Austin
Several high-speed communication standards modulate encoded data on
multiple carrier frequencies using the inverse Fourier transform (FFT).
The real part of the quantized inverse FFT samples form a symbol.
The symbol is periodically extended by prepending a copy of its last
few samples, a.k.a. a cyclic prefix.
When the cyclic prefix is longer than the channel order, amplitude
and phase distortion can be equalized entirely in the frequency domain.
In the receiver, prior to the FFT, a time-domain equalizer, in the form
of a finite impulse response filter, shortens the effective channel
Alternately, a bank of equalizers tuned to each carrier frequency can
In earlier work, we unified optimal multicarrier equalizer design
algorithms as a product of generalized Rayleigh quotients.
In this paper, we convert the unified theoretical framework into a
framework for fast design algorithms.
The relevant literature is reviewed and classified according to this
We analyze the achieved bit rate vs. implementation complexity
(in terms of multiply-and-accumulate operations) tradeoffs in the
original and fast design algorithms.
The comparison includes multiple implementations of each of 16 different
equalizer structures and design algorithms using synthetic and measured
discrete multitone modulated data.
COPYRIGHT NOTICE: All the documents on this server
have been submitted by their authors to scholarly journals or conferences
as indicated, for the purpose of non-commercial dissemination of
The manuscripts are put on-line to facilitate this purpose.
These manuscripts are copyrighted by the authors or the journals in which
they were published.
You may copy a manuscript for scholarly, non-commercial purposes, such
as research or instruction, provided that you agree to respect these
Last Updated 09/18/07.