24 October 1997 Systolic array implementation of updating and downdating ULLVD algorithm
Author Affiliations +
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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Tung Chiang Yang, Kung Yao, "Systolic array implementation of updating and downdating ULLVD algorithm", Proc. SPIE 3162, Advanced Signal Processing: Algorithms, Architectures, and Implementations VII, (24 October 1997); doi: 10.1117/12.279489; https://doi.org/10.1117/12.279489

Back to Top