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, Tung Chiang Yang, Kung Yao, 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