ADVANCED ALGORITHMS FOR EQUALIZATION ON ADSL CHANNEL

Similar documents
Time and Frequency Domain Equalization

Optimal Transmit Spectra for Communication on Digital Subscriber Lines

Module: Digital Communications. Experiment 784. DSL Transmission. Institut für Nachrichtentechnik E-8 Technische Universität Hamburg-Harburg

RADIO FREQUENCY INTERFERENCE AND CAPACITY REDUCTION IN DSL

Capacity Limits of MIMO Channels

Implementation of Digital Signal Processing: Some Background on GFSK Modulation

Evolution from Voiceband to Broadband Internet Access

INTER CARRIER INTERFERENCE CANCELLATION IN HIGH SPEED OFDM SYSTEM Y. Naveena *1, K. Upendra Chowdary 2

VDSL2 A feasible Solution for Last Mile

SC-FDMA and LTE Uplink Physical Layer Design

QAM Demodulation. Performance Conclusion. o o o o o. (Nyquist shaping, Clock & Carrier Recovery, AGC, Adaptive Equaliser) o o. Wireless Communications

Digital Subscriber Line (DSL) Transmission Methods

ADVANCED APPLICATIONS OF ELECTRICAL ENGINEERING

TELECOMMUNICATIONS STANDARDS ADVISORY COMMITTEE WORKING GROUP ON COMMON CONNECTION STANDARDS (CCS)

Efficient Data Recovery scheme in PTS-Based OFDM systems with MATRIX Formulation

MIMO CHANNEL CAPACITY

Public Switched Telephone System

Detecting Bridged Tap and Noise Interference in VDSL2 Access Networks using the JDSU SmartClass TPS

Non-Data Aided Carrier Offset Compensation for SDR Implementation

Optimum Frequency-Domain Partial Response Encoding in OFDM System

Broadcast digital subscriber lines using discrete multitone for broadband access

DSL Spectrum Management

Enhancing the SNR of the Fiber Optic Rotation Sensor using the LMS Algorithm

(Refer Slide Time: 2:10)

COMMITTEE T1 TELECOMMUNICATIONS Working Group T1E1.4 (DSL Access) Ottawa, Canada; June 7, 1999

4 Digital Video Signal According to ITU-BT.R.601 (CCIR 601) 43

Introduction to Digital Subscriber s Line (DSL)

Final Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones

ISI Mitigation in Image Data for Wireless Wideband Communications Receivers using Adjustment of Estimated Flat Fading Errors

Spectrum analyzer with USRP, GNU Radio and MATLAB

Optimal Signaling Strategies for Symmetric and Asymmetric Bit-Rate Communication Services in the Presence of Crosstalk

Digital Subscriber Line (DSL)

DVB-T BER MEASUREMENTS IN THE PRESENCE OF ADJACENT CHANNEL AND CO-CHANNEL ANALOGUE TELEVISION INTERFERENCE

Chapter 9 Using Telephone and Cable Networks for Data Transmission

Revision of Lecture Eighteen

Course Curriculum for Master Degree in Electrical Engineering/Wireless Communications

A SIMULATION STUDY ON SPACE-TIME EQUALIZATION FOR MOBILE BROADBAND COMMUNICATION IN AN INDUSTRIAL INDOOR ENVIRONMENT

Adaptive Equalization of binary encoded signals Using LMS Algorithm

How DSL Works. by Curt Franklin

Module 13 : Measurements on Fiber Optic Systems

International Journal of Computer Sciences and Engineering. Research Paper Volume-4, Issue-4 E-ISSN:

An Investigation into Time-Domain Approach for OFDM Channel Estimation

PAPR and Bandwidth Analysis of SISO-OFDM/WOFDM and MIMO OFDM/WOFDM (Wimax) for Multi-Path Fading Channels

MATRIX TECHNICAL NOTES

DSL: An Overview. By M. V. Ramana Murthy. All Rights Reserved

Department of Electrical and Computer Engineering Ben-Gurion University of the Negev. LAB 1 - Introduction to USRP

Joint Optimal Pilot Placement and Space Frequency (SF) Code Design for MIMO-OFDM Systems

Evaluation Criteria for ADSL AFE1302

