Equalizer Design to MaximizeBit Rate in ADSL Transceivers: Equalizer Design to Maximize Bit Rate in ADSL Transceivers Prof. Brian L. Evans Dept. of Electrical and Comp. Eng. The University of Texas at Austin http://signal.ece.utexas.edu UT graduate students: Mr. Zukang Shen, Mr. Daifeng Wang, Mr. Ian Wong UT Ph.D. graduates: Dr. Güner Arslan (Silicon Labs), Dr. Biao Lu (Schlumberger), Dr. Ming Ding (Bandspeed), Dr. Milos Milosevic (Schlumberger) UT senior design students: Wade Berglund, Jerel Canales, David J. Love, Ketan Mandke, Scott Margo, Esther Resendiz, Jeff Wu Other collaborators: Dr. Lloyd D. Clark (Schlumberger), Prof. C. Richard Johnson, Jr. (Cornell), Prof. Sayfe Kiaei (ASU), Prof. Rick Martin (AFIT), Prof. Marc Moonen (KU Leuven), Dr. Lucio F. C. Pessoa (Motorola), Dr. Arthur J. Redfern (Texas Instruments) Last modified August 8, 2005


Digital Subscriber Line (DSL) Broadband Access: Digital Subscriber Line (DSL) Broadband Access Customer Premises downstream upstream Voice Switch Central Office DSLAM DSL modem DSL modem LPF LPF Internet DSLAM - Digital Subscriber Line Access Multiplexer LPF – Lowpass Filter (passes voiceband frequencies) Telephone Network Introduction


Discrete Multitone (DMT) DSL Standards: Discrete Multitone (DMT) DSL Standards ADSL – Asymmetric DSL Maximum data rates supported in G.DMT standard (ideal case) Echo cancelled: 14.94 Mbps downstream, 1.56 Mbps upstream Frequency division multiplexing (FDM): 13.38 Mbps downstream, 1.56 Mbps upstream Widespread deployment in US, Canada, Western Europe, and Hong Kong Central office providers only installing frequency-division multiplexed (FDM) ADSL:cable modem market 1:2 in US & 2:1 worldwide ADSL+ 8 Mbps downstream min. ADSL2 doubles analog bandwidth VDSL – Very High Rate DSL Asymmetric Faster G.DMT FDM ADSL 2m subcarriers m  [8, 12] Symmetric: 13, 9, or 6 Mbps Optional 12-17 MHz band Introduction


Outline: Outline Multicarrier modulation Conventional equalizer training methods Minimum Mean Squared Error design [Stanford] Maximum Shortening Signal-to-Noise Ratio design [Tellabs] Maximum Bit Rate design (optimal) [UT Austin] Minimum Inter-symbol Interference design (near-optimal) [UT Austin] Per-tone equalizer [Catholic University, Leuven, Belgium] Dual-path equalizer [UT Austin] Conclusion


Single Carrier Modulation: Single Carrier Modulation Ideal (non-distorting) channel over transmission band Flat magnitude response Linear phase response: delay is constant for all spectral components No intersymbol interference Impulse response for ideal channel over all frequencies Continuous time: Discrete time: Equalizer Shortens channel impulse response (time domain) Compensates for frequency distortion (frequency domain) g d[k-D] Discretized Baseband System g d(t-T) Multicarrier Modulation


Multicarrier Modulation: Multicarrier Modulation Divide channel into narrowband subchannels No inter-symbol interference (ISI) in subchannels if constant gain within every subchannel and if ideal sampling Discrete multitone modulation Baseband transmission Based on fast Fourier transform (FFT) Standardized for ADSL and VDSL subchannel frequency magnitude carrier DTFT-1 pulse sinc w k wc -wc channel Subchannels are 4.3 kHz wide in ADSL and VDSL Multicarrier Modulation


