Infinite Precision Analysis of the Fast or Algorithms Based on Backward Prediction Errors<br />DOI: 10.14209/jcis.2002.5

Abstract

The conventional QR Decomposition Recursive Least Squares (QRD-RLS) method requires the order of N² multiplications-O[N²]-per output sample. Nevertheless, a number of Fast QRD-RLS algorithms have been proposed with O[N] of complexity. Particularly the Fast QRD-RLS algorithms based on backward prediction errors are well known for their good numerical behaviors and low complexities. In such a scenario. considering a case where fixed-point arithmetic is employed, an infinite precision analysis offering the mean square values of the internal variables becomes very attractive for a practical implementation. In addition to this, a finite-precision analysis requires the estimates of these mean square values. In this work, we first present an overview of the main Fast QRD-RLS algorithms, followed by an infinite precision analysis concerning the steady state mean square values of the internal variables of four FQR-RLS algorithms. We stress the fact that the goal of this paper is the presentation of the infinite precision analysis results, the expressions for the mean square values of the internal variables, for all FQR algorithms based on backward prediction errors. The validity of these analytical expressions is verified through computer simulations, carried out in a system identification setup. In the appendixes, the pseudo-code detailed implementations of each algorithm are listed.