PHASE ESTIMATION ALGORITHM FOR FREQUENCY HOPPED BINARY PSK AND DPSK WAVEFORMS WITH SMALL NUMBER OF REFERENCE SYMBOLS

POTENTIAL OF STATE-FEEDBACK CONTROL FOR MACHINE TOOLS DRIVES

Image Compression through DCT and Huffman Coding Technique

Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network

Data Transmission. Data Communications Model. CSE 3461 / 5461: Computer Networking & Internet Technologies. Presentation B

The Effect of Network Cabling on Bit Error Rate Performance. By Paul Kish NORDX/CDT

Simulation and Best Design of an Optical Single Channel in Optical Communication Network

RF Measurements Using a Modular Digitizer

Advanced Signal Processing and Digital Noise Reduction

Linear Algebra Review. Vectors

Digital Modulation. David Tipper. Department of Information Science and Telecommunications University of Pittsburgh. Typical Communication System

MATLAB-based Applications for Image Processing and Image Quality Assessment Part II: Experimental Results

ADSL TUTORIAL. Figure 1: Typical DSL system.

Digital Communications

Multihopping for OFDM based Wireless Networks

5 Signal Design for Bandlimited Channels

Lezione 6 Communications Blockset

NCSS Statistical Software Principal Components Regression. In ordinary least squares, the regression coefficients are estimated using the formula ( )

Wireless Communication and RF System Design Using MATLAB and Simulink Giorgia Zucchelli Technical Marketing RF & Mixed-Signal

Network Requirements for DSL systems, (ADSL through G.Fast) (A summarized view)

Dream DRM Receiver Documentation

Agilent Creating Multi-tone Signals With the N7509A Waveform Generation Toolbox. Application Note

Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel

RF SYSTEM DESIGN OF TRANSCEIVERS FOR WIRELESS COMMUNICATIONS

Dynatel Advanced Modular System 965AMS 30-Megahertz Spectrum Analyzer

: Instructor

Nonlinear Iterative Partial Least Squares Method

JPEG Image Compression by Using DCT

Evaluating channel estimation methods for p systems. Master of Science Thesis in Communication Engineering MATTIAS HERMANSSON VIKTOR SKODA

Optimizing IP3 and ACPR Measurements

HowHow To Choose A Good Stock Broker

Maximizing Receiver Dynamic Range for Spectrum Monitoring

XDSL TECHNIQUES FOR POWER LINE COMMUNICATIONS

by the matrix A results in a vector which is a reflection of the given

18-759: Wireless Networks Lecture 18: Cellular. Overview

Black Box Explains: DSL

BER Performance Analysis of SSB-QPSK over AWGN and Rayleigh Channel

How Enhanced DSL Technologies Optimize the Last Copper Mile By John Williams

An introduction to OBJECTIVE ASSESSMENT OF IMAGE QUALITY. Harrison H. Barrett University of Arizona Tucson, AZ

Broadband access. Nils Holte, NTNU. NTNU Department of Telecommunications Kursdagene ved NTNU, Digitale telenett, 9. januar

Future Proof Telecommunications Networks with VDSL2

MASTER'S THESIS. Improved Power Control for GSM/EDGE

LTE PHY Fundamentals Roger Piqueras Jover

Research on the UHF RFID Channel Coding Technology based on Simulink

Course overview Processamento de sinais 2009/10 LEA

MSB MODULATION DOUBLES CABLE TV CAPACITY Harold R. Walker and Bohdan Stryzak Pegasus Data Systems ( 5/12/06) pegasusdat@aol.com

CDMA TECHNOLOGY. Brief Working of CDMA

Estimation and Equalization of Fiber-Wireless Uplink for Multiuser CDMA 4g Networks

Large-Capacity Optical Transmission Technologies Supporting the Optical Submarine Cable System

The front end of the receiver performs the frequency translation, channel selection and amplification of the signal.

%Part of Telecommunication simulations course, Spring 2006 %Harri Saarnisaari, CWC

Computer exercise 2: Least Mean Square (LMS)

Transcription:

