Title :
Dynamic range of finite-precision recursive QRD LS algorithm and its stability
Author_Institution :
Dept. of Electr. Eng., California Univ., Los Angeles, CA, USA
Abstract :
It is observed that the cosine parameters generated by boundary cells will eventually reach quasi-steady-state if λ is close to one. It is shown that the quasi-steady-state and ensemble values of sine and cosine parameters are the same for all boundary cells. It is independent of the statistics of the input data sequence and the position of the boundary cell which generates the sine and cosine parameters. Simulation results are presented to support this observation. The stability under quantization effect problem is discussed, and bounds tighter than previously published work are obtained
Keywords :
algorithm theory; signal processing; stability; QR decomposition algorithm; QRD LS algorithm; boundary cells; cosine parameters; dynamic range; finite-precision recursive algorithm; input data sequence; quantization effect; quasi-steady-state; stability; Adaptive signal processing; Array signal processing; Dynamic range; Quantization; Signal processing algorithms; Stability analysis; Statistics; Steady-state; Systolic arrays; Upper bound;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.112678