Multicarrier Modulation by Inverse FFT Filter Bank: Multicarrier Modulation by Inverse FFT Filter Bank x x x + g(t) g(t) g(t) x x x + Discrete time g(t) : pulse shaping filter Xi : ith subsymbol from encoder Multicarrier Modulation


Discrete Multitone Modulation Symbol: Discrete Multitone Modulation Symbol N/2 subsymbols are in general complex-valued ADSL uses 4-level Quadrature Amplitude Modulation (QAM) during training ADSL uses QAM of 22, 23, 24, …, 215 levels during data transmission Multicarrier modulation using inverse FFT In-phase Quadrature QAM N-point Inverse Fast Fourier Transform X1 X2 X1* x0 x1 x2 xN-1 X2* XN/2 X0 Multicarrier Modulation Xi Mirror and conjugate N/2–1 complex subsymbols Yields one symbol of N real-valued samples


Discrete Multitone Modulation Frame: Discrete Multitone Modulation Frame Frame is sent through D/A converter and transmitted Frame is the symbol with cyclic prefix prepended Cyclic prefix (CP) consists of last n samples of the symbol CP reduces throughput by factor of Linear convolution of frame with channel impulse response Is circular convolution if channel length is CP length plus one or shorter Circular convolution frequency-domain equalization in FFT domain Time-domain equalization to reduce effective channel length and ISI N samples v samples s y m b o l i s y m b o l i+1 copy copy Multicarrier Modulation


Eliminating ISI in Discrete Multitone Modulation: Eliminating ISI in Discrete Multitone Modulation Time domain equalizer (TEQ) Finite impulse response (FIR) filter Effective channel impulse response: convolution of TEQ impulse response with channel impulse response Frequency domain equalizer (FEQ) Compensates magnitude/phase distortion of equalized channel by dividing each FFT coefficient by complex number Generally updated during data transmission ADSL G.DMT equalizer training Reverb: same symbol sent 1,024 to 1,536 times Medley: aperiodic pseudo-noise sequence of 16,384 symbols Receiver returns number of bits (0-15) to transmit each subchannel i Multicarrier Modulation


ADSL Transceiver: Data Transmission: P/S QAM demod decoder invert channel = frequency domain equalizer S/P quadrature amplitude modulation (QAM) encoder mirror data and N-IFFT add cyclic prefix P/S D/A + transmit filter N-FFT and remove mirrored data S/P remove cyclic prefix TRANSMITTER RECEIVER N/2 subchannels N real samples N real samples N/2 subchannels time domain equalizer (FIR filter) receive filter + A/D channel ADSL Transceiver: Data Transmission Bits 00110 Multicarrier Modulation


Outline: Outline Multicarrier modulation Conventional equalizer training methods Minimum Mean Squared Error design [Stanford] Maximum Shortening Signal-to-Noise Ratio design [Tellabs] Maximum Bit Rate design (optimal) [UT Austin] Minimum Inter-symbol Interference design (near-optimal) [UT Austin] Per-tone equalizer Dual-path equalizer Conclusion


Minimum Mean Squared Error TEQ Design: Minimize E{ek2} [Chow & Cioffi, 1992] Chose length of b (e.g. n+1) to shorten length of h * w b is eigenvector of minimum eigenvalue of symmetric channel-dependent matrix Minimum MSE when where Disadvantages Does not consider bit rate Deep notches in equalized frequency response Minimum Mean Squared Error TEQ Design + - xk yk ek rk nk + bk-D TEQ Channel Conventional Equalizer Why? Rxy is cross correlation matrix


Infinite Length MMSE TEQ Analysis: Infinite Length MMSE TEQ Analysis As TEQ length goes to infinity, RD becomes Toeplitz [Martin et al. 2003] Eigenvector of minimum eigenvalue of symmetric Toeplitz matrix has zeros on unit circle [Makhoul 1981] Zeros of target impulse response b on unit circle kills n subchannels Finite length TEQ plot Each trace is a different zero of b Distance of 32 zeros of b to unit circle averaged over 8 ADSL test channels for each TEQ length Zeros cluster at 0.01 and 10-4 from UC for TEQ lengths 32 and 100 Longer MMSE TEQ may be worse Conventional Equalizer


