DocumentCode
290305
Title
A `Jacobi´ signal processing unit for time-adaptive SVD
Author
Deprettere, Ed F. ; Van Dijk, Hylke W. ; Hekstra, Gerben J.
Author_Institution
Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands
Volume
ii
fYear
1994
fDate
19-22 Apr 1994
Abstract
Implementing Jacobi algorithms in parallel processor arrays is a non-trivial task, in particular when the algorithms are parameterized with respect to size and the architectures are parameterized with respect to space-time trade-offs. The objective of this paper is to demonstrate that practical, time-adaptive singular value decomposition can be implemented on a parallel processor array using Cordic arithmetic and asynchronous communication, such that any degree of parallelism, from single-processor implementation up to full-size array implementation is supported by a `universal´ processing unit. This result is the product of judicious application of transformations in the combined algorithm and architecture space
Keywords
Jacobian matrices; digital arithmetic; parallel processing; signal processing; singular value decomposition; Cordic arithmetic; Jacobi algorithms; Jacobi signal processing unit; asynchronous communication; parallel processor arrays; singular value decomposition; space-time trade-offs; time-adaptive SVD; universal processing unit; Adaptive arrays; Adaptive signal processing; Asynchronous communication; Jacobian matrices; Matrix decomposition; Process design; Signal processing; Signal processing algorithms; Singular value decomposition; Space technology;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location
Adelaide, SA
ISSN
1520-6149
Print_ISBN
0-7803-1775-0
Type
conf
DOI
10.1109/ICASSP.1994.389611
Filename
389611
Link To Document