Avoiding ill-convergence of finite dimensional blind adaptation schemes excited by discrete symbol sequences

Signal Processing

Volumn 62, Issue 2, 1997, Pages 121-162

  Wigren, Torbjörn ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Averaging; Blind adaptation; Blind equalization; Constant modulus algorithm; Convergence analysis; Nonlinear Wiener model

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIAL EQUATIONS; POLES AND ZEROS; PROBLEM SOLVING; RANDOM PROCESSES; SYSTEMS ANALYSIS;

BLIND ADAPTATION ALGORITHM; CONSTANT MODULUS ALGORITHM;

SIGNAL PROCESSING;

EID: 0031247840     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(97)00121-7     Document Type: Article

References (44)

1. K.J. Åström, B. Wittenmark, Adaptive Control, Addison-Wesley, Reading, MA, 1989.
2. S. Bellini, Blind equalization, Alta frequenza LVII (7) (1988) 445-450.
3. A. Benveniste, M. Goursat, Blind equalizers, IEEE Trans. Commun. COM-32 (8) (1984) 871-883.
4. A. Benveniste, M. Goursat, G. Ruget, Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communications, IEEE Trans. Automat. Control AC-25 (3) (1980) 385-399.
5. A. Benveniste, M. Métivier, P. Priouret, Algorithmes Adaptatifs et Approximations Stochastiques - Théorie et Applications, Masson, Paris, 1987.
6. R.L. Butchart, B. Shackcloth, Synthesis of model reference adaptive control systems by Lyapunov's second method, Proc. IFAC Symp. on Adaptive Control, Teddington, UK, 1965.
7. Z. Ding, C.R. Johnson, Jr., Existing gap between theory and application of blind equalization, Proc. SPIE 1565 (1991) 154-165.
8. Z. Ding, C.R. Johnson, Jr., R.A. Kennedy, Non-global convergence of blind recursive identifiers based on gradient descent of continuous cost functions, Proc. IEEE Conf. Decision Contr., 1990, pp. 225-230.
9. Z. Ding, C.R. Johnsson, Jr., R.A. Kennedy, Local convergence of "globally convergent" blind adaptive equalization algorithms, Proc. ICASSP, Pt. D, 1991, pp. 1533-1536.
10. Z. Ding, R.A. Kennedy, B.D.O. Anderson, C.R. Johnson, Jr., Ill-convergence of Godard blind equalizers in data communication systems, IEEE Trans. Commun. COM-39 (9) (1991) 1313-1327.
11. G.J. Fochini, Equalization without altering or detecting data, AT&T Tech. J. 64 (8) (1985) 1885-1911.
12. D.N. Godard, Self-recovering equalization and carrier tracking in two-dimensional data communication systems, IEEE Trans. Commun. COM-28 (11) (1980) 1867-1875.
13. D. Hatzinakos, C.L. Nikias, Blind equalization using a tricepstrum based algorithm, Proc. ICASSP, Pt. D, 1989, pp. 1175-1178.
14. C.R. Johnson, Jr., Admissability in blind adaptive channel equalization, Control Systems Mag. 11 (1) (1991) 3-12.
15. G. Kawas, R. Vallet, Joint detection and estimation for transmission over unknown channels, Proc. Douzieme Colloque GRETSI, 1989.
16. R.A. Kennedy, B.D.O. Anderson, Z. Ding, C.R. Johnson, Jr., Local stable minima of the Sato recursive identification scheme, Proc. IEEE Conf. Decision Contr., 1990, pp. 3194-3199.
17. H.J. Kushner, D.S. Clark, Stochastic Approximation Methods for Constrained and Unconstrained Systems, Springer, New York, NY, 1978.
18. Y. Li, Z. Ding, Convergence analysis of finite length blind adaptive equalizers, IEEE Trans. Signal Process. 43 (9) (1995) 2120-2130.
19. L. Ljung, On positive real transfer functions and the convergence of some recursive schemes, IEEE Trans. Automat. Control AC-22 (4) (1977) 539-551.
20. L. Ljung, Analysis of recursive stochastic algorithms, IEEE Trans. Automat. Control AC-22 (4) (1977) 551-575.
21. L. Ljung, T. Söderström, Theory and Practice of Recursive Identification, MIT Press, Cambridge, MA, 1983.
22. O. Macchi, E. Ewada, Convergence analysis of self-adaptive equalizers, IEEE Trans. Inform. Theory IT-30 (2) (1984) 161-176.
23. B. Mårtensson, The order of any stabilizing regulator is sufficient a priori information for adaptive stabilization, System Control Lett. 6 (1985) 87-91.
24. R.V. Monopoli, Model reference adaptive control with an augmented error signal, IEEE Trans. Automat. Control AC-19 (1974) 474-484.
25. A.S. Morse, Recent problems in parameter adaptive control, in: I.D. Landau (Ed.), Outils et Modèles Mathematiques pour l'Analyse de Systèmes et le Traitment du Signal, Vol. 3, Editions du CNRS, Paris, France, 1983, pp. 733-740.
26. R.D. Nussbaum, Some remarks on a conjecture in parameter adaptive control, System Control Lett. 3 (1983) 243-246.
27. P.C. Parks, Lyapunov redesign of model reference adaptive control systems, IEEE Trans. Automat. Control AC-11 (1966) 362-365.
28. G. Picci, G. Prati, Blind equalization and carrier recovery using a stop-and-go decision-directed algorithm, IEEE Trans. Commun. COM-35 (9) (1987) 877-887.
29. B. Porat, B. Friedlander, Blind equalization of digital communication channels using higher-order moments, IEEE Trans. Signal Process. SP-39 (1991) 522-526.
30. J.G. Proakis, Digital Communications, 2nd ed., McGraw-Hill, New York, NY, 1989.
31. J.G. Proakis, Adaptive equalization techniques for acoustic telemetry systems, IEEE J. Oceanic Engrg. OE-16 (1) (1991) 21-31.
32. J.G. Proakis, C.L. Nikias, Blind equalization, Proc. SPIE 1565 (1991) 76-87.
33. Y. Sato, A method of self-recovering equalization for multi-level amplitude modulation, IEEE Trans. Commun. COM-23 (1975) 679-682.
34. N. Seshadri, Joint data and channel estimation using fast blind trellis search techniques, Proc. GLOBECOM, 1990, pp. 1659-1663.
35. O. Shalvi, E. Weinstein, New criteria for blind deconvolution of nonminimum phase systems (channels), IEEE Trans. Inform. Theory IT-36 (1990) 312-321.
36. T. Söderström, P. Stoica, System Identification, Prentice-Hall International, Hemel Hempstead, UK, 1989.
37. J.R. Treichler, A new approach to multipath correction of constant modulus signals, IEEE Trans. Acoust. Speech Signal Process. ASSP-31 (2) (1983) 459-473.
38. J.R. Treichler, C.R. Johnson, Jr., M.G. Larimore, Theory and Design of Adaptive Filters, Wiley-Interscience, New York, NY, 1987.
39. T. Wigren, Recursive identification based on the nonlinear Wiener model, Ph.D. Dissertation, Acta Universitatis Upsaliensis, Uppsala dissertations from the Faculty of Science, no. 31, Uppsala, Sweden, 1990.
40. T. Wigren, Convergence analysis of recursive identification algorithms based on the nonlinear Wiener model, IEEE Trans. Automat. Control AC-39 (11) (1994).
41. T. Wigren, Circle criteria in recursive identification, IEEE Trans. Automat. Control 42 (7) (1997) 975-979.
42. T. Wigren, ODE analysis and redesign in blind adaptation, IEEE Trans. Automat. Control, Accepted.
43. K. Yamasaki, R.A. Kennedy, Z. Ding, Globally convergent blind equalization algorithms for complex data systems, Proc. ICASSP, Pt. IV, 1992, pp. 553-556.
44. M. Vidyasagar, Nonlinear Systems Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1978.