Professional Documents
Culture Documents
Department of Electrical and Computer Engineering, University of Windsor, Windsor, Ontario, Canada N9B 3P4
Adaptive Equalization
Adaptive equalizers compensate for signal distortion attributed to intersymbol interference (ISI), which is caused by multipath within time-dispersive channels. Typically employed in high-speed communication systems, which do not use differential modulation schemes or frequency division multiplexing The equalizer is the most expensive component of a data demodulator and can consume over 80% of the total computations needed to demodulate a given signal [01]
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 2
Adaptive Equalization
s(k)
Channel
r(k)
FIR Equalizer
y(k)
Decision Device
s(k)
Equalizer e(k) Error Adjustment Computation Training Sequence Training Mode Symbol Statistics Blind Mode Decision-Directed Mode
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 3
Adaptive Equalization
The following quantities are defined for a linear equalizer with a real input signal:
Equalizer tap coefficient vector:
f (k) =
T
f0 (k)
fi (k) r0 (k i) = f T (k)r(k)
EQUALIZATION TUTORIAL Slide 4
KEVIN BANOVIC
Adaptive Equalization
Error signal:
e(k) = d(k) y(k) = d(k) f T (k)r(k)
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 5
= = =
When the filter coefficients are fixed, the cost function can be rewritten as follows:
J
M SE
2 E e (k) 2 2 E d (k) 2d(k)y(k) + y (k) 2 T T T E d (k) 2E d(k)f (k)r(k) + E f (k)r(k)r (k)f (k)
Where p is the cross-correlation vector and R is the input signal correlation matrix
KEVIN BANOVIC EQUALIZATION TUTORIAL Slide 6
2 = E d (k) 2f T p + f T Rf
J f0
M SE
J f1
M SE
...
J fLf 1
M SE
The optimal equalizer taps fo required to obtain the MMSE can be determined by replacing f with fo and setting the gradient above to zero:
0 = 2Rfo 2p fo = R1 p
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 7
Questions: Why is the MSE cost function so popular? Is the calculation of fo practical?
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 8
Where is constant stepsize that controls the speed and accuracy of the equalizer tap adaptation.
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 9
At the minimum, this method requires a noisy estimate of the gradient during each iteration, which hinders its application in real applications However, it serves as the basis for an entire class of practical algorithms, including the algorithms to follow
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 10
KEVIN BANOVIC
Slide 11
The LMS algorithm has two modes of operation: a training mode and a tracking or decision-directed mode In the following example uses Proakis channel B [04], a stepsize of 5x10-3, and a 2-tap LMS equalizer
0.815 0.404 0.404
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 12
0.8 0.6 0.4 0.2 0 0.4 0.2 0 0.2 0.4 f0 0.6 0.8 1 1.2 1.4
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 13
dB
4 6 8 10 12
1000
4000
5000
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 14
Questions: What is the relationship between steady-state MSE, the time-to-convergence and the stepsize?
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 15
Where csgn() is the complex sign operator, is a constant of the source signal, and * is the complex conjugate operator
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 16
As illustrated in the figure to follow, the CMA requires phase-recovery after convergence in order to rotate the constellation
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 17
0 1 2 2
0 1
2 0 2 2 0 2 Re{s(n)} Re{s(n)} Equalized Output (CMA) Equalized Output with Carrier Recovery 2 2 1 1 0 1 2 2
Im{s(n)}
0 1 2 2
0 Re{s(n)}
0 Re{s(n)}
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 18
fR (k + 1) + j fI (k + 1)
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 19
MSE (dB)
10
GSA
CMA MMA
20
30
0.5
1 samples
1.5 x 10
2
4
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 20
Blind Equalization
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 21
Equalization Tutorials
For more information on adaptive equalization in general, check out the following tutorials:
Adaptive Equalization [11] Equalization in High-Speed Communication Systems [12]
For more information on blind equalization, check out the following tutorials:
Blind Equalization for Broadband Access [13] A comparative performance study of several blind equalization algorithms [06]
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 22
References
[01] J.R. Treichler, M.G. Larimore and J.C. Harp, Practical Blind Demodulators for High-order QAM signals", Proceedings of the IEEE special issue on Blind System Identification and Estimation, vol. 86, pp. 1907-1926, Oct. 1998 [02] B. Widrow and S.D. Sterns, Adaptive Signal Processing, Prentice Hall, New York, 1985. [03] P.S.R. Diniz, Adaptive Filtering, Kluwar Academic Publishers, Norwell, Massachusetts, 2002. [04] J.G. Proakis, Digital Communications, McGraw Hill, New York, 2001 [05] Y. Sato, A method of self-recovering equalization for multilevel amplitudemodulation systems", IEEE Trans. on Communications, Vol. 23, June 1975, pp. 679-682. [06] J.J. Shynk, R.P. Gooch, G. Krishnamurthy, and C.K. Chan, "A comparative performance study of several blind equalization algorithms", SPIE, Vol. 1565, pp. 102-117, 1991
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 23
References
[07] D.N. Godard, Self-recovering equalization and carrier tracking in twodimensional data communication systems, IEEE trans. on comm., Vol 28, No. 11, November 1980 [08] J. R. Treichler and B. G. Agee, "A new approach to multipath correction of constant modulus signals", IEEE Trans. on Acoust., Speech, Signal Processing, Vol. ASSP-31, No. 2, April 1983, pp. 459-472. [09] R. Johnson, Jr., P. Schniter, T.J. Endres, J.D. Behm, D.R. Brown, and R.A. Casas, Blind equalization using the constant modulus criterion: a review, Proceedings of the IEEE, Vol. 86, No. 10, Oct. 1998, pp. 1927-1950. [10] J. Yang, J.J. Werner and G.A. Dumont, The Mulitimodulus Blind Equalization and Its Generalized Algorithms", IEEE Journal on selected areas in communication, Vol 20, No. 5, June 2002, pp. 997-1015. [11] S.U.H. Qureshi, "Adaptive equalization", Proceedings of the IEEE, Vol. 73, No. 9, September 1985, pp. 1349-1387. [12] J. Liu and X. Lin, "Equalization in High-Speed Communication Systems", IEEE Circuits and Systems Magazine, 2004, pp. 4-17.
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 24
References
[13] J.-J. Werner, J. Yang, D. Harman, and G.A. Dumont, "Blind Equalization for Broadband Access", IEEE Communications Magazine, 1999, pp. 87-93. [14] Signal Processing Information Base. http://spib.rice.edu/spib/directory.html [15] P. Schniter, Adaptive Linear Identifier (ALI) Laboratory, http://www.ece.osu.edu/~schniter/research.html.
KEVIN BANOVIC
EQUALIZATION TUTORIAL
Slide 25