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. (8)

(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, Antwerp, Belgium. 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, Leuven-Heverlee, Belgium.

(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 impulse response. Alternately, a bank of equalizers tuned to each carrier frequency can be used. 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 framework. 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 scientific work. 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 copyrights.

Last Updated 09/18/07.