Maximum Shortening SNR TEQ Design: Maximum Shortening SNR TEQ Design Minimize energy leakage outside shortened channel length For each possible position of window [Melsa, Younce & Rohrs, 1996] Equivalent to noise-free MMSE TEQ Disadvantages Does not consider channel noise Does not consider bit rate Deep notches in equalized frequency response (zeros of target impulse response near unit circle kill subchannels) Requires Cholesky decomposition, which is computationally-intensive and does not allow TEQ lengths longer than cyclic prefix Conventional Equalizer


Maximum Shortening SNR TEQ Design: Maximum Shortening SNR TEQ Design hwin, hwall : equalized channel within and outside the window Objective function is shortening SNR (SSNR) Choose w to minimize energy outside window of desired length Locate window to capture maximum channel impulse response energy Cholesky decomposition of B to find eigenvector for minimum generalized eigenvalue of A and B Conventional Equalizer


Modeling Achievable Bit Rate: Modeling Achievable Bit Rate Bit allocation bounded by subchannel SNRs: log(1 + SNRi / Gi) Model ith subchannel SNR [Arslan, Evans & Kiaei, 2001] Divide numerator and denominator of SNRi by noise power spectral density Sn,i Conventional subchannel SNRi Used in Maximum Bit Rate Method Used in Minimum ISI Method Conventional Equalizer


Maximum Bit Rate (MBR) TEQ Design: Maximum Bit Rate (MBR) TEQ Design Subchannel SNR as nonlinear function of equalizer taps w Maximize nonlinear function of bits/symbol with respect to w Good performance measure for comparison of TEQ design methods Not an efficient TEQ design method in computational sense qi is ith row of DFT matrix Fractional bits for optimization Conventional Equalizer


Minimum-ISI (Min-ISI) TEQ Design: Minimum-ISI (Min-ISI) TEQ Design Rewrite subchannel SNR [Arslan, Evans & Kiaei, 2001] Generalize MSSNR method by weighting ISI in frequency Minimize frequency weighted sum of subchannel ISI power Penalize ISI power in high conventional SNR subchannels: Constrain signal path gain to one to prevent all-zero solution for w Solution is eigenvector of minimum generalized eigenvalue of X and Y Iterative Min-ISI method [Ding et al. 2003] Avoids Cholesky decomposition by using adaptive filter theory Designs arbitrary length TEQs without loss in bit rate Overcomes disadvantages of Maximum SSNR method ISI power weighted in frequency domain by inverse of noise spectrum Conventional Equalizer


Outline: Outline Multicarrier modulation Conventional equalizer training methods Minimum Mean Squared Error design Maximum Shortening Signal-to-Noise Ratio design Maximum Bit Rate design (optimal) Minimum Inter-symbol Interference design (near-optimal) Per-tone equalizer [Catholic University, Leuven, Belgium] Dual-path equalizer Conclusion


Drawbacks to Using Single FIR Filter for TEQ: Drawbacks to Using Single FIR Filter for TEQ Conventional equalizer Equalizes all tones in combined fashion: may limit bit rate Output of conventional equalizer for tone i computed using sequence of linear operations Zi = Di rowi(QN ) Y w Di is the complex scalar value of one-tap FEQ for tone i QN is the N  N complex-valued FFT matrix Y is an N  Lw real-valued Toeplitz matrix of received samples w is a Lw  1 column vector of real-valued TEQ taps Y w represents convolution Per-Tone Equalizer


Frequency-Domain Per Tone Equalizer: Frequency-Domain Per Tone Equalizer Rewrite equalized FFT coefficient for each of N/2 tones [Van Acker, Leus, Moonen, van de Wiel, Pollet, 2001] Zi = Di rowi(QN ) Y w = rowi(QN Y) ( w Di ) = rowi(QN Y) wi Take sliding FFT to produce N  Lw matrix product QN Y Design wi for each tone Per-Tone Equalizer


