Title :
A three-phase linear systolic array SVD algorithm
Author :
Runbo Fu ; Qin Song ; Lisheng Tian ; Yiyun Feng
Author_Institution :
Dept. of Electr. Eng., Tsinghua Univ., Beijing, China
Abstract :
Singular value decomposition (SVD), one of the most basic and important tools of numerical linear algebra, is finding increasing application in digital signal processing. In this paper, a novel systolic array SVD algorithm is presented. It is suitable for implementing on a versatile one-dimensional array processor and has been implemented on the Linear Systolic Array Processor, LiSAP.<>
Keywords :
linear algebra; parallel algorithms; signal processing; systolic arrays; LiSAP; Linear Systolic Array Processor; digital signal processing; numerical linear algebra; singular value decomposition; three-phase linear systolic array SVD algorithm; versatile one-dimensional array processor; Array signal processing; Digital signal processing; Eigenvalues and eigenfunctions; Iterative algorithms; Matrix decomposition; Radar signal processing; Samarium; Signal processing algorithms; Singular value decomposition; Systolic arrays;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.320063
