DocumentCode
2884275
Title
Address generation of prime factor algorithm in a multiprocessor system
Author
Lo, K.C. ; Siu, W.C. ; Lun, D.P.-K. ; Purvis, A.
Author_Institution
Dept. of Electron. Eng., Hong Kong Polytec., Kowloon, Hong Kong
fYear
1991
fDate
16-17 Jun 1991
Firstpage
133
Abstract
The prime factor algorithm is an efficient method for computing DFT and much research has been done in the fast address generation associated with the algorithm. A simple address generation scheme is now proposed which is most suitable for implementation in a multiprocessor system. A tree network is simulated by a transputer network for this study
Keywords
fast Fourier transforms; parallel algorithms; DFT; fast address generation; multiprocessor system; prime factor algorithm; tree network; Communication channels; Computational modeling; Equations; Information retrieval; Joining processes; Multidimensional systems; Multiprocessing systems; Parallel processing; Table lookup; Timing;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location
Shenzhen
Type
conf
DOI
10.1109/CICCAS.1991.184301
Filename
184301
Link To Document