Outline: Outline Multicarrier modulation Conventional equalizer training methods Minimum Mean Squared Error design Maximum Shortening Signal-to-Noise Ratio design Maximum Bit Rate design (optimal) Minimum Inter-symbol Interference design (near-optimal) Per-tone equalizer Dual-path equalizer [UT Austin] Conclusion


Dual-Path Time Domain Equalizer (DP-TEQ)[Ding, Redfern & Evans, 2002]: Dual-Path Time Domain Equalizer (DP-TEQ) [Ding, Redfern & Evans, 2002] First FIR TEQ equalizes entire available bandwidth Second FIR TEQ tailored for subset of subchannels Subchannels with higher SNR Subchannels difficult to equalize, e.g. at boundary of upstream and downstream channels in frequency-division multiplexed ADSL Minimum ISI method is good match for second FIR TEQ Path selection for each subchannel is fixed during training Up to 20% improvement in bit rate over MMSE TEQs Enables reuse of VLSI designs of conventional equalizers Dual-Path Equalizer


Simulation Results for 17-Tap Equalizers: Simulation Results for 17-Tap Equalizers Parameters Cyclic prefix length 32 FFT size (N) 512 Coding gain (dB) 4.2 Margin (dB) 6 Input power (dBm) 23 Noise power (dBm/Hz) -140 Crosstalk noise 24 ISDN disturbers Figure 1 in [Martin, Vanbleu, Ding, Ysebaert, Milosevic, Evans, Moonen & Johnson, Oct. 2005] Downstream transmission Simulation Results UNC(b) means unit norm constraint on target impulse response b, i.e. || b || = 1 MDS is Maximum Delay Spread design method [Schur & Speidel, 2001] Carrier serving area (CSA) test loop Bit rate (Mbps)


Simulation Results for 17-Tap Equalizers: Simulation Results for 17-Tap Equalizers Parameters Cyclic prefix length 32 FFT size (N) 512 Coding gain (dB) 4.2 Margin (dB) 6 Input power (dBm) 23 Noise power (dBm/Hz) -140 Crosstalk noise 24 ISDN disturbers Figure 3 in [Martin, Vanbleu, Ding, Ysebaert, Milosevic, Evans, Moonen & Johnson, Oct. 2005] Downstream transmission MDR is Maximum Data Rate design method [Milosevic et al., 2002] BM-TEQ is Bit Rate Maximizing design method [Vanbleu et al., 2003] PTEQ is Per Tone Equalizer structure and design method [Acker et al., 2001] Simulation Results Carrier Serving Area (CSA) Test Loop Bit Rate (Mbps)


Estimated Computational Complexity: Estimated Computational Complexity Simulation Results Equalizer Design Algorithm Computational Complexity in 10 log10(MACs) MAC means a multiplication-accumulation operation


Achievable Bit Rate vs. Delay Parameter: Achievable Bit Rate vs. Delay Parameter Simulation Results Large plateau of near-optimal delays (optimal choice requires search) One choice is to set the delay parameter equal to cyclic prefix length Delay Parameter D for CSA Test Loop 4 Bit rate (Mbps)


Contributions by Research Group: Contributions by Research Group New methods for single-path time-domain equalizer design Maximum Bit Rate method maximizes bit rate (upper bound) Minimum Inter-Symbol Interference method (real-time, fixed-point) Minimum Inter-Symbol Interference TEQ design method Generalizes Maximum Shortening SNR by frequency weighting ISI Improve bit rate in an ADSL transceiver by change of software only Implemented in real-time on three fixed-point digital signal processors: Motorola 56000, TI TMS320C6200 and TI TMS320C5000 New dual-path time-domain equalizer Achieves bit rates between conventional and per tone equalizers Lower implementation complexity in training than per tone equalizers Enables reuse of ASIC designs http://www.ece.utexas.edu/~bevans/projects/adsl Conclusion


