@inproceedings{922e3fcf1b5a452e8b7acc24ee6966c7,

title = "Systolic rank revealing QR algorithm",

abstract = "In many fields of signal and image processing, control, and telecommunication there is much interest today in the numerical techniques offered by linear algebra. The singular value decomposition (SVD) is one of the techniques which have proven useful in many engineering applications, but unfortunately its computation is a costly procedure. The QR Factorization (QRF) requires much less computational effort, but rank and null-space estimates are not necessarily reliable. T. F. Chan and L. V. Foster developed an algorithm which guarantees the QRF to reveal the rank of a matrix. The main purpose of this paper is to present a version of this Rank Revealing QR (RRQR) algorithm which is suited for implementation on a VLSI systolic array. The implementation of the RRQRF that we propose in this paper requires n(n+1)/2 processors and O(n) external buffers, for a problem of order n. The execution time for the algorithm is O(nr), where r is A's numerical rank.",

author = "F. Lorenzelli and K. Yao and Chan, {T. F.} and Hansen, {P. C.}",

year = "1992",

language = "English (US)",

isbn = "0818629673",

series = "Proceedings of the International Conference on Application",

publisher = "Publ by IEEE",

pages = "430--444",

booktitle = "Proceedings of the International Conference on Application",

note = "Proceedings of the International Conference on Application Specific Array Processors ; Conference date: 04-08-1992 Through 07-08-1992",

}