Convex cost functions in blind equalization
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 42 (8) , 1952-1960
- https://doi.org/10.1109/78.301833
Abstract
Existing blind adaptive equalizers that use nonconvex cost functions and stochastic gradient descent suffer from lack of global convergence to an equalizer setup that removes sufficient ISI when an FIR equalizer is used. The authors impose convexity on the cost function and anchoring of the equalizer away from the all-zero setup. They establish that there exists a globally convergent blind equalization strategy for 1D pulse amplitude modulation (PAM) systems with bounded input data (discrete or continuous) even when the equalizer is truncated. The resulting cost function is a constrained l1 norm of the joint impulse response of the channel and the equalizer. The results apply to arbitrary linear channels (provided there are no unit circle zeros) and apply regardless of the initial ISI (that is whether the eye is initially open or closed). They also show a globally convergent stochastic gradient scheme based on an implementable approximation of the l1 cost functionKeywords
This publication has 17 references indexed in Scilit:
- Blind equalization without gain identificationIEEE Transactions on Information Theory, 1993
- Ill-convergence of Godard blind equalizers in data communication systemsIEEE Transactions on Communications, 1991
- On the identifiability of non-Gaussian ARMA models using cumulantsIEEE Transactions on Automatic Control, 1990
- Adaptive IIR algorithms based on high-order statisticsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Strongly optimal algorithms and optimal information in estimation problemsJournal of Complexity, 1986
- Equalizing Without Altering or Detecting DataAT&T Technical Journal, 1985
- Optimal algorithms theory for robust estimation and predictionIEEE Transactions on Automatic Control, 1985
- Robust identification of a nonminimum phase system: Blind adjustment of a linear equalizer in data communicationsIEEE Transactions on Automatic Control, 1980
- Techniques for Adaptive Equalization of Digital Communication SystemsBell System Technical Journal, 1966
- Automatic equalization for digital communicationProceedings of the IEEE, 1965