Matlab DMTTEQ Toolbox 3.1: Single-path, dual-path, per-tone & TEQ filter bank equalizers Available at http://www.ece.utexas.edu/~bevans/projects/adsl/dmtteq/ Matlab DMTTEQ Toolbox 3.1 various performance measures default parameters from G.DMT ADSL standard different graphical views -140 23 Conclusion 18 design methods


Backup Slides: Backup Slides


Applications of Broadband Access: Residential Business Applications of Broadband Access Introduction


Selected DSL Standards: Selected DSL Standards Courtesy of Shawn McCaslin (National Instruments, Austin, TX) Introduction


Discrete Multitone DSL Standards: Discrete Multitone DSL Standards Discrete multitone (DMT) modulation uses multiple carriers ADSL – Asymmetric DSL (G.DMT) Asymmetric: 8 Mbps downstream and 1 Mbps upstream Data band: 25 kHz – 1.1 MHz Maximum data rates possible in standard (ideal case) Echo cancelled: 14.94 Mbps downstream, 1.56 Mbps upstream Frequency division multiplexing: 13.38 Mbps downstream, 1.56 Mbps up Widespread deployment in US, Canada, Western Europe, Hong Kong Central office providers only installing frequency-division ADSL ADSL modems have about 1/3 of market, and cable modems have 2/3 VDSL – Very High Rate DSL Asymmetric: either 22/3 or 13/3 Mbps downstream/upstream Symmetric: 13, 9, or 6 Mbps each direction Data band: 1 – 12 MHz DMT and single carrier modulation supported DMT VDSL essentially higher speed version of G.DMT ADSL Introduction


Slide35: A Digital Communications System Encoder maps a group of message bits to data symbols Modulator maps these symbols to analog waveforms Demodulator maps received waveforms back to symbols Decoder maps the symbols back to binary message bits Introduction


Intersymbol Interference (ISI): Intersymbol Interference (ISI) Ideal channel Impulse response is impulse Flat frequency response Non-ideal channel Causes ISI Channel memory Magnitude and phase variation Received symbol is weighted sum of neighboring symbols Weights are determined by channel impulse response Introduction


Combat ISI with Equalization: Combat ISI with Equalization Equalization because channel response is not flat Zero-forcing equalizer Inverts channel Flattens freq. response Amplifies noise MMSE equalizer Optimizes trade-off between noise amplification and ISI Decision-feedback equalizer Increases complexity Propagates error Introduction


Cyclic Prefix: Cyclic Prefix cyclic prefix equal to be removed Repeated symbol * = Introduction


Open Issues for Multicarrier Modulation: Open Issues for Multicarrier Modulation Advantages Efficient use of bandwidth without full channel equalization Robust against impulsive noise and narrowband interference Dynamic rate adaptation Disadvantages Transmitter: High signal peak-to-average power ratio Receiver: Sensitive to frequency and phase offset in carriers Open issues Pulse shapes of subchannels (orthogonal, efficient realization) Channel equalizer design (increase bit rate, reduce complexity) Synchronization (timing recovery, symbol synchronization) Bit loading (allocation of bits in each subchannel) Echo cancellation Multicarrier Modulation


TEQ Algorithm: TEQ Algorithm ADSL standards Set aside 1024 frames (~.25s) for TEQ estimation Reserved ~16,000 frames for channel and noise estimation for the purpose of SNR calculation TEQ is estimated before the SNR calculations Noise power and channel impulse response can be estimated before time slot reserved for TEQ if the TEQ algorithm needs that information Conventional Equalizer


