Clipped input RLS applied to vehicle tracking

Abstract

A new variation to the RLS algorithm is presented. In the clipped RLS algorithm (CRLS), proposed in updating the filter weights and computation of the inverse correlation matrix, the input signal is quantized into three levels. The convergence of the CRLS algorithm to the optimum Wiener weights is proved. The computational complexity and signal estimation error is lower than that of the RLS algorithm. The CRLS algorithm is used in the estimation of a noisy chirp signal and in vehicles tracking. Simulation results in chirp signal detection shows that this algorithm yields considerable error reduction and less computation time in comparison to the conventional RLS algorithm. In the presence of strong noise, also using the proposed algorithm in tracking of 59 vehicles shows an average of 3.06% reduction in prediction error variance relative to conventional RLS algorithm. © 2005 Hindawi Publishing Corporation.