Title :
Infinite precision analysis of the fast QR decomposition RLS algorithm
Author :
Siqueira, M.G. ; Diniz, P.S.R. ; Alwan, A.
Author_Institution :
Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
fDate :
30 May-2 Jun 1994
Abstract :
This work develops relations for the mean squared value of internal variables in the fast QRD-RLS. The objective is to derive relations based on known characteristics of input signals that predict the behavior of the internal quantities of the algorithm. It is shown that the fast and conventional QRD-RLS algorithms have some variables in common, and thus previous results of the infinite precision analysis of the conventional algorithm remain valid for the fast version. Conditions for avoiding over flow in fixed-point implementations are presented. Simulation results are also shown
Keywords :
Adaptive filters; Algorithm design and analysis; Cause effect analysis; Contracts; Councils; Differential equations; Dynamic range; Least squares methods; Quantization; Resonance light scattering;
Conference_Titel :
Circuits and Systems, 1994. ISCAS '94., 1994 IEEE International Symposium on
Conference_Location :
London
Print_ISBN :
0-7803-1915-X
DOI :
10.1109/ISCAS.1994.408962