Single-FIR Time-Domain Equalizer Design Methods: Single-FIR Time-Domain Equalizer Design Methods All methods below perform optimization at TEQ output Minimizing the mean squared error Minimize mean squared error (MMSE) method [Chow & Cioffi, 1992] Geometric SNR method [Al-Dhahir & Cioffi, 1996] Minimizing energy outside of shortened (equalized) channel impulse response Maximum Shortening SNR method [Melsa, Younce & Rohrs, 1996] Divide-and-conquer methods [Lu, Evans, Clark, 2000] Minimum ISI method [Arslan, Evans & Kiaei, 2000] Maximizing bit rate [Arslan, Evans & Kiaei, 2000] Implementation Geometric SNR is difficult to automate (requires human intervention) Maximum bit rate method needs nonlinear optimization solver Other methods implemented on fixed-point digital signal processors Conventional Equalizer


Minimum Mean Squared Error (MMSE) TEQ: Minimum Mean Squared Error (MMSE) TEQ O selects the proper part out of Rx|y corresponding to the delay  Conventional Equalizer


Near-optimal Minimum-ISI (Min-ISI) TEQ Design: Near-optimal Minimum-ISI (Min-ISI) TEQ Design Generalizes MSSNR method by frequency weighting ISI ISI power in ith subchannel is Minimize ISI power as a frequency weighted sum of subchannel ISI Constrain signal path gain to one to prevent all-zero solution Solution is a generalized eigenvector of X and Y Possible weightings Amplify ISI objective function in subchannels with low noise power (high SNR) to put ISI in low SNR bins: Set weighting equal to input power spectrum: Set weighting to be constant in all subchannels (MSSNR): Performance virtually equal to MBR (optimal) method Conventional Equalizer


Efficient Implementations of Min-ISI Method: Efficient Implementations of Min-ISI Method Generalized eigenvalue problem can solved with generalized power iteration: Recursively calculate diagonal elements of X and Y from first column [Wu, Arslan, Evans, 2000] Conventional Equalizer


Motivation for Divide-and-Conquer Methods: Motivation for Divide-and-Conquer Methods Fast methods for implementing Maximum SSNR method Maximum SSNR Method For each , maximum SSNR method requires Multiplications: Additions: Divisions: Exhaustive search for the optimal delay  Divide Lw TEQ taps into (Lw - 1) two-tap filters in cascade Design first two-tap filter then second and so forth (greedy approach) Develop heuristic to estimate the optimal delay Conventional Equalizer


Divide-and-Conquer Approach: Divide-and-Conquer Approach The ith two-tap filter is initialized as either Unit tap constraint (UTC) Unit norm constraint (UNC) Calculate best gi or i by using a greedy approach either by Minimizing (Divide-and-conquer TEQ minimization) Minimizing energy in hwall (Divide-and conquer TEQ cancellation) Convolve two-tap filters to obtain TEQ Conventional Equalizer


Divide-and-Conquer TEQ Minimization (UTC): Divide-and-Conquer TEQ Minimization (UTC) At ith iteration, minimize Ji over gi Closed-form solution Conventional Equalizer


Divide-and-Conquer TEQ Minimization (UNC): Divide-and-Conquer TEQ Minimization (UNC) At ith iteration, minimize Ji over i where Calculate i in the same way as gi for UTC version of this method Conventional Equalizer


Divide-and-Conquer TEQ Cancellation (UTC): Divide-and-Conquer TEQ Cancellation (UTC) At ith iteration, minimize Ji over gi Closed-form solution for the ith two-tap FIR filter Conventional Equalizer


Divide-and-Conquer TEQ Cancellation (UNC): Divide-and-Conquer TEQ Cancellation (UNC) At ith iteration, minimize Ji over I Closed-form solution Conventional Equalizer


Computational Complexity: Computational Complexity Computational complexity for each candidate  Divide-and-conquer methods vs. maximum SSNR method Reduces multiplications, additions, divisions, and memory No matrix calculations (saves on memory accesses) Avoids matrix inversion, and eigenvalue and Cholesky decompositions G.DMT ADSL Lh = 512  = 32 Lw = 21 Conventional Equalizer