ADVANCED ALGORITHMS FOR EQUALIZATION ON ADSL CHANNEL T. Mazanec Institute of Information Theory and Automation, Dept. of Signal Processing Abstract Digital subscriber line modems equalize response of line (channel) to fight with interferences and line dispersion which down the bit-rate of transmission. Main equalization principle is Channel shortening which is the base for time domain equalizers (TEQ). Many TEQ algorithms have been already proposed, mainly in theoretical sense. With growth of hardware performance, more complex methods can be applied in practice. Thus a proper simulations and fast implementations are necessary to achieve this. We developed a toolbox which implements some simple and advanced time domain equalization algorithms and simulates ADSL transmission line with reference channels (loops). This paper introduces implementation details and comparison of selected equalization algorithms. 1 Introduction Asymmetric digital subscriber line (ADSL) systems are wire-line based and mostly run on metallic cables which were designed for transmission of voice-band telephone signals. The crucial task of such system is restoration of degraded signal at receiver modem. Equalizers, adaptive digital filters, can do much of this work. The aim of this work is focused in time-domain equalizers particularly in advanced algorithms which could lead to higher bit-rates and or lower error rates. Many TEQ algorithms have been already proposed, mainly in theoretical sense. With growth of hardware performance, more complex methods can be applied in practice. However before their use in ADSL box these algorithms has to be simulated and their performance vs. computational cost should be examined. In this paper we present Matlab toolbox which implements selected TEQ algorithms and simulates ADSL transmission line. The paper is organized as follows: Section 2 briefly describes ADSL transmission system, Section 3 introduces time-domain equalization, gives a equalizer fundamentals and classification, Section 4 separately presents each TEQ algorithms in details than follow a section which shows some results and paper conclusion. 2 System description Transmission on ADSL goes in brief: data are partitioned, modulated by discrete multitone modulation (DMT) and cyclic prefix is added. After transmitted signal pass through channel equalizer do its restoration. Cyclic prefix is removed and desired symbols are DMT demodulated. Our implementation of ADSL downstream transmission line follows the ADSL transmission chain. Implemented transmitter maintain system setup, partitioning of input sequence, assembling of training sequence, discrete multitone modulation (DMT) and adding of cyclic prefix. Effect of passing the channel is simulated involving ADSL reference loops and custom noise models. Implemented receiver includes equalizer, prefix remover, DMT demodulator and QAM detector. Bitloading behavior based on waterfilling principle [4] has been also included. With effort of more control over channel bitloading an adjustable masking of bitload was added as extension to regular waterfilling. Transmission with channel equalizer basically operates in two different stages:

1. the training stage where the pseudo-random sequence is transmitted while equalizer adapts its filters at the receiver. Depending on the channel properties bitloading is also done here. 2. the transmission stage which maintain regular transmission of user data. Both parts, equalizer update and user data transmission, are implemented in our toolbox. Presented performance measures in this paper are based on measurements in stage two, i.e. on the random user data sent through a channel. 3 Time domain equalization in ADSL Main equalization principle in time domain, channel shortening, efforts the channel response in conjunction with equalizer response to be less distorting than channel response itself. Timedomain equalizers are based on different algorithms and so there are several different types of them. Considering a maximum bit-rate through system as equalizer optimum there are complex and non-smooth mathematical relationships between optimum and channel (system) properties. We have analyzed and implemented TEQ based on mean square error optimization, per-tone channel properties and one blind optimization method. Algorithms based on mean square error (MSE) follow the system model shown on figure 1. These algorithms are trying to find optimal system delay ( ), target impulse response (TIR) and equalizer coefficients (TEQ) to shorten system impulse response for given channel impulse response (CIR). n k x k CIR h y k TEQ w + e k Delay TIR b Figure 1: System model of TEQ with MSE optimization These MMSE algorithms involve Unit Tap Constraint (UTC), Unit Energy Constraint (UEC) and theirs alternates. Computation of such algorithms is done by finding minimum of a MSE cost function with proper constraint to exclude trivial solutions. This practically leads to eigenvalue problem similar to (1). Cw = λw, (1) where C is composite matrix, w is vector of equalizer coefficients and λ is eigenvalue. Several channel properties can be used for per-tone analysis. Optimizations based on these properties usually identify useful and useless parts of channel and minimize their ratio. Another optimization is driven by overall delay-spread of the channel. Solution of these algorithms on per-tone basis can always yield to generalized eigenvalue problem [1]. Generalized Rayleigh quotient (2) fits well as an expression of such solution. Note that if one of composite matrices could form a constraint while the other involves the variables, described generalized eigenvalue leads to the standard eigenvalue decomposition. w opt = arg min w w T Aw w T Bw, (2) where A, B are composite matrices and w is vector of equalizer coefficients. matrices A, B depend on criteria of selected optimization method. Structure of

