CHARACTERIZING PERSISTENT EXCITATION FOR THE SIGN SIGN EQUATION ERROR IDENTIFIER

The sign-sign (SS) algorithm is a computationally efficient adaptive identifier, often used in signal Processing tasks. It is obtained by introducing signum functions on both the regressor and the prediction error multiplicands in the update kernel of the well-known LMS algorithm. This paper gives a deterministic persistent excitation condition on the regressor sequence which guarantees SS convergence. It also gives conditions under which SS may diverge, and discusses how these persistent excitation conditions may be verified through a finite amount of computations.