Title :
Generating ´fast QR´ algorithms using signal flow graph techniques
Author :
Moonen, Marc ; Proudler, Ian K.
Author_Institution :
E.E. Dept., Katholieke Univ., Leuven, Heverlee, Belgium
Abstract :
In this paper we show how ´fast QR´ algorithms can be derived using signal flow graph (SFG) manipulation. Such SFG based derivations are believed to be much more accessible than the standard highly mathematical formula manipulation based derivations that can be found in literature. Furthermore, it is believed that insight into the algorithmic structure afforded by this graphical representation will allow other novel variants to be constructed.
Keywords :
adaptive filters; lattice filters; least squares approximations; recursive filters; signal flow graphs; SFG based derivations; algorithmic structure; fast QR algorithms; graphical representation; quadratic residue algorithms; signal flow graph techniques; Adaptive filters; Delay; Equations; Filtering algorithms; Flow graphs; Least squares methods; Mathematics; Resonance light scattering; Signal generators; Time factors;
Conference_Titel :
Signals, Systems and Computers, 1996. Conference Record of the Thirtieth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
Print_ISBN :
0-8186-7646-9
DOI :
10.1109/ACSSC.1996.600937
