adaptive equalizers

ADAPTIVE EQUALIZERS http://akhisar.sdsu.edu/abut/EE557/StudentProjects/hulyas/

1 of 19 6/21/2007 3:49 PM

ADAPTIVE EQUALIZER EXPERIMENTSby

Hulya SeferogluFaculty of Engineering and Natural Science, Sabanci University, Istanbul, Turkey

Spring 20041. IntroductionThe goal of equalizers is to eliminate intersymbol interference (ISI) and the additive noise as much as possible.Intersymbol interference arises because of the spreading of a transmitted pulse due to the dispersive nature ofthe channel, which results in overlap of adjacent pulses. In Fig. 1, there is a four-level pulse amplitudemodulated signal (PAM), x(t). This signal is transmitted through the channel with impulse response h(t). Thennoise n(t) is added. The received signal r(t) is a distorted signal.

Figure 1: Block diagram of transmission channel

Equalizers are used to overcome the negative effects of the channel. In general, equalization is partitioned intotwo broad categories;

Maximum likelihood sequence estimation (MLSE) which entails making measurement of channelimpulse response and then providing a means for adjusting the receiver to the transmission environment.(Example: Viterbi equalization)Equalization with filters, uses filters to compansate the distorted pulses. The general channel andequalizer pair is shown in Figure.2.

Figure 2: General channel and equalizer pair

These type of equalizers can be grouped as preset or adaptive equalizers. Preset equalizers assume that thechannel is time invariant and try to find H(f) and design equalizer depending on H(f). The examples of these


2 of 19 6/21/2007 3:49 PM

equalizers are zero forcing equalizer, minimum mean square error equalizer, and desicion feedback equalizer.Adaptive equalizers assume channel is time varying channel and try to design equalizer filter whose filtercoefficients are varying in time according to the change of channel, and try to eliminate ISI and additive noiseat each time. The implicit assumption of adaptive equalizers is that the channel is varying slowly. In the following, there will be brief explanation on how adaptive equalizers work, then linear minimum meansquare error equalizer (stochastic gradient algorithm) with simulations and adaptive desicion feedbackequalizer with simulations will be shown.

2. Brief overview of adaptive equalizersThe general block diagram of an adaptive equalizer is shown in Fig. 3.

Figure 3: General block diagram of an adaptive equalizer The working principles of adaptive equalizers are in the following:

The received signal is applied to receive filter. In here, receive filter is not matched filter. Because we donot know the channel impulse response. The receive filter in here is just a low-pass filter that rejects allout of band noise.The output of the recive filter is sampled at the symbol rate or twice the symbol rate.Sampled signal is applied to adaptive transversal filter equalizer. Transversal filters are actually FIRdiscrete time filters.The object is to adapt the coefficients to minimize the noise and intersymbol interference (depending onthe type of equalizer) at the output.The adaptation of the equalizer is driven by an error signal.

There are two modes that adaptive equalizers work;

Decision Directed Mode: This means that the receiver decisions are used to generate the error signal. Decision directed equalizer adjustment is effective in tracking slow variations in the channel response.


3 of 19 6/21/2007 3:49 PM

However, this approach is not effective during initial acqusition .Training Mode: To make equalizer suitable in the initial acqusition duration, a training signal is needed.In this mode of operation, the transmitter generates a data symbol sequence known to the receiver. Thereceiver therefore, substitutes this known training signal in place of the slicer output. Once an agreedtime has elapsed, the slicer output is substituted and the actual data transmission begins.

3. Stochastic Gradient AlgorithmThe main idea behind stochastic gradient algorithm (linear adaptive equalizer) is to minimize the mean squareerror between the signals that one is the output of the equalizer, and another is the transmitted signal.However, since the number of samples that receiver gets is finite, mean square is calculated by using timeaverages instead of ensemble averages. Now that, there is an error definition, the aim is to find equalizercoefficients that minimize the mean square error. The resultant adaptation algorithm (it is also named LMSalgorithm) becomes; (3.1)

