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 :
بازگشت