作者:
Lopes, Paulo A. C.Univ Lisbon
Inst Super Tecn Inst Enn Sistemas & Comp Invest & Desenvolvimento INESC ID IST UL Rua Alves Redol 9 P-1000029 Lisbon Portugal
Selecting the step of the leastmeansquares (LMS) algorithm is an old problem. This study uses a new approach to address this problem resulting in a new algorithm with excellent system identification performance. The...
详细信息
Selecting the step of the leastmeansquares (LMS) algorithm is an old problem. This study uses a new approach to address this problem resulting in a new algorithm with excellent system identification performance. The LMS algorithm, with time-varying step, size can be shown to be equivalent to the Kalman filter in some conditions. This is as long as the state noise of the Kalman filter and the step size of the LMS algorithm are chosen carefully. The Kalman filter is the optimum linear estimator (bayesian) given the state and the measurement noise covariance matrices, but these matrices are not always known. This work considers the case where these matrices are not known, in the special cases that the Kalman filter reduces to the LMS. This results in an algorithm to select the step-size of the LMS algorithm with few priors. The optimum step size can be calculated using estimates of the probability density function (PDF) of the coefficient estimation error variance (q(w)) and measurement noise variance (q(v)). The PDFs can be estimated from the data using Bayes' rule and assuming Gaussian reference and measurement noise signals. The resulting algorithm to determineq(w)andq(v)is a second small Kalman filter, and the outputs of this filter (means and covariances) are used to determine the expected value of the step.
暂无评论