Heuristic Search for the Optimal Delay: Heuristic Search for the Optimal Delay Estimate optimal delay  before computing TEQ taps Total computational cost Multiplications: Additions: Divisions: Performance of heuristic vs. exhaustive search Reduce computational complexity by factor of 500 2% loss in SSNR for TEQ with four taps or more 8% loss in SSNR for two-tap TEQ Conventional Equalizer


Comparison of Earlier Methods: Comparison of Earlier Methods Conventional Equalizer


MBR TEQ vs. Geometric TEQ: MBR TEQ vs. Geometric TEQ Conventional Equalizer


Min-ISI TEQ vs. MSSNR TEQ: Min-ISI TEQ vs. MSSNR TEQ Min-ISI weights ISI power with the SNR Residual ISI power should be placed in high noise frequency bands Conventional Equalizer


Bit Rate vs. Cyclic Prefix (CP) Size: Bit Rate vs. Cyclic Prefix (CP) Size Matched filter bound decreases because CP has no new information Min-ISI and MBR achieve bound with 16-sample CP Other design methods are erratic MGSNR better for 15-28 sample CPs input power 23 dBm noise power -140 dBm/Hz crosstalk noise 8 ADSL disturbers TEQ taps (Lw) 17 FFT size (N) 512 coding gain 4.2 dB margin 6 dB Conventional Equalizer


Simulation Results: Simulation Results Min-ISI, MBR, and MSSNR achieve matched filter bound owith CP of 27 samples Min-ISI with 13-sample CP beats MMSE with 32-sample CP MMSE is worst input power 23 dBm noise power -140 dBm/Hz crosstalk noise 8 ADSL disturbers TEQ taps (Lw) 3 FFT size (N) 512 coding gain 4.2 dB margin 6 dB Conventional Equalizer


Bit Allocation Comparison: Bit Allocation Comparison AWG 26 Loop: 12000 ft + AWGN Simulation NEXT from 24 DSL disturbers 32-tap equalizers: least squares training used for per-tone equalizer Per-Tone Equalizer


Subchannel SNR: Subchannel SNR Per-Tone Equalizer


Frequency-Domain Per-Tone Equalizer: Frequency-Domain Per-Tone Equalizer Rearrange computation of FFT coefficient for tone i [Van Acker, Leus, Moonen, van de Wiel, Pollet, 2001] Zi = Di rowi(QN ) Y w = rowi(QN Y) ( w Di ) QN Y produces N  Lw complex-valued matrix produced by sliding FFT Zi is inner product of ith row of QN Y (complex) and w Di (complex) TEQ has been moved into FEQ to create multi-tap FEQ as linear combiner After FFT demodulation, each tone equalized separately Equalize each carrier independently of other carriers (N/2 carriers) Maximize bit rate at output of FEQ by maximizing subchannel SNR Sliding FFT to produce N  Lw matrix product QN Y Receive one ADSL frame (symbol + cyclic prefix) of N + n samples Take FFT of first N samples to form the first column Advance one sample Take FFT of N samples to form the second column, etc. Per-Tone Equalizer


Per-Tone Equalizer: Implementation Complexity: Per-Tone Equalizer: Implementation Complexity Per-Tone Equalizer


Dual-Path TEQ (Simulated Channel): Dual-Path TEQ (Simulated Channel) Optimized for subchannel 2-250 Optimized for subchannel 2-30 Dual-Path Equalizer


Motorola CopperGold ADSL Chip: Motorola CopperGold ADSL Chip Announced in March 1998 5 million transistors, 144 pins, clocked at 55 MHz 1.5 W power consumption DMT processor consists Motorola MC56300 DSP core Several application specific ICs 512-point FFT 17-tap FIR filter for time-domain channel equalization based on MMSE method (20 bits precision per tap) DSP core and memory occupies about 1/3 of chip area