Algorithms covered by Rayleigh quotients are in particular: Maximum Shortening SNR (MSSNR), Minimum Inter-Symbol Interference (MinISI), Minimum Delay Spread (MDS) and Carrier Nulling Algorithm (CNA). Geometric SNR, mentioned above, leads to algorithms of Maximum Geometric SNR (MGSNR) and Maximum Bit-rate (MBR) which need multiple Rayleigh quotients to solve them. Note that multiple Rayleigh quotients problem, i.e. to find extreme of their product, requires non-linear optimization techniques. 4 TEQ algorithms and implementation details An equalizer is viewed, in this paper, as usual adaptive filter and is trained by known (predefined) training symbol sequence. Optimization of equalizer could be done by iterating over delay (case of model 1) or by vector optimization for selected equalizer coefficients. The first mentioned is much simple to implement whereas the second needs to iterate across vector space and so Matlab Optimization toolbox was chosen to handle this. Initial conditions of filter coefficients are significant particularly for CNA and MDS algorithms. Multiple Rayleigh quotients based algorithms also need initialization but it has to be already adapted filter coefficients, possibly by a fast algorithm such UTC. 4.1 MSE based TEQ with unit tap constraint (UTC) Algorithm iterates over the delay,, and includes target response (TIR). Composite matrix C is assembled of transmitted and received signal correlation matrices and delayed crosscorrelation matrix. The most significant diagonal element of C gives the index i of unitary filter tap in each iteration. Enumerating MSE, defined by (3), for each iteration leads to the least MSE value and thereby to equalizer optimum. where i is the index of unitary filter tap. MSE UT C = 1 C T (i, i), (3) Optimal equalizer coefficients, w, are consequently given by (4) with index i corresponding to optimal. b = C T (:, i) C T (i, i) w opt = R 1 yy R T xy/opt b (4) where b is the vector of TIR response, C T (:, i) mean i-th column of C T, R yy is correlation matrix of received signal and R xy/opt is crosscorrelation matrix optimally delayed. 4.2 MSE based TEQ with unit energy constraint (UEC) Energy constrained MSE is another algorithm which iterates over the delay,, and includes target response TIR. Since the energy constraint (5) involves properties of transmitted/received signals and not just unitary filter tap, eigenvalue decomposition has to be applied on composite matrix C. Eigen-decomposition results in MSE value which corresponds to the least eigenvalue (6) and in target response determined by eigenvector of the least eigenvalue (7). b T R xx b = 1, w T R yy w = 1, (5) where R xx is correlation matrix of transmitted signal and R yy is correlation matrix of received signal.

[λ, v] = EVD{C} MSE = λ min (6) b = v min (7) Minimal MSE value and corresponding TIR vector, b, lead to optimal equalizer coefficients, w, by equation (8). w opt = R 1 yy R T xy/opt b, (8) 4.3 SNR shortening (MSSNR) algorithm Shortening SNR is driven by energy ratio of inner and outer part of windowed channel response. Algorithm iterates over delay and value of this delay determines the starting row of inner matrix, H win, which is extracted from convolution matrix H given by channel response, h, and number of filter taps, N w. The inner matrix, H win, has a dimension of (ν N w ) where ν is the length of cyclic prefix. Outer part consists of both H wall1,2 matrices (9). [ H T = H wall1 H win } {{ } delay } {{ } ν H wall2 ] (9) Composing energy matrices according to (10) and applying eigenvalue decomposition (11) over possible delays allows to find the maximum of energy given by each inner window part, i.e.: the highest of all eigenvalues determines optimal delay and corresponding eigenvector which gives desired equalizer coefficients (12). A 1/2 = chol { H T wall H } wall B = H T winh win C = (A 1/2 ) T B A 1/2 (10) [λ, v] = EVD{C} (11) w opt = (A 1/2 ) 1 v opt (12) 4.4 Minimum delay spread (MDS) Usage of cyclic prefix doesn t cover effects of whole channel response in ADSL. Delay spread was defined as a disturbing influence measure of system response (channel conj. equalizer). It follows proposed fact that further parts of system response, in time and related to CP, has more disturbing influence on system. With system response (c = h w) equation (13) defines the delay spread, D, of the system. Iterating over equalizer coefficients, w, and searching for the least delay spread, D, value leads to optimal equalizer design. D = 1 E N+T 2 l=0 (l l) 2 c[l] 2, (13)

