Search

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 % reduction in prediction error variance relative to conventional RLS algorithm.

A new algorithm is proposed for updating the weights of an adaptive filter. The proposed algorithm is a modification of an existing method, namely, the clipped LMS, and uses a three-level quantization ( ) scheme that involves the threshold clipping of the input signals in the filter weight update formula. Mathematical analysis shows the convergence of the filter weights to the optimum Wiener filter weights. Also, it can be proved that the proposed modified clipped LMS (MCLMS) algorithm has better tracking than the LMS algorithm. In addition, this algorithm has reduced computational complexity relative to the unmodified one. By using a suitable threshold, it is possible to increase the tracking capability of the MCLMS algorithm compared to the LMS algorithm, but this causes slower convergence. Computer simulations confirm the mathematical analysis presented.