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
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;
Conference_Titel :
Circuits and Systems, 1991. Conference Proceedings, China., 1991 International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/CICCAS.1991.184301
