Local Convergence of the Sato Blind Equalizer and Generalizations Under Practical Constraints

IEEE Transactions on Information Theory

Volumn 39, Issue 1, 1993, Pages 129-144

  Johnson, C Richard ^c   Anderson, Brian D O ^b  

^a AUBURN UNIVERSITY   (United States)

^b AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^c Department of Obstetrics Gynecology   (United States)

Author keywords

adaptive ftltering; Blind deconvolution; equalization; intersymbol interference; local convergence; stability; system identifteation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; INTERSYMBOL INTERFERENCE; SIGNAL FILTERING AND PREDICTION; SYSTEM STABILITY;

ADAPTIVE FILTERING; BLIND DECONVOLUTION; BLIND EQUALIZER; LOBAL CONVERGENCE; LOCAL CONVERGENCE; SATO ALGORITHM; SYSTEM IDENTIFICATION;

EQUALIZERS;

EID: 0027307913     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.179350     Document Type: Article

References (22)

1. Y. Sato, “A method of self-recovering equalization for multi-level amplitude modulation,” IEEE Trans. Commun., vol. COM-23, pp. 679–682, June 1975.
2. A. Benveniste and M. Goursat, “Blind equalizers,” IEEE Trans. Commun., vol. COM-32, vol. 871–882, Aug. 1982.
3. D.N. Godard, “Self-recovering equalization and carrier tracking in two-dimensional data communication systems,” IEEE Trans. Commun., vol. COM-28, pp. 1867–1875, Nov. 1980.
4. J. R. Treichler and M. G. Larimore, “New processing techniques based on the constant modulus adaptive algorithm,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 420–431, Apr. 1985.
5. J. R. Treichler and M. G. Agee, “A new approach to multipath correction of constant modulus signals,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-31, vol. 349–472, Apr. 1983.
6. A. Benveniste, M. Goursat, and G. Ruget, “Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communications,” IEEE Trans. Automatic Contr., vol. AC-25, pp. 385–399, June 1980.
7. O. Shalvi and E. Weinstein, “New criteria for blind deconvolution of nonminimum phase systems (channels),” IEEE Trans. Inform. Theory, vol. 36, pp. 312–321, Mar. 1990.
8. Z. Ding, R. A. Kennedy, B. D. O. Anderson, and C. R. Johnson, Jr., “Ill-convergence of Godard blind equalizers in data communications,” IEEE Trans. Commun., vol. 39, pp. 1313–1328, Sept. 1991.
9. J. E. Mazo, “Analysis of decision-directed equalizer convergence,” Bell Syst. Tech. J., vol. 59, pp. 1857–1876, Dec. 1980.
10. O. Macchi and E. Eweda, “Convergence analysis of self-adaptive equalizers,” IEEE Trans. Inform. Theory, vol. IT-30, pp. 162–176, Mar. 1984.
11. Z. Ding, C.R. Johnson, Jr., and R.A. Kennedy, “Local convergence of globally convergent blind adaptive equalization algorithms and initialization tactics,” in Proceedings of IEEE ICASSP-91, Toronto, Canada, 1991, pp. 1533–1536.
12. —, “On the (non)existence of undesirable equilibria of Godard blind equalizers,” IEEE Trans. Signal Processing, vol. 40, pp. 2425–2432, Oct. 1992.
13. P. H. Wittke, W. S. Smith, and LL. Cambell, “Infinite series of interference variables with cantor-type distribution,” IEEE Trans. Inform. Theory, vol. 35, pp. 1428–1436, Nov. 1989.
14. G.J. Foschini, “Equalization without altering or detection data,” AT&T Tech. J., vol. 64, pp. 1885–1911, Oct. 1985.
15. A. Benveniste, M. Bonnet, M. Goursat, C. Machhi, and G. Ruget, “Identification dún systeme a non minimum de phase par approximaton stochastique,” Tech. Rep. No. 325, IRIA Laboria, Sept. 1978.
16. Z. Ding, C.R. Johnson, Jr., and R.A. Kennedy, “Non-global convergence of blind recursive identifiers based on gradient descent of continuous cost functions,” in Proc. 29th IEEE Conf. Decision Control, Honolulu, HI, Dec. 1990, pp. 225-230.
17. S. Verdú, “On the selection of memory less adaptive laws for blind equalization in binary communications,” in Proc. 6th Int. Conf. Anal. Optimization Systems, Nice, France, pp. 239–249, June 1984.
18. R. Godfrey and F. Rocca, “Zero memory nonlinear deconvolution,” Geophysical Prospecting, vol. 29, pp. 189–228, 1981.
19. W. T. Rupprecht, “Adaptive equalization of binary nrz-signals by means of peak value minimization,” in Proc. 7th Europ. Conf. Circuit Theory Design, Prague, 1985, pp. 352–355.
20. W.A. Sethares, R.A. Kennedy, and Z. Gu, “An approach to blind equalization of non-minimum phase systems,” in Proc. IEEE ICASSP-91, Toronto, Canada, 1991, pp. 1529–1532.
21. S. Vembu, S. Verdú, R.A. Kennedy, and W.A. Sethares, “Convex cost functions in blind equalization,” in Proc. 25th Conf Inform. Sci., Systems, Baltimore, MD, Mar. 1991, pp. 792–797.
22. D. G. Luenberger, Optimization by Vector Space Methods. New York: Wiley, 1969.