where energy, E, and mean spread value, l, are defined by (14) E = N+T 2 l=0 N+T c[l] 2 1 2, l = E l=0 l c[l] 2 (14) From the implementation point of view delay spread (13) is enumerated and Matlab function fminsearch.m is used to find the minimum. Function origins from Optimization toolbox and probes a vector space of the equalizer coefficients using Simplex search method. Note that eligible initial conditions ensures reliable convergence of algorithm. 4.5 Carrier nulling (CNA) An equalizer based on CNA adapts itself to keep zero energy on unused tones which were transmitted with no information. This means that any energy received on unused tones comes only from channel interferences. The CNA method is obviously blind-method and note that there cannot be proved that CNA really leads to channel shortening [1]. Zeroing of unused carriers can be realized by finding minimum of cost function (15) which explores energy values of unused tones at receiver input Y. J = i S E [ F N [i, :]Y k w 2], (15) where F N [i, :] represents i-th row of DFT matrix, S is a set of null-carriers and Y k is matrix of received signal with dimension N w N F F T. Minimum of cost function is given by enumerating within Simplex-searching method which is provided by fminsearch.m. Note that eligible initial conditions ensures reliable convergence of algorithm. 4.6 Maximum of Geometric SNR (MGSNR) This algorithm exploits overall SNR measure (Geometric SNR) of the channel. The Geometric SNR involves signal to noise ratio on each used tone (SNR i ) and it s directly related to achievable bit-rate. With condition of rather higher channel SNR the Geometric SNR is given by (16). ( ) 1/Nu GSNR(w) SNR i. (16) where S is a set of used tones and Nu is the number of used tones. i S Author of [1] uses channel model (fig. 1) in spectral representation to express geometric SNR depending on filter coefficients (17). GSNR(w, b) σ 2 x ( i S B i 2 σ 2 n,i W i 2 ) 1/Nu, (17) where B i 2 and W i 2 represent frequency response of filters, σx 2 is power of transmitted signal and σn,i 2 is power of noise for each tone.

The cost function (18), proposed by [1], allows to find an optimal equalizer design in mean of multiple Rayleigh quotients. J(b) = 1 ln B i 2 N u i S = 1 ln(b T Q i b), (18) N u where Q i = F N [i, 1 : ν + 1] H F N [i, 1 : ν + 1] is composition of DFT matrix. i S Initial vector of coefficients and MSE value as an initial constraint are obtained by other TEQ algorithm (e.g.: UTC). Maximum GSNR method itself uses Constrained optimization where the cost function (18) and the MSE constraint (19) are evaluated across TIR, b, vector space and additional constraining conditions (20) are kept. MSE constraint indicates positive progress of optimization and the other constraint keeps solution non-trivial. The constrained optimization is provided by function fmincon.m of Matlab Optimization toolbox. where C is a composite matrix of signal (cross-)correlations. MSE = b T C b, (19) MSE < MSE init b T b = 1 (20) Optimal equalizer coefficients are obtained from optimal TIR coefficients by (21). w opt = R 1 yy R T xy b opt, (21) where R yy is received signal correlation matrix and R xy is crosscorrelation matrix. 5 Simulation results All the equalizer algorithms, we had implemented, were tested within our toolbox. An example simulation results are presented on next figures. Figures 2a and 2b show results for reference channel loop CSA #6. Figures 3a and 3b show results for reference channel loop CSA #3. Simulation conditions common for both reference loops were: Random user data was given by normally distributed random sequence which were partitioned to 500 of different data symbols. Noise added to channel reference was a custom noise model measured on concrete metallic cables. Model was provided by co-operative Department of Telecommunication Engineering, FEE CTU Prague. SNR of transmitted signal and added noise was set in range from 30 to 90dB. Each simulation for particular equalizer and SNR was repeated ten-times to reach some statistical independence. Bitloading was computed for each channel loop with an adjustable masking. Each carrier had the capability to carry up to 11 bits, i.e. up to 2048-QAM could be used on each carrier.

