Convergence analysis of constrained joint adaptation in recording channels

Partial response (PR) equalization employing the linearly constrained least-mean-square (LCLMS) adaptive algorithm is widely used for jointly designing equalizer and PR target in recording channels. However, there is no literature on its convergence analysis. Further, existing analyses of the least-mean-square (LMS) algorithm assume that the input signals are jointly Gaussian, an assumption that is invalid for PR equalization with binary input. In this paper, we present a novel method to analyze the convergence of the LCLMS algorithm, without the Gaussian assumption. Our approach accommodates distinct step sizes for equalizer and PR target. It is shown that the step-size range required to guarantee stability of LCLMS with binary data is larger than that with Gaussian data. The analytical results are corroborated by extensive simulation studies.

[1]  L. C. Godara.  Performance analysis of structured gradient algorithm (antenna array processing) , 1990 .

[2]  B. Widrow,et al.  Stationary and nonstationary learning characteristics of the LMS adaptive filter , 1976, Proceedings of the IEEE.

[3]  Shin'ichi Koike.  A new efficient method of convergence calculation for adaptive filters using the sign algorithm with digital data inputs , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[4]  L. C. Godara,et al.  Performance analysis of structured gradient algorithm , 1989, IEEE International Symposium on Circuits and Systems,.

[5]  Antonio Cantoni,et al.  Application of orthogonal perturbation sequences to adaptive beamforming , 1980 .

[6]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[7]  O. L. Frost,et al.  An algorithm for linearly constrained adaptive array processing , 1972 .

[8]  L. Godara,et al.  Analysis of the performance of adaptive beam forming using perturbation sequences , 1983 .

[9]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  D. D. Falconer,et al.  Adaptive channel memory truncation for maximum likelihood sequence estimation , 1973 .

[11]  T. Claasen,et al.  Comparison of the convergence of two algorithms for adaptive FIR digital filters , 1981 .

[12]  Charles George Broyden.  Basic Matrices: An Introduction to Matrix Theory and Practice , 1975 .

[13]  Bernard Widrow,et al.  A comparison of adaptive algorithms based on the methods of steepest descent and random search , 1976 .

[14]  John R. Barry,et al.  Generalized partial-response targets for perpendicular recording with jitter noise , 2002 .

[15]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[16]  L. R. Carley,et al.  Generalized partial response signalling and efficient MLSD using linear Viterbi branch metrics , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[17]  K. Senne,et al.  Performance advantage of complex LMS for controlling narrow-band adaptive arrays , 1981 .

[18]  V. J. Mathews,et al.  Improved convergence analysis of stochastic gradient adaptive filters using the sign algorithm , 1987, IEEE Trans. Acoust. Speech Signal Process..

[19]  K. Senne,et al.  Adaptive array principles , 1983, IEEE Antennas and Propagation Society Newsletter.

[20]  Ehud Weinstein,et al.  Convergence analysis of LMS filters with uncorrelated Gaussian data , 1985, IEEE Trans. Acoust. Speech Signal Process..

[21]  Inkyu Lee,et al.  Equalized maximum likelihood receiver with a unit energy constraint , 1997 .

[22]  B. Farhang-Boroujeny,et al.  Adaptive Filters: Theory and Applications , 1999 .

[23]  S. Koike.  Convergence analysis of a data echo canceller with a stochastic gradient adaptive FIR filter using the sign algorithm , 1995, IEEE Trans. Signal Process..

[24]  Antonio Cantoni,et al.  Analysis of constrained LMS algorithm with application to adaptive beamforming using perturbation sequences , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Jaekyun Moon,et al.  Equalization For Maximum Likelihood Detectors , 1994, Digest of the Magnetic Recording Conference.

[26]  N. Bershad,et al.  The complex LMS adaptive algorithm--Transient weight mean and covariance with applications to the ALE , 1983 .

[27]  José Antonio Apolinário,et al.  Constrained adaptation algorithms employing Householder transformation , 2002, IEEE Trans. Signal Process..