Share Email Print
cover

Proceedings Paper

Systolic array implementation of updating and downdating ULLVD algorithm
Author(s): Tung Chiang Yang; Kung Yao
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Luk and Qiao introduced an algorithm for the generalized ULV decomposition (ULLVD). The proposed decomposition scheme performs the rank-revealing operation, but requires a lower computational cost in the updating of new data as compared to the generalized singular value decomposition (GSVD). In this paper, we extend their algorithm for handling downdating, and propose a systolic array structure for implementing both updating and downdating. A scheme for rank revealing is also implemented on the proposed systolic array.

Paper Details

Date Published: 24 October 1997
PDF: 12 pages
Proc. SPIE 3162, Advanced Signal Processing: Algorithms, Architectures, and Implementations VII, (24 October 1997); doi: 10.1117/12.279489
Show Author Affiliations
Tung Chiang Yang, Univ. of California/Los Angeles (United States)
Kung Yao, Univ. of California/Los Angeles (United States)


Published in SPIE Proceedings Vol. 3162:
Advanced Signal Processing: Algorithms, Architectures, and Implementations VII
Franklin T. Luk, Editor(s)

© SPIE. Terms of Use
Back to Top