Lower band of twenty carriers was left unused as ISDN/POTS band. Total number of usable carriers was then 235. Dimension of FFT in DMT (de)modulator was 512. Length of cyclic prefix was 40 samples long, i.e. each symbol was 552 samples long. Lengths of equalizer filter TEQ and target impulse response TIR were set to 32. System delay could vary from 3 to 39 samples. Both figures on the left side (2a and 3a) show a bit-rates which were achieved by our customized bitloading algorithm for given channel loop. Figures on the right (2b and 3b) show the graphs of bit-error ratio established for varied SNR. 4.5 Bitload: Bitrate = f (SNR) 3 x 10 3 aber = f (SNR) 4 3.5 3 2.5 2 UEC UTC MINISI MBR MGSNR MDS Bitrate [Mbps] 2.5 2 aber [ ] 1.5 1.5 1 1 0.5 0.5 0 30 40 50 60 70 80 90 SNR [db] 0 30 40 50 60 70 80 90 SNR [db] Figure 2: Example simulation results for CSA #6: a) achieved bit-rates for given SNR, b) average system bit-error ratios for given SNR 4.5 Bitload: Bitrate = f (SNR) 0.06 aber = f (SNR) 4 3.5 3 0.05 0.04 UEC UTC MSSNR MINISI MBR MGSNR MDS CNA Bitrate [Mbps] 2.5 2 aber [ ] 0.03 1.5 0.02 1 0.01 0.5 0 30 40 50 60 70 80 90 SNR [db] 0 30 40 50 60 70 80 90 SNR [db] Figure 3: Example simulation results for CSA #3: a) achieved bit-rates for given SNR, b) average system bit-error ratios for given SNR 6 Conclusions Presented toolbox is a part of the project which is pointed to broadband access networks. Nowadays the toolbox provides functional implementation of equalizers within ADSL transmission system and serve mostly for purposes of verification.

Bitloading algorithm has a significant influence on bit-error ratio (BER). Implemented bitloading is based on waterfilling principle, but waterfilling self has a trend to overcast so we had to adjust this behavior. This adjusting (reducing) of bitload with growing channel SNR is noticeable on figures 2a and 3a in Simulation results section. Reducing of bitload also cause some peaks on bit-error graphs (fig. 2b, 3b). Simulation results shown in previous section were done within two different channel loops. Resulting error ratios reached by MSSNR and CNA methods are omitted in case of loop CSA #6, because theirs BER values were nearly erroneous in comparison with the rest of methods. Channel loop CSA #3 has a lot of tappings opposite to CSA #6 loop which has none. We noticed, that some of used algorithms have significantly lower BER within tapped channels namely MSSNR and MinISI. It has been emphasized that CNA is a blind optimization method and it doesn t lead to channel shortening. Despite of such properties it gives a satisfying results for tapped channels (see fig. 3b). Acknowledgements This work was supported by Academy of Sciences of the Czech Republic under project no. 1ET300750402. References [1] G. Ysebaert. Equalization and echo Cancellation in DMT-based Systems. SISTA-ESAT K.U. Leuven, Belgium, April 2004. [2] J. A. C. Bingham. ADSL, VDSL and Multicarrier Modulation. A Wiley-Interscience Publication, John Wiley & Sons, Inc., New York, USA, 2000. [3] J. M. Cioffi, N. M. W. Al-Dhahir. Efficiently Computed Reduced-Parameter Input-Aided MMSE Equalizers for ML Detection: A Unified Approach. IEEE Trans. on Information Theory, 42(3):903 915, May 1996. [4] K. Van Acker. Equalization and Echo Cancellation for DMT Modems. SISTA-ESAT K.U. Leuven, Belgium, January 2001. Tomáš Mazanec ÚTIA AV ČR, P. O. Box 18, 182 08 Prague, Czech Republic, +420-2-6605 2472, mazanec@utia.cas.cz