Where is the coefficient vector at time k+1 , is the coefficient vector at time k, is the step size

parameter, is the error signal at time k between the equalized signal and transmitted signal in training modeand between the equalized signal and the equalized and quantized signal in desicion directed mode. For furtherinformation about derivation of adaptation algorithm (3.1) and the working principle of general LMSalgorithm please refer to [1] , [2], and [3].In the following, there will be simulations of stochastic gradient algorithm for two different channels. Theimpulse response of the first channel is raised cosine function and it results spectral expansion, and the secondchannel is a channel having nulls on the spectrum. In addition, the first parts of the simulations will work onthe training mode and the second parts will work on the desicion directed mode. The simulations will beperformed for 3rd degree adaptive filter and 11th degree adaptive filter. Case I:

The degree of the adaptive filter is 11.The impulse response of the channel is a raised cosine function;

The signal applied to the channel consists of a Bernoulli sequence taking values with probability 0.5.The additive noise is Gaussian noise with mean zero, and variance .

The step size parameter of the adaptation algorithm (the filter) is for the training mode and


4 of 19 6/21/2007 3:49 PM

for the desicion directed mode.The overall signal-to-noise ratio; SNR = 26.9897 dBThe adaptive filter is working on training mode for the first 1000 samplesThe adaptive filter is working on desicion directed mode for the samples between 1000 samples and5000 samplesThe initial filter coefficients are equated zero. At each iteration these coefficients are modified and at thebeginning of desicion directed mode the filter coefficients of the last iteration of the training mode aretaken as initial coefficients.The Matlab code of this type of equalizer is adaptive_equalizer1.mThe equalized signal is passed through the slicer, the slicer is actually a quantizer. The rule of thequantizer in this simulation is that it quantizes the signal to 1 when the signal is greater than 0.5 andquantizes the signal to -1 when the signal is less than 0.5

Figure 4: Channel magnitude response


5 of 19 6/21/2007 3:49 PM

Figure 5: Original signal, observed signal, equalized signal and quantized signal in the training mode.

Figure 6: Error signals before/after the slicer while equalizer is on training mode.


6 of 19 6/21/2007 3:49 PM

Figure 7: Magnitude spectrum and impulse response of the equalizer working on training mode and at sample 1000

Figure 8: Original signal, observed signal, equalized signal and quantized signal in the desicion directed mode.


7 of 19 6/21/2007 3:49 PM

Figure 9: Error signals before the slicer and after the slicer while equalizer working on its desicion directed mode.

Figure 10: Magnitude spectrum and impulse response of the equalizer working on desicion directed mode and at sample 5000 Comments: Fig.4 shows that the channel frequency response of the transmission system behaves as a low-pass filter. Since


8 of 19 6/21/2007 3:49 PM

equalizers try to eliminate the negative effects of the channel, we can say that the adaptive equalizer should bea high-pass filter. Fig. 7 and 10 shows that our guess is true. If we examine the error signals, we can see that atthe beginning of the training mode there are errors. The reason of this is that the equalizer tries to adapt itselfto the channel and achives this after some period of time. Another point in here is that after training mode iscompleted, desicion directed mode begins. In desicion directed mode actual data transmission begins. Thereference signal is output of the equalizer instead of the training signal. In spite of this, the error level is stilllow in the desicion directed mode. The reason of this is that the equalizer adapted itself to the channel at theend of training mode. After this time the channel is not changed. The only change comes from the randomnessof the noise. However, if the channel is slowly varying channel instead of our channel, the equalizer continuesto track channel for some time duration. Even in our case, after sime time interval, error level becomes toincrease, in Fig. 9. To overcome this problem, training signal is sent after some time duration. If the number ofequalizer filter coefficients are smaller, for example, the number of coefficients is 3, the adaptation time in thetraining mode reduces, however, the amount of error in the desicion directed mode increases. The examplecode can be found in adaptive_equalizer2.m In the following, there are simulation results for a different channel. This channel has nulls on the spectrum. Case II:

The degree of the adaptive filter is 11.The impulse response of the channel is [0.2, -0.15, 1.0, 0.21, 0.03]. This channel has a spectral null inthe middle frequency region.The signal applied to the channel consists of a Bernoulli sequence taking values with probability 0.5The additive noise is Gaussian noise with mean zero, and variance .

The step size parameter of the adaptation algorithm (the filter) is for the training mode and

for the desicion directed mode.The overall signal-to-noise ratio; SNR = 26.9897 dBThe adaptive filter is working on training mode for the first 1000 samples.The adaptive filter is working on desicion directed mode for the samples between 1000 samples and5000 samples.The initial filter coefficients are equated zero. At each iteration these coefficients are modified and at thebeginning of desicion directed mode the filter coefficients of the last iteration of the training mode aretaken as initial coefficients.The Matlab code of this type of equalizer is adaptive_equalizer3.mThe equalized signal is passed through the slicer, the slicer is actually a quantizer. The rule of thequantizer in this simulation is that it quantizes the signal to 1 when the signal is greater than 0.5 andquantizes the signal to -1 when the signal is less than 0.5

In the following, there are simulation results of this case.


9 of 19 6/21/2007 3:49 PM

Figure 11: Channel magnitude response

Figure 12: Original signal, observed signal, equalized signal and quantized signal in the training mode.


10 of 19 6/21/2007 3:49 PM

Figure 13: Error signals before the slicer and after the slicer while equalizer working on its training mode.

Figure 14: Magnitude spectrum and impulse response of the equalizer working on training mode and at sample 1000


11 of 19 6/21/2007 3:49 PM


Figure 16: Error signals before the slicer and after the slicer while equalizer working on its desicion directed mode.


12 of 19 6/21/2007 3:49 PM

Figure 17: Magnitude spectrum and impulse response of the equalizer working on desicion directed mode and at sample 5000. Comments:In many ways Case II is similar to Case I. However, channel magnitude spectrum has a null in the middle frequencyregion. Due to this property of the channel, amount of error that equalizer results increase rapidly after training mode isended. (The average error in the desicion directed mode is E = -31.7064 dB). This drawback of linear adaptiveequalizers can be overcomed by using desicion feedback equalizer (DFE). In the following there is a brief explanation ofadaptive DFE and then simulations will be shown.

4. Adaptive Desicion Feedback EqualizerA decision feedback equalizer (DFE) is a nonlinear equalizer that uses previous detector decisions toeliminate the ISI on pulses that are currently being demodulated.The basic idea of a DFE is that if the values of the symbols previously detected are known (pastdecisions are assumed to be correct), then the ISI contributed by these symbols can be canceled outeactly the output of the forward filter by subtracting past symbols values with appropriate weighting. InFig. 18, there is a general structure of the adaptive desicion feedback equalizer.


13 of 19 6/21/2007 3:49 PM

Figure 18: Block diagram of the adaptive desicion feedbak equalizer

If we look at Fig. 18, we see that the estimated signal sequence becomes,

(4.1)

s are coefficients of the precursor equalizer, s are coefficients of the postcursor equalizer. N isthe number of precursor equalizer coefficients and M is the number of postcursor equalizer coefficients.Adaptive DFE algorithm is similar to stochastic gradient algorithm, with the important difference thatthe input to the causal portion of the filter is the decisions rather than the output of the precursorequalizer filter.This difference will obviously change the desired tap coefficients as well as reduce the noiseenhancement due to equalization.The derivation of a stochastic gradient algorithm for the DFE is a simple extension of the stochasticgradient algorithm for linear case. First, define an augmented vector of N+M coefficients,

(4.2)and an augmented input signal vector

(4.3) DFE slicer error can be expressed as,


14 of 19 6/21/2007 3:49 PM

(4.4) The adaptation algorithm becomes,

(4.5) In the following, there are simulations of adaptive DFE for the channel having spectral null on the middlefrequency range. The simulations for the raised cosine channel is not included here, because there is not anyperformance enhancement for this case. Therefore, we can say that adaptive DFE performs better for thechannels having spectral nulls. The Matlab code of adaptive DFE for raised cosine channel can be found inadaptive_equalizer4.m . Case:

The degree of the precursor equalizer is 5, and the degree of postcursor equalizer is 3.The impulse response of the channel is [0.2, -0.15, 1.0, 0.21, 0.03]. This channel has a spectral null inthe middle frequency region.The signal applied to the channel consists of a Bernoulli sequence taking values with probability 0.5The additive noise is Gaussian noise with mean zero, and variance .

The step size parameter of the precursor adaptation algorithm is for the training mode and

for the desicion directed mode, and the step size parameter of the postcursor

adaptation algortihm is for the training mode and for the desiciondirected mode.The overall signal-to-noise ratio; SNR = 26.9897 dBThe adaptive filter is working on training mode for the first 1000 samplesThe adaptive filter is working on desicion directed mode for the samples between 1000 and 5000.The initial filter coefficients are equated zero. At each iteration these coefficients are modified and at thebeginning of desicion directed mode the filter coefficients of the last iteration of the training mode aretaken as initial coefficients.The Matlab code of this type of equalizer is adaptive_equalizer5.mThe equalized signal is passed through the slicer, the slicer is actually a quantizer. The rule of thequantizer in this simulation is that it quantizes the signal to 1 when the signal is greater than 0.5 andquantizes the signal to -1 when the signal is less than 0.5

In the following, there are simulation results of this case.


15 of 19 6/21/2007 3:49 PM

Figure 19: Magnitude spectrum of the channel

Figure 20: Original signal, observed signal, equalized signal and quantized signal in the

training mode.


16 of 19 6/21/2007 3:49 PM

Figure 21: Error signals before the slicer and after the slicer while equalizer working on its training mode.

Figure 22: Magnitude response and impulse response of precursor equalizer working on its training mode and at sample 997.


17 of 19 6/21/2007 3:49 PM

Figure 23: Magnitude response and impulse response of postcursor equalizer working on its training mode and at sample 997.



18 of 19 6/21/2007 3:49 PM

Figure 25: Error signals before the slicer and after the slicer while equalizer working on its

desicion directed mode.

Figure 26: Magnitude response and impulse response of precursor equalizer working on its desicion directed mode and at sample 4997.


19 of 19 6/21/2007 3:49 PM

Figure 27: Magnitude response and impulse response of postcursor equalizer working on its desicion directed mode and at sample 4997. Comments:In this experiment, the channel has spectral nulls on the middle frequency region. Adaptive desicion feedbackequalizer tries to minimize the negative effects of the channel with its precursor and postcursor equalizers. Fig.21 and 25, it is shown that the error level is less than that of the linear adaptive equalizer. In addition, there isnot a significant increase in the desicion directed mode while time is passing. The average error in the desiciondirected mode is E = -46.6790 dB. Adaptive desicion feedback algorithm works well for the channels withspectral nulls and low noise power condition. If the noise level is high, adaptive DFE does not perform well.

5. ConclusionIn this work, adaptive equalizers are examined. Stochastic gradient algorithm and adaptive desicion feedbackequalizers are simulated for different channel responses and the results are compared. This work can beexpanded by using time varying channels and by using different signal-to-noise ratios.

6. References:[1] E. A. Lee, D. G. Messerschmitt, Digital Communication, Second Edition, Kluwer Academic Publishers,The Netherlands , 1994[2] S. Haykin, Adaptive Filter Theory, Third Edition, Prentice Hall, New Jersey, 1996[3] S. D. Stearns, R. A. David, Signal Processing Algorithms in Matlab, Prentice Hall, New Jersey, 1996

adaptive equalizers

Documents